Optimal transportation under controlled stochastic dynamics
Authors:
- Xiaolu TanXTXiaolu Tan
- Nizar TouziNTNizar Touzi
Top Cited Papers
Open Access
- 1 September 2013
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 41 (5) , 3201-3240
Abstract
We consider an extension of the Monge–Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the continuous semimartingale. The optimal transportation problem minimizes the cost among all continuous semimartingales with given initial and terminal distributions. Our first main result is an extension of the Kantorovitch duality to this context. We also suggest a finite-difference scheme combined with the gradient projection algorithm to approximate the dual value. We prove the convergence of the scheme, and we derive a rate of convergence. We finally provide an application in the context of financial mathematics, which originally motivated our extension of the Monge–Kantorovitch problem. Namely, we implement our scheme to approximate no-arbitrage bounds on the prices of exotic options given the implied volatility curve of some maturity.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Error bounds for monotone approximation schemes for parabolic Hamilton-Jacobi-Bellman equationsMathematics of Computation, 2007
- Existence of optimal markovian controls for degenerate diffusions2006
- A fast algorithm for the two dimensional HJB equation of stochastic controlESAIM: Mathematical Modelling and Numerical Analysis, 2004
- The Skorokhod embedding problem and its offspringProbability Surveys, 2004
- Robust hedging of the lookback optionFinance and Stochastics, 1998
- User’s guide to viscosity solutions of second order partial differential equationsBulletin of the American Mathematical Society, 1992
- Compactification methods in the control of degenerate diffusions: existence of an optimal controlStochastics, 1987
- Une solution simple au probleme de Skorokhod1979
- Skorokhod stopping times of minimal variance1976
- The Existence of Certain Stopping Times on Brownian MotionThe Annals of Mathematical Statistics, 1969