-
Efficient Sobolev approximation of linear parabolic PDEs in high dimensions
Authors:
Patrick Cheridito,
Florian Rossmannek
Abstract:
In this paper, we study the error in first order Sobolev norm in the approximation of solutions to linear parabolic PDEs. We use a Monte Carlo Euler scheme obtained from combining the Feynman--Kac representation with a Euler discretization of the underlying stochastic process. We derive approximation rates depending on the time-discretization, the number of Monte Carlo simulations, and the dimensi…
▽ More
In this paper, we study the error in first order Sobolev norm in the approximation of solutions to linear parabolic PDEs. We use a Monte Carlo Euler scheme obtained from combining the Feynman--Kac representation with a Euler discretization of the underlying stochastic process. We derive approximation rates depending on the time-discretization, the number of Monte Carlo simulations, and the dimension. In particular, we show that the Monte Carlo Euler scheme breaks the curse of dimensionality with respect to the first order Sobolev norm. Our argument is based on new estimates on the weak error of the Euler approximation of a diffusion process together with its derivative with respect to the initial condition. As a consequence, we obtain that neural networks are able to approximate solutions of linear parabolic PDEs in first order Sobolev norm without the curse of dimensionality if the coefficients of the PDEs admit an efficient approximation with neural networks.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
Optimal transport and Wasserstein distances for causal models
Authors:
Patrick Cheridito,
Stephan Eckstein
Abstract:
In this paper, we introduce a variant of optimal transport adapted to the causal structure given by an underlying directed graph $G$. Different graph structures lead to different specifications of the optimal transport problem. For instance, a fully connected graph yields standard optimal transport, a linear graph structure corresponds to causal optimal transport between the distributions of two d…
▽ More
In this paper, we introduce a variant of optimal transport adapted to the causal structure given by an underlying directed graph $G$. Different graph structures lead to different specifications of the optimal transport problem. For instance, a fully connected graph yields standard optimal transport, a linear graph structure corresponds to causal optimal transport between the distributions of two discrete-time stochastic processes, and an empty graph leads to a notion of optimal transport related to CO-OT, Gromov-Wasserstein distances and factored OT. We derive different characterizations of $G$-causal transport plans and introduce Wasserstein distances between causal models that respect the underlying graph structure. We show that average treatment effects are continuous with respect to $G$-causal Wasserstein distances and small perturbations of structural causal models lead to small deviations in $G$-causal Wasserstein distance. We also introduce an interpolation between causal models based on $G$-causal Wasserstein distance and compare it to standard Wasserstein interpolation.
△ Less
Submitted 4 July, 2024; v1 submitted 24 March, 2023;
originally announced March 2023.
-
An efficient Monte Carlo scheme for Zakai equations
Authors:
Christian Beck,
Sebastian Becker,
Patrick Cheridito,
Arnulf Jentzen,
Ariel Neufeld
Abstract:
In this paper we develop a numerical method for efficiently approximating solutions of certain Zakai equations in high dimensions. The key idea is to transform a given Zakai SPDE into a PDE with random coefficients. We show that under suitable regularity assumptions on the coefficients of the Zakai equation, the corresponding random PDE admits a solution random field which, for almost all realizat…
▽ More
In this paper we develop a numerical method for efficiently approximating solutions of certain Zakai equations in high dimensions. The key idea is to transform a given Zakai SPDE into a PDE with random coefficients. We show that under suitable regularity assumptions on the coefficients of the Zakai equation, the corresponding random PDE admits a solution random field which, for almost all realizations of the random coefficients, can be written as a classical solution of a linear parabolic PDE. This makes it possible to apply the Feynman--Kac formula to obtain an efficient Monte Carlo scheme for computing approximate solutions of Zakai equations. The approach achieves good results in up to 25 dimensions with fast run times.
△ Less
Submitted 20 August, 2023; v1 submitted 24 October, 2022;
originally announced October 2022.
-
Gradient descent provably escapes saddle points in the training of shallow ReLU networks
Authors:
Patrick Cheridito,
Arnulf Jentzen,
Florian Rossmannek
Abstract:
Dynamical systems theory has recently been applied in optimization to prove that gradient descent algorithms avoid so-called strict saddle points of the loss function. However, in many modern machine learning applications, the required regularity conditions are not satisfied. In particular, this is the case for rectified linear unit (ReLU) networks. In this paper, we prove a variant of the relevan…
▽ More
Dynamical systems theory has recently been applied in optimization to prove that gradient descent algorithms avoid so-called strict saddle points of the loss function. However, in many modern machine learning applications, the required regularity conditions are not satisfied. In particular, this is the case for rectified linear unit (ReLU) networks. In this paper, we prove a variant of the relevant dynamical systems result, a center-stable manifold theorem, in which we relax some of the regularity requirements. Then, we verify that shallow ReLU networks fit into the new framework. Building on a classification of critical points of the square integral loss of shallow ReLU networks measured against an affine target function, we deduce that gradient descent avoids most saddle points. We proceed to prove convergence to global minima if the initialization is sufficiently good, which is expressed by an explicit threshold on the limiting loss.
△ Less
Submitted 3 August, 2022;
originally announced August 2022.
-
Deep neural network approximation theory for high-dimensional functions
Authors:
Pierfrancesco Beneventano,
Patrick Cheridito,
Robin Graeber,
Arnulf Jentzen,
Benno Kuckuck
Abstract:
The purpose of this article is to develop machinery to study the capacity of deep neural networks (DNNs) to approximate high-dimensional functions. In particular, we show that DNNs have the expressive power to overcome the curse of dimensionality in the approximation of a large class of functions. More precisely, we prove that these functions can be approximated by DNNs on compact sets such that t…
▽ More
The purpose of this article is to develop machinery to study the capacity of deep neural networks (DNNs) to approximate high-dimensional functions. In particular, we show that DNNs have the expressive power to overcome the curse of dimensionality in the approximation of a large class of functions. More precisely, we prove that these functions can be approximated by DNNs on compact sets such that the number of parameters necessary to represent the approximating DNNs grows at most polynomially in the reciprocal $1/\varepsilon$ of the approximation accuracy $\varepsilon>0$ and in the input dimension $d\in \mathbb{N} =\{1,2,3,\dots\}$. To this end, we introduce certain approximation spaces, consisting of sequences of functions that can be efficiently approximated by DNNs. We then establish closure properties which we combine with known and new bounds on the number of parameters necessary to approximate locally Lipschitz continuous functions, maximum functions, and product functions by DNNs. The main result of this article demonstrates that DNNs have sufficient expressiveness to approximate certain sequences of functions which can be constructed by means of a finite number of compositions using locally Lipschitz continuous functions, maxima, and products without the curse of dimensionality.
△ Less
Submitted 29 December, 2021;
originally announced December 2021.
-
Computation of conditional expectations with guarantees
Authors:
Patrick Cheridito,
Balint Gersey
Abstract:
Theoretically, the conditional expectation of a square-integrable random variable $Y$ given a $d$-dimensional random vector $X$ can be obtained by minimizing the mean squared distance between $Y$ and $f(X)$ over all Borel measurable functions $f \colon \mathbb{R}^d \to \mathbb{R}$. However, in many applications this minimization problem cannot be solved exactly, and instead, a numerical method whi…
▽ More
Theoretically, the conditional expectation of a square-integrable random variable $Y$ given a $d$-dimensional random vector $X$ can be obtained by minimizing the mean squared distance between $Y$ and $f(X)$ over all Borel measurable functions $f \colon \mathbb{R}^d \to \mathbb{R}$. However, in many applications this minimization problem cannot be solved exactly, and instead, a numerical method which computes an approximate minimum over a suitable subfamily of Borel functions has to be used. The quality of the result depends on the adequacy of the subfamily and the performance of the numerical method. In this paper, we derive an expected value representation of the minimal mean squared distance which in many applications can efficiently be approximated with a standard Monte Carlo average. This enables us to provide guarantees for the accuracy of any numerical approximation of a given conditional expectation. We illustrate the method by assessing the quality of approximate conditional expectations obtained by linear, polynomial and neural network regression in different concrete examples.
△ Less
Submitted 21 February, 2023; v1 submitted 3 December, 2021;
originally announced December 2021.
-
Assessing asset-liability risk with neural networks
Authors:
Patrick Cheridito,
John Ery,
Mario V. Wüthrich
Abstract:
We introduce a neural network approach for assessing the risk of a portfolio of assets and liabilities over a given time period. This requires a conditional valuation of the portfolio given the state of the world at a later time, a problem that is particularly challenging if the portfolio contains structured products or complex insurance contracts which do not admit closed form valuation formulas.…
▽ More
We introduce a neural network approach for assessing the risk of a portfolio of assets and liabilities over a given time period. This requires a conditional valuation of the portfolio given the state of the world at a later time, a problem that is particularly challenging if the portfolio contains structured products or complex insurance contracts which do not admit closed form valuation formulas. We illustrate the method on different examples from banking and insurance. We focus on value-at-risk and expected shortfall, but the approach also works for other risk measures.
△ Less
Submitted 26 May, 2021;
originally announced May 2021.
-
Landscape analysis for shallow neural networks: complete classification of critical points for affine target functions
Authors:
Patrick Cheridito,
Arnulf Jentzen,
Florian Rossmannek
Abstract:
In this paper, we analyze the landscape of the true loss of neural networks with one hidden layer and ReLU, leaky ReLU, or quadratic activation. In all three cases, we provide a complete classification of the critical points in the case where the target function is affine and one-dimensional. In particular, we show that there exist no local maxima and clarify the structure of saddle points. Moreov…
▽ More
In this paper, we analyze the landscape of the true loss of neural networks with one hidden layer and ReLU, leaky ReLU, or quadratic activation. In all three cases, we provide a complete classification of the critical points in the case where the target function is affine and one-dimensional. In particular, we show that there exist no local maxima and clarify the structure of saddle points. Moreover, we prove that non-global local minima can only be caused by `dead' ReLU neurons. In particular, they do not appear in the case of leaky ReLU or quadratic activation. Our approach is of a combinatorial nature and builds on a careful analysis of the different types of hidden neurons that can occur.
△ Less
Submitted 6 July, 2022; v1 submitted 19 March, 2021;
originally announced March 2021.
-
A proof of convergence for gradient descent in the training of artificial neural networks for constant target functions
Authors:
Patrick Cheridito,
Arnulf Jentzen,
Adrian Riekert,
Florian Rossmannek
Abstract:
Gradient descent optimization algorithms are the standard ingredients that are used to train artificial neural networks (ANNs). Even though a huge number of numerical simulations indicate that gradient descent optimization methods do indeed convergence in the training of ANNs, until today there is no rigorous theoretical analysis which proves (or disproves) this conjecture. In particular, even in…
▽ More
Gradient descent optimization algorithms are the standard ingredients that are used to train artificial neural networks (ANNs). Even though a huge number of numerical simulations indicate that gradient descent optimization methods do indeed convergence in the training of ANNs, until today there is no rigorous theoretical analysis which proves (or disproves) this conjecture. In particular, even in the case of the most basic variant of gradient descent optimization algorithms, the plain vanilla gradient descent method, it remains an open problem to prove or disprove the conjecture that gradient descent converges in the training of ANNs. In this article we solve this problem in the special situation where the target function under consideration is a constant function. More specifically, in the case of constant target functions we prove in the training of rectified fully-connected feedforward ANNs with one-hidden layer that the risk function of the gradient descent method does indeed converge to zero. Our mathematical analysis strongly exploits the property that the rectifier function is the activation function used in the considered ANNs. A key contribution of this work is to explicitly specify a Lyapunov function for the gradient flow system of the ANN parameters. This Lyapunov function is the central tool in our convergence proof of the gradient descent method.
△ Less
Submitted 19 February, 2021;
originally announced February 2021.
-
High-dimensional approximation spaces of artificial neural networks and applications to partial differential equations
Authors:
Pierfrancesco Beneventano,
Patrick Cheridito,
Arnulf Jentzen,
Philippe von Wurstemberger
Abstract:
In this paper we develop a new machinery to study the capacity of artificial neural networks (ANNs) to approximate high-dimensional functions without suffering from the curse of dimensionality. Specifically, we introduce a concept which we refer to as approximation spaces of artificial neural networks and we present several tools to handle those spaces. Roughly speaking, approximation spaces consi…
▽ More
In this paper we develop a new machinery to study the capacity of artificial neural networks (ANNs) to approximate high-dimensional functions without suffering from the curse of dimensionality. Specifically, we introduce a concept which we refer to as approximation spaces of artificial neural networks and we present several tools to handle those spaces. Roughly speaking, approximation spaces consist of sequences of functions which can, in a suitable way, be approximated by ANNs without curse of dimensionality in the sense that the number of required ANN parameters to approximate a function of the sequence with an accuracy $\varepsilon > 0$ grows at most polynomially both in the reciprocal $1/\varepsilon$ of the required accuracy and in the dimension $d \in \mathbb{N} = \{1, 2, 3, \ldots \}$ of the function. We show under suitable assumptions that these approximation spaces are closed under various operations including linear combinations, formations of limits, and infinite compositions. To illustrate the power of the machinery proposed in this paper, we employ the developed theory to prove that ANNs have the capacity to overcome the curse of dimensionality in the numerical approximation of certain first order transport partial differential equations (PDEs). Under suitable conditions we even prove that approximation spaces are closed under flows of first order transport PDEs.
△ Less
Submitted 8 December, 2020;
originally announced December 2020.
-
Deep learning based numerical approximation algorithms for stochastic partial differential equations and high-dimensional nonlinear filtering problems
Authors:
Christian Beck,
Sebastian Becker,
Patrick Cheridito,
Arnulf Jentzen,
Ariel Neufeld
Abstract:
In this article we introduce and study a deep learning based approximation algorithm for solutions of stochastic partial differential equations (SPDEs). In the proposed approximation algorithm we employ a deep neural network for every realization of the driving noise process of the SPDE to approximate the solution process of the SPDE under consideration. We test the performance of the proposed app…
▽ More
In this article we introduce and study a deep learning based approximation algorithm for solutions of stochastic partial differential equations (SPDEs). In the proposed approximation algorithm we employ a deep neural network for every realization of the driving noise process of the SPDE to approximate the solution process of the SPDE under consideration. We test the performance of the proposed approximation algorithm in the case of stochastic heat equations with additive noise, stochastic heat equations with multiplicative noise, stochastic Black--Scholes equations with multiplicative noise, and Zakai equations from nonlinear filtering. In each of these SPDEs the proposed approximation algorithm produces accurate results with short run times in up to 50 space dimensions.
△ Less
Submitted 2 December, 2020;
originally announced December 2020.
-
Non-convergence of stochastic gradient descent in the training of deep neural networks
Authors:
Patrick Cheridito,
Arnulf Jentzen,
Florian Rossmannek
Abstract:
Deep neural networks have successfully been trained in various application areas with stochastic gradient descent. However, there exists no rigorous mathematical explanation why this works so well. The training of neural networks with stochastic gradient descent has four different discretization parameters: (i) the network architecture; (ii) the amount of training data; (iii) the number of gradien…
▽ More
Deep neural networks have successfully been trained in various application areas with stochastic gradient descent. However, there exists no rigorous mathematical explanation why this works so well. The training of neural networks with stochastic gradient descent has four different discretization parameters: (i) the network architecture; (ii) the amount of training data; (iii) the number of gradient steps; and (iv) the number of randomly initialized gradient trajectories. While it can be shown that the approximation error converges to zero if all four parameters are sent to infinity in the right order, we demonstrate in this paper that stochastic gradient descent fails to converge for ReLU networks if their depth is much larger than their width and the number of random initializations does not increase to infinity fast enough.
△ Less
Submitted 29 January, 2021; v1 submitted 12 June, 2020;
originally announced June 2020.
-
Pricing and hedging American-style options with deep learning
Authors:
Sebastian Becker,
Patrick Cheridito,
Arnulf Jentzen
Abstract:
In this paper we introduce a deep learning method for pricing and hedging American-style options. It first computes a candidate optimal stop** policy. From there it derives a lower bound for the price. Then it calculates an upper bound, a point estimate and confidence intervals. Finally, it constructs an approximate dynamic hedging strategy. We test the approach on different specifications of a…
▽ More
In this paper we introduce a deep learning method for pricing and hedging American-style options. It first computes a candidate optimal stop** policy. From there it derives a lower bound for the price. Then it calculates an upper bound, a point estimate and confidence intervals. Finally, it constructs an approximate dynamic hedging strategy. We test the approach on different specifications of a Bermudan max-call option. In all cases it produces highly accurate prices and dynamic hedging strategies with small replication errors.
△ Less
Submitted 18 July, 2020; v1 submitted 23 December, 2019;
originally announced December 2019.
-
Efficient approximation of high-dimensional functions with neural networks
Authors:
Patrick Cheridito,
Arnulf Jentzen,
Florian Rossmannek
Abstract:
In this paper, we develop a framework for showing that neural networks can overcome the curse of dimensionality in different high-dimensional approximation problems. Our approach is based on the notion of a catalog network, which is a generalization of a standard neural network in which the nonlinear activation functions can vary from layer to layer as long as they are chosen from a predefined cat…
▽ More
In this paper, we develop a framework for showing that neural networks can overcome the curse of dimensionality in different high-dimensional approximation problems. Our approach is based on the notion of a catalog network, which is a generalization of a standard neural network in which the nonlinear activation functions can vary from layer to layer as long as they are chosen from a predefined catalog of functions. As such, catalog networks constitute a rich family of continuous functions. We show that under appropriate conditions on the catalog, catalog networks can efficiently be approximated with rectified linear unit-type networks and provide precise estimates on the number of parameters needed for a given approximation accuracy. As special cases of the general results, we obtain different classes of functions that can be approximated with ReLU networks without the curse of dimensionality.
△ Less
Submitted 29 January, 2021; v1 submitted 9 December, 2019;
originally announced December 2019.
-
Solving high-dimensional optimal stop** problems using deep learning
Authors:
Sebastian Becker,
Patrick Cheridito,
Arnulf Jentzen,
Timo Welti
Abstract:
Nowadays many financial derivatives, such as American or Bermudan options, are of early exercise type. Often the pricing of early exercise options gives rise to high-dimensional optimal stop** problems, since the dimension corresponds to the number of underlying assets. High-dimensional optimal stop** problems are, however, notoriously difficult to solve due to the well-known curse of dimensio…
▽ More
Nowadays many financial derivatives, such as American or Bermudan options, are of early exercise type. Often the pricing of early exercise options gives rise to high-dimensional optimal stop** problems, since the dimension corresponds to the number of underlying assets. High-dimensional optimal stop** problems are, however, notoriously difficult to solve due to the well-known curse of dimensionality. In this work, we propose an algorithm for solving such problems, which is based on deep learning and computes, in the context of early exercise option pricing, both approximations of an optimal exercise strategy and the price of the considered option. The proposed algorithm can also be applied to optimal stop** problems that arise in other areas where the underlying stochastic process can be efficiently simulated. We present numerical results for a large number of example problems, which include the pricing of many high-dimensional American and Bermudan options, such as Bermudan max-call options in up to 5000 dimensions. Most of the obtained results are compared to reference values computed by exploiting the specific problem design or, where available, to reference values from the literature. These numerical results suggest that the proposed algorithm is highly effective in the case of many underlyings, in terms of both accuracy and speed.
△ Less
Submitted 8 August, 2021; v1 submitted 5 August, 2019;
originally announced August 2019.
-
Deep splitting method for parabolic PDEs
Authors:
Christian Beck,
Sebastian Becker,
Patrick Cheridito,
Arnulf Jentzen,
Ariel Neufeld
Abstract:
In this paper we introduce a numerical method for nonlinear parabolic PDEs that combines operator splitting with deep learning. It divides the PDE approximation problem into a sequence of separate learning problems. Since the computational graph for each of the subproblems is comparatively small, the approach can handle extremely high-dimensional PDEs. We test the method on different examples from…
▽ More
In this paper we introduce a numerical method for nonlinear parabolic PDEs that combines operator splitting with deep learning. It divides the PDE approximation problem into a sequence of separate learning problems. Since the computational graph for each of the subproblems is comparatively small, the approach can handle extremely high-dimensional PDEs. We test the method on different examples from physics, stochastic control and mathematical finance. In all cases, it yields very good results in up to 10,000 dimensions with short run times.
△ Less
Submitted 21 June, 2021; v1 submitted 8 July, 2019;
originally announced July 2019.
-
On non-local ergodic Jacobi semigroups: spectral theory, convergence-to-equilibrium and contractivity
Authors:
Patrick Cheridito,
Pierre Patie,
Anna Srapionyan,
Aditya Vaidyanathan
Abstract:
In this paper, we introduce and study non-local Jacobi operators, which generalize the classical (local) Jacobi operators. We show that these operators extend to generators of ergodic Markov semigroups with unique invariant probability measures and study their spectral and convergence properties. In particular, we derive a series expansion of the semigroup in terms of explicitly defined polynomial…
▽ More
In this paper, we introduce and study non-local Jacobi operators, which generalize the classical (local) Jacobi operators. We show that these operators extend to generators of ergodic Markov semigroups with unique invariant probability measures and study their spectral and convergence properties. In particular, we derive a series expansion of the semigroup in terms of explicitly defined polynomials, which generalize the classical Jacobi orthogonal polynomials. In addition, we give a complete characterization of the spectrum of the non-self-adjoint generator and semigroup. We show that the variance decay of the semigroup is hypocoercive with explicit constants, which provides a natural generalization of the spectral gap estimate. After a random warm-up time, the semigroup also decays exponentially in entropy and is both hypercontractive and ultracontractive. Our proofs hinge on the development of commutation identities, known as intertwining relations, between local and non-local Jacobi operators and semigroups, with the local objects serving as reference points for transferring properties from the local to the non-local case.
△ Less
Submitted 26 February, 2021; v1 submitted 19 May, 2019;
originally announced May 2019.
-
Martingale optimal transport duality
Authors:
Patrick Cheridito,
Matti Kiiski,
David J. Prömel,
H. Mete Soner
Abstract:
We obtain a dual representation of the Kantorovich functional defined for functions on the Skorokhod space using quotient sets. Our representation takes the form of a Choquet capacity generated by martingale measures satisfying additional constraints to ensure compatibility with the quotient sets. These sets contain stochastic integrals defined pathwise and two such definitions starting with simpl…
▽ More
We obtain a dual representation of the Kantorovich functional defined for functions on the Skorokhod space using quotient sets. Our representation takes the form of a Choquet capacity generated by martingale measures satisfying additional constraints to ensure compatibility with the quotient sets. These sets contain stochastic integrals defined pathwise and two such definitions starting with simple integrands are given. Another important ingredient of our analysis is a regularized version of Jakubowski's $S$-topology on the Skorokhod space.
△ Less
Submitted 27 November, 2020; v1 submitted 9 April, 2019;
originally announced April 2019.
-
Deep optimal stop**
Authors:
Sebastian Becker,
Patrick Cheridito,
Arnulf Jentzen
Abstract:
In this paper we develop a deep learning method for optimal stop** problems which directly learns the optimal stop** rule from Monte Carlo samples. As such, it is broadly applicable in situations where the underlying randomness can efficiently be simulated. We test the approach on three problems: the pricing of a Bermudan max-call option, the pricing of a callable multi barrier reverse convert…
▽ More
In this paper we develop a deep learning method for optimal stop** problems which directly learns the optimal stop** rule from Monte Carlo samples. As such, it is broadly applicable in situations where the underlying randomness can efficiently be simulated. We test the approach on three problems: the pricing of a Bermudan max-call option, the pricing of a callable multi barrier reverse convertible and the problem of optimally stop** a fractional Brownian motion. In all three cases it produces very accurate results in high-dimensional situations with short computing times.
△ Less
Submitted 5 January, 2020; v1 submitted 15 April, 2018;
originally announced April 2018.
-
BSDE formulation of combined regular and singular stochastic control problems
Authors:
Bruno Bouchard,
Patrick Cheridito,
Ying Hu
Abstract:
In this paper we study a class of combined regular and singular stochastic control problems that can be expressed as constrained BSDEs. In the Markovian case, this reduces to a characterization through a PDE with gradient constraint. But the BSDE formulation makes it possible to move beyond Markovian models and consider path-dependent problems. We also provide an approximation of the original cont…
▽ More
In this paper we study a class of combined regular and singular stochastic control problems that can be expressed as constrained BSDEs. In the Markovian case, this reduces to a characterization through a PDE with gradient constraint. But the BSDE formulation makes it possible to move beyond Markovian models and consider path-dependent problems. We also provide an approximation of the original control problem with standard BSDEs that yield a characterization of approximately optimal values and controls.
△ Less
Submitted 10 January, 2018;
originally announced January 2018.
-
Robust expected utility maximization with medial limits
Authors:
Daniel Bartl,
Patrick Cheridito,
Michael Kupper
Abstract:
In this paper we study a robust expected utility maximization problem with random endowment in discrete time. We give conditions under which an optimal strategy exists and derive a dual representation for the optimal utility. Our approach is based on a general representation result for monotone convex functionals, a functional version of Choquet's capacitability theorem and medial limits. The nove…
▽ More
In this paper we study a robust expected utility maximization problem with random endowment in discrete time. We give conditions under which an optimal strategy exists and derive a dual representation for the optimal utility. Our approach is based on a general representation result for monotone convex functionals, a functional version of Choquet's capacitability theorem and medial limits. The novelty is that it works under nondominated model uncertainty without any assumptions of time-consistency. As applications, we discuss robust utility maximization problems with moment constraints, Wasserstein constraints and Wasserstein penalties.
△ Less
Submitted 8 November, 2018; v1 submitted 20 December, 2017;
originally announced December 2017.
-
Duality formulas for robust pricing and hedging in discrete time
Authors:
Patrick Cheridito,
Michael Kupper,
Ludovic Tangpi
Abstract:
In this paper we derive robust super- and subhedging dualities for contingent claims that can depend on several underlying assets. In addition to strict super- and subhedging, we also consider relaxed versions which, instead of eliminating the shortfall risk completely, aim to reduce it to an acceptable level. This yields robust price bounds with tighter spreads. As examples we study strict super-…
▽ More
In this paper we derive robust super- and subhedging dualities for contingent claims that can depend on several underlying assets. In addition to strict super- and subhedging, we also consider relaxed versions which, instead of eliminating the shortfall risk completely, aim to reduce it to an acceptable level. This yields robust price bounds with tighter spreads. As examples we study strict super- and subhedging with general convex transaction costs and trading constraints as well as risk-based hedging with respect to robust versions of the average value at risk and entropic risk measure. Our approach is based on representation results for increasing convex functionals and allows for general financial market structures. As a side result it yields a robust version of the fundamental theorem of asset pricing.
△ Less
Submitted 13 September, 2017; v1 submitted 19 February, 2016;
originally announced February 2016.
-
Duality for increasing convex functionals with countably many marginal constraints
Authors:
Daniel Bartl,
Patrick Cheridito,
Michael Kupper,
Ludovic Tangpi
Abstract:
In this work we derive a convex dual representation for increasing convex functionals on a space of real-valued Borel measurable functions defined on a countable product of metric spaces. Our main assumption is that the functionals fulfill marginal constraints satisfying a certain tightness condition. In the special case where the marginal constraints are given by expectations or maxima of expecta…
▽ More
In this work we derive a convex dual representation for increasing convex functionals on a space of real-valued Borel measurable functions defined on a countable product of metric spaces. Our main assumption is that the functionals fulfill marginal constraints satisfying a certain tightness condition. In the special case where the marginal constraints are given by expectations or maxima of expectations, we obtain linear and sublinear versions of Kantorovich's transport duality and the recently discovered martingale transport duality on products of countably many metric spaces.
△ Less
Submitted 1 October, 2016; v1 submitted 29 September, 2015;
originally announced September 2015.
-
Representation of increasing convex functionals with countably additive measures
Authors:
Patrick Cheridito,
Michael Kupper,
Ludovic Tangpi
Abstract:
We derive two types of representation results for increasing convex functionals in terms of countably additive measures. The first is a max-representation of functionals defined on spaces of real-valued continuous functions and the second a sup-representation of functionals defined on spaces of real-valued Borel measurable functions. Our assumptions consist of sequential semicontinuity conditions…
▽ More
We derive two types of representation results for increasing convex functionals in terms of countably additive measures. The first is a max-representation of functionals defined on spaces of real-valued continuous functions and the second a sup-representation of functionals defined on spaces of real-valued Borel measurable functions. Our assumptions consist of sequential semicontinuity conditions which are easy to verify in different applications.
△ Less
Submitted 27 March, 2021; v1 submitted 19 February, 2015;
originally announced February 2015.
-
BSE's, BSDE's and fixed point problems
Authors:
Patrick Cheridito,
Kihun Nam
Abstract:
In this paper, we introduce a class of backward stochastic equations (BSEs) that extend classical BSDEs and include many interesting examples of generalized BSDEs as well as semimartingale backward equations. We show that a BSE can be translated into a fixed point problem in a space of random vectors. This makes it possible to employ general fixed point arguments to find solutions. For instance, B…
▽ More
In this paper, we introduce a class of backward stochastic equations (BSEs) that extend classical BSDEs and include many interesting examples of generalized BSDEs as well as semimartingale backward equations. We show that a BSE can be translated into a fixed point problem in a space of random vectors. This makes it possible to employ general fixed point arguments to find solutions. For instance, Banach's contraction map** theorem can be used to derive general existence and uniqueness results for equations with Lipschitz coefficients, whereas Schauder-type fixed point arguments can be applied to non-Lipschitz equations. The approach works equally well for multidimensional as for one-dimensional equations and leads to results in several interesting cases such as equations with path-dependent coefficients, anticipating equations, McKean-Vlasov type equations and equations with coefficients of superlinear growth.
△ Less
Submitted 25 March, 2017; v1 submitted 5 October, 2014;
originally announced October 2014.
-
Multidimensional quadratic and subquadratic BSDEs with special structure
Authors:
Patrick Cheridito,
Kihun Nam
Abstract:
We study multidimensional BSDEs of the form $$ Y_t = ξ+ \int_t^T f(s,Y_s,Z_s)ds - \int_t^T Z_s dW_s $$ with bounded terminal conditions $ξ$ and drivers $f$ that grow at most quadratically in $Z_s$. We consider three different cases. In the first one the BSDE is Markovian, and a solution can be obtained from a solution to a related FBSDE. In the second case, the BSDE becomes a one-dimensional quadr…
▽ More
We study multidimensional BSDEs of the form $$ Y_t = ξ+ \int_t^T f(s,Y_s,Z_s)ds - \int_t^T Z_s dW_s $$ with bounded terminal conditions $ξ$ and drivers $f$ that grow at most quadratically in $Z_s$. We consider three different cases. In the first one the BSDE is Markovian, and a solution can be obtained from a solution to a related FBSDE. In the second case, the BSDE becomes a one-dimensional quadratic BSDE when projected to a one-dimensional subspace, and a solution can be derived from a solution of the one-dimensional equation. In the third case, the growth of the driver $f$ in $Z_s$ is strictly subquadratic, and the existence and uniqueness of a solution can be shown by first solving the BSDE on a short time interval and then extending the solution recursively.
△ Less
Submitted 29 January, 2015; v1 submitted 25 September, 2013;
originally announced September 2013.
-
BSDEs with terminal conditions that have bounded Malliavin derivative
Authors:
Patrick Cheridito,
Kihun Nam
Abstract:
We show existence and uniqueness of solutions to BSDEs of the form $$ Y_t = ξ+ \int_t^T f(s,Y_s,Z_s)ds - \int_t^T Z_s dW_s$$ in the case where the terminal condition $ξ$ has bounded Malliavin derivative. The driver $f(s,y,z)$ is assumed to be Lipschitz continuous in $y$ but only locally Lipschitz continuous in $z$. In particular, it can grow arbitrarily fast in $z$. If in addition to having bounde…
▽ More
We show existence and uniqueness of solutions to BSDEs of the form $$ Y_t = ξ+ \int_t^T f(s,Y_s,Z_s)ds - \int_t^T Z_s dW_s$$ in the case where the terminal condition $ξ$ has bounded Malliavin derivative. The driver $f(s,y,z)$ is assumed to be Lipschitz continuous in $y$ but only locally Lipschitz continuous in $z$. In particular, it can grow arbitrarily fast in $z$. If in addition to having bounded Malliavin derivative, $ξ$ is bounded, the driver needs only be locally Lipschitz continuous in $y$. In the special case where the BSDE is Markovian, we obtain existence and uniqueness results for semilinear parabolic PDEs with non-Lipschitz nonlinearities. We discuss the case where there is no lateral boundary as well as lateral boundary conditions of Dirichlet and Neumann type.
△ Less
Submitted 9 November, 2013; v1 submitted 5 November, 2012;
originally announced November 2012.
-
Conditional Analysis on R^d
Authors:
Patrick Cheridito,
Michael Kupper,
Nicolas Vogelpoth
Abstract:
This paper provides versions of classical results from linear algebra, real analysis and convex analysis in a free module of finite rank over the ring $L^0$ of measurable functions on a $σ$-finite measure space. We study the question whether a submodule is finitely generated and introduce the more general concepts of $L^0$-affine sets, $L^0$-convex sets, $L^0$-convex cones, $L^0$-hyperplanes,…
▽ More
This paper provides versions of classical results from linear algebra, real analysis and convex analysis in a free module of finite rank over the ring $L^0$ of measurable functions on a $σ$-finite measure space. We study the question whether a submodule is finitely generated and introduce the more general concepts of $L^0$-affine sets, $L^0$-convex sets, $L^0$-convex cones, $L^0$-hyperplanes, $L^0$-half-spaces and $L^0$-convex polyhedral sets. We investigate orthogonal complements, orthogonal decompositions and the existence of orthonormal bases. We also study $L^0$-linear, $L^0$-affine, $L^0$-convex and $L^0$-sublinear functions and introduce notions of continuity, differentiability, directional derivatives and subgradients. We use a conditional version of the Bolzano-Weierstrass theorem to show that conditional Cauchy sequences converge and give conditions under which conditional optimization problems have optimal solutions. We prove results on the separation of $L^0$-convex sets by $L^0$-hyperplanes and study $L^0$-convex conjugate functions. We provide a result on the existence of $L^0$-subgradients of $L^0$-convex functions, prove a conditional version of the Fenchel-Moreau theorem and study conditional inf-convolutions.
△ Less
Submitted 24 October, 2014; v1 submitted 4 November, 2012;
originally announced November 2012.
-
Existence, minimality and approximation of solutions to BSDEs with convex drivers
Authors:
Patrick Cheridito,
Mitja Stadje
Abstract:
We study the existence of solutions to backward stochastic differential equations with drivers f(t,W,y,z) that are convex in z. We assume f to be Lipschitz in y and W but do not make growth assumptions with respect to z. We first show the existence of a unique solution (Y,Z) with bounded Z if the terminal condition is Lipschitz in W and that it can be approximated by the solutions to properly disc…
▽ More
We study the existence of solutions to backward stochastic differential equations with drivers f(t,W,y,z) that are convex in z. We assume f to be Lipschitz in y and W but do not make growth assumptions with respect to z. We first show the existence of a unique solution (Y,Z) with bounded Z if the terminal condition is Lipschitz in W and that it can be approximated by the solutions to properly discretized equations. If the terminal condition is bounded and uniformly continuous in W, we show the existence of a minimal continuous supersolution by uniformly approximating the terminal condition with Lipschitz terminal conditions. Finally, we prove existence of a minimal RCLL supersolution for bounded lower semicontinuous terminal conditions by approximating the terminal condition pointwise from below with Lipschitz terminal conditions.
△ Less
Submitted 7 May, 2011;
originally announced May 2011.
-
Pricing and Hedging in Affine Models with Possibility of Default
Authors:
Patrick Cheridito,
Alexander Wugalter
Abstract:
We propose a general framework for the simultaneous modeling of equity, government bonds, corporate bonds and derivatives. Uncertainty is generated by a general affine Markov process. The setting allows for stochastic volatility, jumps, the possibility of default and correlation between different assets. We show how to calculate discounted complex moments by solving a coupled system of generalized…
▽ More
We propose a general framework for the simultaneous modeling of equity, government bonds, corporate bonds and derivatives. Uncertainty is generated by a general affine Markov process. The setting allows for stochastic volatility, jumps, the possibility of default and correlation between different assets. We show how to calculate discounted complex moments by solving a coupled system of generalized Riccati equations. This yields an efficient method to compute prices of power payoffs. European calls and puts as well as binaries and asset-or-nothing options can be priced with the fast Fourier transform methods of Carr and Madan (1999) and Lee (2005). Other European payoffs can be approximated with a linear combination of government bonds, power payoffs and vanilla options. We show the results to be superior to using only government bonds and power payoffs or government bonds and vanilla options. We also give conditions for European continent claims in our framework to be replicable if enough financial instruments are liquidly tradable and study dynamic hedging strategies. As an example we discuss a Heston-type stochastic volatility model with possibility of default and stochastic interest rates.
△ Less
Submitted 5 July, 2011; v1 submitted 1 December, 2010;
originally announced December 2010.
-
Optimal consumption and investment in incomplete markets with general constraints
Authors:
Patrick Cheridito,
Ying Hu
Abstract:
We study an optimal consumption and investment problem in a possibly incomplete market with general, not necessarily convex, stochastic constraints. We give explicit solutions for investors with exponential, logarithmic and power utility. Our approach is based on martingale methods which rely on recent results on the existence and uniqueness of solutions to BSDEs with drivers of quadratic growth.
We study an optimal consumption and investment problem in a possibly incomplete market with general, not necessarily convex, stochastic constraints. We give explicit solutions for investors with exponential, logarithmic and power utility. Our approach is based on martingale methods which rely on recent results on the existence and uniqueness of solutions to BSDEs with drivers of quadratic growth.
△ Less
Submitted 6 December, 2010; v1 submitted 1 October, 2010;
originally announced October 2010.
-
BSΔEs and BSDEs with non-Lipschitz drivers: Comparison, convergence and robustness
Authors:
Patrick Cheridito,
Mitja Stadje
Abstract:
We provide existence results and comparison principles for solutions of backward stochastic difference equations (BS$Δ$Es) and then prove convergence of these to solutions of backward stochastic differential equations (BSDEs) when the mesh size of the time-discretizaton goes to zero. The BS$Δ$Es and BSDEs are governed by drivers $f^N(t,ω,y,z)$ and $f(t,ω,y,z),$ respectively. The new feature of thi…
▽ More
We provide existence results and comparison principles for solutions of backward stochastic difference equations (BS$Δ$Es) and then prove convergence of these to solutions of backward stochastic differential equations (BSDEs) when the mesh size of the time-discretizaton goes to zero. The BS$Δ$Es and BSDEs are governed by drivers $f^N(t,ω,y,z)$ and $f(t,ω,y,z),$ respectively. The new feature of this paper is that they may be non-Lipschitz in z. For the convergence results it is assumed that the BS$Δ$Es are based on d-dimensional random walks $W^N$ approximating the d-dimensional Brownian motion W underlying the BSDE and that $f^N$ converges to f. Conditions are given under which for any bounded terminal condition $ξ$ for the BSDE, there exist bounded terminal conditions $ξ^N$ for the sequence of BS$Δ$Es converging to $ξ$, such that the corresponding solutions converge to the solution of the limiting BSDE. An important special case is when $f^N$ and f are convex in z. We show that in this situation, the solutions of the BS$Δ$Es converge to the solution of the BSDE for every uniformly bounded sequence $ξ^N$ converging to $ξ$. As a consequence, one obtains that the BSDE is robust in the sense that if $(W^N,ξ^N)$ is close to $(W,ξ)$ in distribution, then the solution of the Nth BS$Δ$E is close to the solution of the BSDE in distribution too.
△ Less
Submitted 23 July, 2013; v1 submitted 31 January, 2010;
originally announced February 2010.
-
Processes of class Sigma, last passage times and drawdowns
Authors:
Patrick Cheridito,
Ashkan Nikeghbali,
Eckhard Platen
Abstract:
We propose a general framework to study last passage times, suprema and drawdowns of a large class of stochastic processes. A central role in our approach is played by processes of class Sigma. After investigating convergence properties and a family of transformations that leave processes of class Sigma invariant, we provide three general representation results. The first one allows to recover a…
▽ More
We propose a general framework to study last passage times, suprema and drawdowns of a large class of stochastic processes. A central role in our approach is played by processes of class Sigma. After investigating convergence properties and a family of transformations that leave processes of class Sigma invariant, we provide three general representation results. The first one allows to recover a process of class Sigma from its final value and the last time it visited the origin. In many situations this gives access to the distribution of the last time a stochastic process hit a certain level or was equal to its running maximum. It also leads to a formula recently discovered by Madan, Roynette and Yor expressing put option prices in terms of last passage times. Our second representation result is a stochastic integral representation of certain functionals of processes of class Sigma, and the third one gives a formula for their conditional expectations. From the latter one can deduce the laws of a variety of interesting random variables such as running maxima, drawdowns and maximum drawdowns of suitably stopped processes. As an application we discuss the pricing and hedging of options that depend on the running maximum of an underlying price process and are triggered when the underlying price drops to a given level or alternatively, when the drawdown or relative drawdown of the underlying price attains a given height.
△ Less
Submitted 28 October, 2009;
originally announced October 2009.
-
Small time path behavior of double stochastic integrals and applications to stochastic control
Authors:
Patrick Cheridito,
H. Mete Soner,
Nizar Touzi
Abstract:
We study the small time path behavior of double stochastic integrals of the form $\int_0^t(\int_0^rb(u) dW(u))^T dW(r)$, where $W$ is a $d$-dimensional Brownian motion and $b$ is an integrable progressively measurable stochastic process taking values in the set of $d\times d$-matrices. We prove a law of the iterated logarithm that holds for all bounded progressively measurable $b$ and give addit…
▽ More
We study the small time path behavior of double stochastic integrals of the form $\int_0^t(\int_0^rb(u) dW(u))^T dW(r)$, where $W$ is a $d$-dimensional Brownian motion and $b$ is an integrable progressively measurable stochastic process taking values in the set of $d\times d$-matrices. We prove a law of the iterated logarithm that holds for all bounded progressively measurable $b$ and give additional results under continuity assumptions on $b$. As an application, we discuss a stochastic control problem that arises in the study of the super-replication of a contingent claim under gamma constraints.
△ Less
Submitted 21 February, 2006;
originally announced February 2006.
-
Second order backward stochastic differential equations and fully non-linear parabolic PDEs
Authors:
Patrick Cheridito,
H. Mete Soner,
Nizar Touzi,
Nicolas Victoir
Abstract:
We introduce a class of second order backward stochastic differential equations and show relations to fully non-linear parabolic PDEs. In particular, we provide a stochastic representation result for solutions of such PDEs and discuss Monte Carlo methods for their numerical treatment.
We introduce a class of second order backward stochastic differential equations and show relations to fully non-linear parabolic PDEs. In particular, we provide a stochastic representation result for solutions of such PDEs and discuss Monte Carlo methods for their numerical treatment.
△ Less
Submitted 13 September, 2005;
originally announced September 2005.
-
Equivalent and absolutely continuous measure changes for jump-diffusion processes
Authors:
Patrick Cheridito,
Damir Filipovic,
Marc Yor
Abstract:
We provide explicit sufficient conditions for absolute continuity and equivalence between the distributions of two jump-diffusion processes that can explode and be killed by a potential.
We provide explicit sufficient conditions for absolute continuity and equivalence between the distributions of two jump-diffusion processes that can explode and be killed by a potential.
△ Less
Submitted 24 August, 2005;
originally announced August 2005.
-
Dynamic monetary risk measures for bounded discrete-time processes
Authors:
Patrick Cheridito,
Freddy Delbaen,
Michael Kupper
Abstract:
We study time-consistency questions for processes of monetary risk measures that depend on bounded discrete-time processes describing the evolution of financial values. The time horizon can be finite or infinite. We call a process of monetary risk measures time-consistent if it assigns to a process of financial values the same risk irrespective of whether it is calculated directly or in two step…
▽ More
We study time-consistency questions for processes of monetary risk measures that depend on bounded discrete-time processes describing the evolution of financial values. The time horizon can be finite or infinite. We call a process of monetary risk measures time-consistent if it assigns to a process of financial values the same risk irrespective of whether it is calculated directly or in two steps backwards in time, and we show how this property manifests itself in the corresponding process of acceptance sets. For processes of coherent and convex monetary risk measures admitting a robust representation with sigma-additive linear functionals, we give necessary and sufficient conditions for time-consistency in terms of the representing functionals.
△ Less
Submitted 20 October, 2004;
originally announced October 2004.
