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

Simultaneous Optimal Transport

Author

Listed:
  • Ruodu Wang
  • Zhenyuan Zhang

Abstract

We propose a general framework of mass transport between vector-valued measures, which will be called simultaneous optimal transport (SOT). The new framework is motivated by the need to transport resources of different types simultaneously, i.e., in single trips, from specified origins to destinations; similarly, in economic matching, one needs to couple two groups, e.g., buyers and sellers, by equating supplies and demands of different goods at the same time. The mathematical structure of simultaneous transport is very different from the classic setting of optimal transport, leading to many new challenges. The Monge and Kantorovich formulations are contrasted and connected. Existence conditions and duality formulas are established. More interestingly, by connecting SOT to a natural relaxation of martingale optimal transport (MOT), we introduce the MOT-SOT parity, which allows for explicit solutions of SOT in many interesting cases.

Suggested Citation

  • Ruodu Wang & Zhenyuan Zhang, 2022. "Simultaneous Optimal Transport," Papers 2201.03483, arXiv.org, revised May 2023.
    • Handle: RePEc:arx:papers:2201.03483
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Constantinos Daskalakis & Alan Deckelbaum & Christos Tzamos, 2017. "Strong Duality for a Multiple‐Good Monopolist," Econometrica, Econometric Society, vol. 85, pages 735-767, May.
    2. Alfred Galichon, 2016. "Optimal Transport Methods in Economics," Economics Books, Princeton University Press, edition 1, number 10870.
    3. Tomasz Strzalecki, 2011. "Axiomatic Foundations of Multiplier Preferences," Econometrica, Econometric Society, vol. 79(1), pages 47-73, January.
    4. Brendan K. Beare, 2010. "Copulas and Temporal Dependence," Econometrica, Econometric Society, vol. 78(1), pages 395-410, January.
    5. Fabio Maccheroni & Massimo Marinacci & Aldo Rustichini, 2006. "Ambiguity Aversion, Robustness, and the Variational Representation of Preferences," Econometrica, Econometric Society, vol. 74(6), pages 1447-1498, November.
    6. Lars Peter Hansen & Thomas J Sargent, 2014. "Robust Control and Model Uncertainty," World Scientific Book Chapters, in: UNCERTAINTY WITHIN ECONOMIC MODELS, chapter 5, pages 145-154, World Scientific Publishing Co. Pte. Ltd..
    7. Job Boerma & Aleh Tsyvinski & Alexander P. Zimin, 2021. "Sorting with Teams," Papers 2109.02730, arXiv.org, revised Nov 2023.
    8. Dybvig, Philip H, 1988. "Distributional Analysis of Portfolio Choice," The Journal of Business, University of Chicago Press, vol. 61(3), pages 369-393, July.
    9. Jie Shen & Yi Shen & Bin Wang & Ruodu Wang, 2019. "Distributional compatibility for change of measures," Finance and Stochastics, Springer, vol. 23(3), pages 761-794, July.
    10. Georg Nöldeke & Larry Samuelson, 2018. "The Implementation Duality," Econometrica, Econometric Society, vol. 86(4), pages 1283-1324, July.
    11. Guillaume Carlier & Victor Chernozhukov & Alfred Galichon, 2015. "Vector quantile regression: an optimal transport approach," CeMMAP working papers 58/15, Institute for Fiscal Studies.
    12. Alfred Galichon, 2016. "Optimal transport methods in economics," Post-Print hal-03256830, HAL.
    13. 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.
    14. Embrechts, Paul & Puccetti, Giovanni & Rüschendorf, Ludger, 2013. "Model uncertainty and VaR aggregation," Journal of Banking & Finance, Elsevier, vol. 37(8), pages 2750-2764.
    15. Ruodu Wang & Johanna F. Ziegel, 2021. "Scenario-based risk evaluation," Finance and Stochastics, Springer, vol. 25(4), pages 725-756, October.
    16. repec:hal:spmain:info:hdl:2441/4c5431jp6o888pdrcs0fuirl40 is not listed on IDEAS
    17. Beare, Brendan K., 2012. "Archimedean Copulas And Temporal Dependence," Econometric Theory, Cambridge University Press, vol. 28(6), pages 1165-1185, December.
    18. Freddy Delbaen, 2021. "Commonotonicity and time-consistency for Lebesgue-continuous monetary utility functions," Finance and Stochastics, Springer, vol. 25(3), pages 597-614, July.
    19. Job Boerma & Aleh Tsyvinski & Alexander P. Zimin, 2021. "Sorting with Team Formation," NBER Working Papers 29290, National Bureau of Economic Research, Inc.
    20. Ivar Ekeland, 2010. "Notes on optimal transportation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 42(2), pages 437-459, February.
    21. Ruodu Wang & Johanna F. Ziegel, 2018. "Scenario-based Risk Evaluation," Papers 1808.07339, arXiv.org, revised May 2021.
    22. Adrien Blanchet & Guillaume Carlier, 2016. "Optimal Transport and Cournot-Nash Equilibria," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 125-145, February.
    23. A. Galichon & P. Henry-Labord`ere & N. Touzi, 2014. "A stochastic control approach to no-arbitrage bounds given marginals, with an application to lookback options," Papers 1401.3921, arXiv.org.
    24. Marzena Rostek, 2010. "Quantile Maximization in Decision Theory ," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 77(1), pages 339-371.
    25. Jose Blanchet & Karthyek Murthy, 2019. "Quantifying Distributional Model Risk via Optimal Transport," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 565-600, May.
    26. 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.
    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. Haiyan Liu & Bin Wang & Ruodu Wang & Sheng Chao Zhuang, 2023. "Distorted optimal transport," Papers 2308.11238, arXiv.org.
    2. Alexander V. Kolesnikov & Fedor Sandomirskiy & Aleh Tsyvinski & Alexander P. Zimin, 2022. "Beckmann's approach to multi-item multi-bidder auctions," Papers 2203.06837, arXiv.org, revised Sep 2022.
    3. Jan Obłój & Johannes Wiesel, 2021. "Distributionally robust portfolio maximization and marginal utility pricing in one period financial markets," Mathematical Finance, Wiley Blackwell, vol. 31(4), pages 1454-1493, October.
    4. Sebastian Herrmann & Johannes Muhle-Karbe & Frank Thomas Seifried, 2016. "Hedging with Small Uncertainty Aversion," Papers 1605.06429, arXiv.org.
    5. Sebastian Herrmann & Johannes Muhle-Karbe, 2017. "Model uncertainty, recalibration, and the emergence of delta–vega hedging," Finance and Stochastics, Springer, vol. 21(4), pages 873-930, October.
    6. Yi Shen & Zachary Van Oosten & Ruodu Wang, 2024. "Partial Law Invariance and Risk Measures," Papers 2401.17265, arXiv.org, revised Jun 2024.
    7. Tolulope Fadina & Yang Liu & Ruodu Wang, 2021. "A Framework for Measures of Risk under Uncertainty," Papers 2110.10792, arXiv.org, revised Sep 2023.
    8. Sebastian Herrmann & Johannes Muhle-Karbe & Frank Thomas Seifried, 2017. "Hedging with small uncertainty aversion," Finance and Stochastics, Springer, vol. 21(1), pages 1-64, January.
    9. Sebastian Herrmann & Johannes Muhle-Karbe, 2017. "Model Uncertainty, Recalibration, and the Emergence of Delta-Vega Hedging," Papers 1704.04524, arXiv.org.
    10. Fabio Bellini & Tiantian Mao & Ruodu Wang & Qinyu Wu, 2024. "Disappointment concordance and duet expectiles," Papers 2404.17751, arXiv.org, revised Oct 2024.
    11. Takaaki Koike & Liyuan Lin & Ruodu Wang, 2022. "Joint mixability and notions of negative dependence," Papers 2204.11438, arXiv.org, revised Jan 2024.
    12. Tongseok Lim, 2023. "Replication of financial derivatives under extreme market models given marginals," Papers 2307.00807, arXiv.org.
    13. Zhengqing Zhou & Jose Blanchet & Peter W. Glynn, 2021. "Distributionally Robust Martingale Optimal Transport," Papers 2106.07191, arXiv.org, revised Nov 2021.
    14. Jan Obloj & Johannes Wiesel, 2021. "Distributionally robust portfolio maximisation and marginal utility pricing in one period financial markets," Papers 2105.00935, arXiv.org, revised Nov 2021.
    15. Bingyan Han, 2022. "Distributionally robust risk evaluation with a causality constraint and structural information," Papers 2203.10571, arXiv.org, revised Aug 2024.
    16. Alfred Galichon, 2021. "The Unreasonable Effectiveness of Optimal Transport in Economics," SciencePo Working papers Main hal-03936221, HAL.
    17. Stephan Eckstein & Michael Kupper, 2018. "Computation of optimal transport and related hedging problems via penalization and neural networks," Papers 1802.08539, arXiv.org, revised Jan 2019.
    18. Beatrice Acciaio & Mathias Beiglboeck & Gudmund Pammer, 2020. "Weak Transport for Non-Convex Costs and Model-independence in a Fixed-Income Market," Papers 2011.04274, arXiv.org, revised Aug 2023.
    19. Wiesel Johannes & Zhang Erica, 2023. "An optimal transport-based characterization of convex order," Dependence Modeling, De Gruyter, vol. 11(1), pages 1-15, January.
    20. Alfred Galichon, 2021. "The Unreasonable Effectiveness of Optimal Transport in Economics," Working Papers hal-03936221, HAL.

    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:2201.03483. 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.