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

Distribution-Constrained Optimal Stopping

Author

Listed:
  • Erhan Bayraktar
  • Christopher W. Miller

Abstract

We solve the problem of optimal stopping of a Brownian motion subject to the constraint that the stopping time's distribution is a given measure consisting of finitely-many atoms. In particular, we show that this problem can be converted to a finite sequence of state-constrained optimal control problems with additional states corresponding to the conditional probability of stopping at each possible terminal time. The proof of this correspondence relies on a new variation of the dynamic programming principle for state-constrained problems which avoids measurable selection. We emphasize that distribution constraints lead to novel and interesting mathematical problems on their own, but also demonstrate an application in mathematical finance to model-free superhedging with an outlook on volatility.

Suggested Citation

  • Erhan Bayraktar & Christopher W. Miller, 2016. "Distribution-Constrained Optimal Stopping," Papers 1604.03042, arXiv.org, revised Jul 2017.
    • Handle: RePEc:arx:papers:1604.03042
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Bruno Bouchard & Marcel Nutz, 2011. "Weak Dynamic Programming for Generalized State Constraints," Papers 1105.0745, arXiv.org, revised Oct 2012.
    3. J. Frederic Bonnans & Xiaolu Tan, 2013. "A model-free no-arbitrage price bound for variance options," Post-Print inria-00634387, HAL.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Christopher W. Miller, 2016. "A Duality Result for Robust Optimization with Expectation Constraints," Papers 1610.01227, arXiv.org.
    2. Sigrid Kallblad, 2017. "A Dynamic Programming Principle for Distribution-Constrained Optimal Stopping," Papers 1703.08534, arXiv.org.
    3. Soren Christensen & Kristoffer Lindensjo, 2019. "Moment constrained optimal dividends: precommitment \& consistent planning," Papers 1909.10749, arXiv.org.
    4. Shantanu Awasthi & Indranil SenGupta, 2020. "First exit-time analysis for an approximate Barndorff-Nielsen and Shephard model with stationary self-decomposable variance process," Papers 2006.07167, arXiv.org, revised Jan 2021.
    5. Bayraktar, Erhan & Yao, Song, 2024. "Stochastic control/stopping problem with expectation constraints," Stochastic Processes and their Applications, Elsevier, vol. 176(C).

    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. Christopher W. Miller, 2016. "A Duality Result for Robust Optimization with Expectation Constraints," Papers 1610.01227, arXiv.org.
    2. Gaoyue Guo & Jan Obloj, 2017. "Computational Methods for Martingale Optimal Transport problems," Papers 1710.07911, arXiv.org, revised Apr 2019.
    3. Dylan Possamai & Xiaolu Tan & Chao Zhou, 2015. "Stochastic control for a class of nonlinear kernels and applications," Papers 1510.08439, arXiv.org, revised Jul 2017.
    4. Marcel Nutz & Johannes Wiesel & Long Zhao, 2022. "Limits of Semistatic Trading Strategies," Papers 2204.12251, arXiv.org.
    5. Gaoyue Guo & Xiaolu Tan & Nizar Touzi, 2015. "Optimal Skorokhod embedding under finitely-many marginal constraints," Papers 1506.04063, arXiv.org, revised Aug 2016.
    6. Sebastian Herrmann & Florian Stebegg, 2017. "Robust Pricing and Hedging around the Globe," Papers 1707.08545, arXiv.org, revised Apr 2019.
    7. Marcel Nutz & Johannes Wiesel & Long Zhao, 2023. "Limits of semistatic trading strategies," Mathematical Finance, Wiley Blackwell, vol. 33(1), pages 185-205, January.
    8. Nabil Kahalé, 2017. "Superreplication of Financial Derivatives via Convex Programming," Management Science, INFORMS, vol. 63(7), pages 2323-2339, July.
    9. Henry-Labordère, Pierre & Tan, Xiaolu & Touzi, Nizar, 2016. "An explicit martingale version of the one-dimensional Brenier’s Theorem with full marginals constraint," Stochastic Processes and their Applications, Elsevier, vol. 126(9), pages 2800-2834.
    10. Julio Backhoff-Veraguas & Gudmund Pammer, 2019. "Stability of martingale optimal transport and weak optimal transport," Papers 1904.04171, arXiv.org, revised Dec 2020.
    11. Sergey Badikov & Mark H. A. Davis & Antoine Jacquier, 2018. "Perturbation analysis of sub/super hedging problems," Papers 1806.03543, arXiv.org, revised May 2021.
    12. Acciaio, B. & Backhoff-Veraguas, J. & Zalashko, A., 2020. "Causal optimal transport and its links to enlargement of filtrations and continuous-time stochastic optimization," Stochastic Processes and their Applications, Elsevier, vol. 130(5), pages 2918-2953.
    13. Bruno Bouchard & Ludovic Moreau & Mete H. Soner, 2016. "Hedging under an expected loss constraint with small transaction costs," Post-Print hal-00863562, HAL.
    14. Romuald Elie & Ludovic Moreau & Dylan Possamai, 2017. "On a class of path-dependent singular stochastic control problems," Papers 1701.08861, arXiv.org, revised Feb 2018.
    15. Patrick Cheridito & Michael Kupper & Ludovic Tangpi, 2016. "Duality formulas for robust pricing and hedging in discrete time," Papers 1602.06177, arXiv.org, revised Sep 2017.
    16. Matteo Burzoni & Marco Frittelli & Marco Maggis, 2015. "Model-free Superhedging Duality," Papers 1506.06608, arXiv.org, revised May 2016.
    17. Anton Kolotilin & Roberto Corrao & Alexander Wolitzky, 2025. "Persuasion and Matching: Optimal Productive Transport," Journal of Political Economy, University of Chicago Press, vol. 133(4), pages 1334-1381.
    18. 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.
    19. Johannes Muhle-Karbe & Max Reppen & H. Mete Soner, 2016. "A Primer on Portfolio Choice with Small Transaction Costs," Papers 1612.01302, arXiv.org, revised May 2017.
    20. Ethan Anderes & Steffen Borgwardt & Jacob Miller, 2016. "Discrete Wasserstein barycenters: optimal transport for discrete data," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 389-409, October.

    More about this item

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