IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1905.05663.html
   My bibliography  Save this paper

Approximation of Optimal Transport problems with marginal moments constraints

Author

Listed:
  • Aur'elien Alfonsi
  • Rafael Coyaud
  • Virginie Ehrlacher
  • Damiano Lombardi

Abstract

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the relaxation of the OT problem when the marginal constraints are replaced by some moment constraints. Using Tchakaloff's theorem, we show that the Moment Constrained Optimal Transport problem (MCOT) is achieved by a finite discrete measure. Interestingly, for multimarginal OT problems, the number of points weighted by this measure scales linearly with the number of marginal laws, which is encouraging to bypass the curse of dimension. This approximation method is also relevant for Martingale OT problems. We show the convergence of the MCOT problem toward the corresponding OT problem. In some fundamental cases, we obtain rates of convergence in $O(1/n)$ or $O(1/n^2)$ where $n$ is the number of moments, which illustrates the role of the moment functions. Last, we present algorithms exploiting the fact that the MCOT is reached by a finite discrete measure and provide numerical examples of approximations.

Suggested Citation

  • Aur'elien Alfonsi & Rafael Coyaud & Virginie Ehrlacher & Damiano Lombardi, 2019. "Approximation of Optimal Transport problems with marginal moments constraints," Papers 1905.05663, arXiv.org.
    • Handle: RePEc:arx:papers:1905.05663
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1905.05663
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Beiglböck, Mathias & Henry-Labordère, Pierre & Touzi, Nizar, 2017. "Monotone martingale transport plans and Skorokhod embedding," Stochastic Processes and their Applications, Elsevier, vol. 127(9), pages 3005-3013.
    2. Jean-David Benamou & Guillaume Carlier, 2015. "Augmented Lagrangian Methods for Transport Optimization, Mean Field Games and Degenerate Elliptic Equations," Journal of Optimization Theory and Applications, Springer, vol. 167(1), pages 1-26, October.
    3. Mathias Beiglbock & Pierre Henry-Labord`ere & Friedrich Penkner, 2011. "Model-independent Bounds for Option Prices: A Mass Transport Approach," Papers 1106.5929, arXiv.org, revised Feb 2013.
    4. Alfred Galichon, 2017. "A survey of some recent applications of optimal transport methods to econometrics," Econometrics Journal, Royal Economic Society, vol. 20(2), pages 1-11.
    5. Mathias Beiglboeck & Pierre Henry-Labordere & Nizar Touzi, 2017. "Monotone Martingale Transport Plans and Skorohod Embedding," Papers 1701.06779, arXiv.org.
    6. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, February.
    7. Mathias Beiglbock & Marcel Nutz, 2014. "Martingale Inequalities and Deterministic Counterparts," Papers 1401.4698, arXiv.org, revised Oct 2014.
    8. Mathias Beiglböck & Pierre Henry-Labordère & Friedrich Penkner, 2013. "Model-independent bounds for option prices—a mass transport approach," Finance and Stochastics, Springer, vol. 17(3), pages 477-501, July.
    9. Alfred Galichon, 2017. "A survey of some recent applications of optimal transport methods to econometrics," Econometrics Journal, Royal Economic Society, vol. 20(2), pages 1-11, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Erhan Bayraktar & Shuoqing Deng & Dominykas Norgilas, 2023. "Supermartingale Brenier’s Theorem with Full-Marginal Constraint," World Scientific Book Chapters, in: Robert A Jarrow & Dilip B Madan (ed.), Peter Carr Gedenkschrift Research Advances in Mathematical Finance, chapter 17, pages 569-636, World Scientific Publishing Co. Pte. Ltd..
    2. Mathias Beiglbock & Marcel Nutz & Florian Stebegg, 2019. "Fine Properties of the Optimal Skorokhod Embedding Problem," Papers 1903.03887, arXiv.org, revised Apr 2020.
    3. Neufeld, Ariel & Sester, Julian, 2021. "On the stability of the martingale optimal transport problem: A set-valued map approach," Statistics & Probability Letters, Elsevier, vol. 176(C).
    4. David Hobson & Dominykas Norgilas, 2019. "Robust bounds for the American put," Finance and Stochastics, Springer, vol. 23(2), pages 359-395, April.
    5. Lim, Tongseok, 2020. "Optimal martingale transport between radially symmetric marginals in general dimensions," Stochastic Processes and their Applications, Elsevier, vol. 130(4), pages 1897-1912.
    6. Huesmann, Martin & Stebegg, Florian, 2018. "Monotonicity preserving transformations of MOT and SEP," Stochastic Processes and their Applications, Elsevier, vol. 128(4), pages 1114-1134.
    7. Nicole Bäuerle & Daniel Schmithals, 2019. "Martingale optimal transport in the discrete case via simple linear programming techniques," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 90(3), pages 453-476, December.
    8. Nutz, Marcel & Stebegg, Florian & Tan, Xiaowei, 2020. "Multiperiod martingale transport," Stochastic Processes and their Applications, Elsevier, vol. 130(3), pages 1568-1615.
    9. Sebastian Herrmann & Florian Stebegg, 2017. "Robust Pricing and Hedging around the Globe," Papers 1707.08545, arXiv.org, revised Apr 2019.
    10. Matteo Burzoni & Marco Frittelli & Marco Maggis, 2015. "Model-free Superhedging Duality," Papers 1506.06608, arXiv.org, revised May 2016.
    11. Ariel Neufeld & Julian Sester, 2021. "On the stability of the martingale optimal transport problem: A set-valued map approach," Papers 2102.02718, arXiv.org, revised Apr 2021.
    12. Ibrahim Ekren & H. Mete Soner, 2016. "Constrained Optimal Transport," Papers 1610.02940, arXiv.org, revised Sep 2017.
    13. Marcel Nutz & Florian Stebegg, 2016. "Canonical Supermartingale Couplings," Papers 1609.02867, arXiv.org, revised Nov 2017.
    14. Marcel Nutz, 2014. "Superreplication under model uncertainty in discrete time," Finance and Stochastics, Springer, vol. 18(4), pages 791-803, October.
    15. Nassif Ghoussoub & Young-Heon Kim & Tongseok Lim, 2017. "Optimal Brownian Stopping between radially symmetric marginals in general dimensions," Papers 1711.02784, arXiv.org.
    16. Huy N. Chau & Masaaki Fukasawa & Miklos Rasonyi, 2021. "Super-replication with transaction costs under model uncertainty for continuous processes," Papers 2102.02298, arXiv.org.
    17. Mathias Beiglboeck & Alexander Cox & Martin Huesmann, 2017. "The geometry of multi-marginal Skorokhod Embedding," Papers 1705.09505, arXiv.org.
    18. Romain Blanchard & Laurence Carassus, 2017. "Convergence of utility indifference prices to the superreplication price in a multiple-priors framework," Papers 1709.09465, arXiv.org, revised Oct 2020.
    19. Daniel Bartl, 2016. "Conditional nonlinear expectations," Papers 1612.09103, arXiv.org, revised Mar 2019.
    20. Mathias Beiglbock & Benjamin Jourdain & William Margheriti & Gudmund Pammer, 2021. "Stability of the Weak Martingale Optimal Transport Problem," Papers 2109.06322, arXiv.org, revised Apr 2022.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1905.05663. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.