IDEAS home Printed from https://ideas.repec.org/a/spr/finsto/v26y2022i3d10.1007_s00780-022-00480-z.html
   My bibliography  Save this article

Solving optimal stopping problems under model uncertainty via empirical dual optimisation

Author

Listed:
  • Denis Belomestny

    (University of Duisburg–Essen
    National University Higher School of Economics)

  • Tobias Hübner

    (University of Duisburg–Essen)

  • Volker Krätschmer

    (University of Duisburg–Essen)

Abstract

In this work, we consider optimal stopping problems with model uncertainty incorporated into the formulation of the underlying objective function. Typically, the robust, efficient hedging of American options in incomplete markets may be described as optimal stopping of such kind. Based on a generalisation of the additive dual representation of Rogers (Math. Financ. 12:271–286, 2002) to the case of optimal stopping under model uncertainty, we develop a novel regression-based Monte Carlo algorithm for the approximation of the corresponding value function. The algorithm involves optimising a penalised empirical dual objective functional over a class of martingales. This formulation allows us to construct upper bounds for the optimal value with reduced complexity. Finally, we carry out a convergence analysis of the proposed algorithm and illustrate its performance by several numerical examples.

Suggested Citation

  • Denis Belomestny & Tobias Hübner & Volker Krätschmer, 2022. "Solving optimal stopping problems under model uncertainty via empirical dual optimisation," Finance and Stochastics, Springer, vol. 26(3), pages 461-503, July.
    • Handle: RePEc:spr:finsto:v:26:y:2022:i:3:d:10.1007_s00780-022-00480-z
    DOI: 10.1007/s00780-022-00480-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00780-022-00480-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00780-022-00480-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Frank Riedel, 2009. "Optimal Stopping With Multiple Priors," Econometrica, Econometric Society, vol. 77(3), pages 857-908, May.
    2. Yu‐Jui Huang & Adrien Nguyen‐Huu & Xun Yu Zhou, 2020. "General stopping behaviors of naïve and noncommitted sophisticated agents, with application to probability distortion," Mathematical Finance, Wiley Blackwell, vol. 30(1), pages 310-340, January.
    3. Yu‐Jui Huang & Xiang Yu, 2021. "Optimal stopping under model ambiguity: A time‐consistent equilibrium approach," Mathematical Finance, Wiley Blackwell, vol. 31(3), pages 979-1012, July.
    4. R. H. Strotz, 1955. "Myopia and Inconsistency in Dynamic Utility Maximization," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 23(3), pages 165-180.
    5. Richard Nickl & Benedikt M. Pötscher, 2007. "Bracketing Metric Entropy Rates and Empirical Central Limit Theorems for Function Classes of Besov- and Sobolev-Type," Journal of Theoretical Probability, Springer, vol. 20(2), pages 177-199, June.
    6. Tomas Björk & Agatha Murgoci, 2014. "A theory of Markovian time-inconsistent stochastic control in discrete time," Finance and Stochastics, Springer, vol. 18(3), pages 545-592, July.
    7. Denis Belomestny & John Schoenmakers, 2018. "Advanced Simulation-Based Methods for Optimal Stopping and Control," Palgrave Macmillan Books, Palgrave Macmillan, number 978-1-137-03351-2.
    8. Bayraktar, Erhan & Yao, Song, 2011. "Optimal stopping for non-linear expectations--Part I," Stochastic Processes and their Applications, Elsevier, vol. 121(2), pages 185-211, February.
    9. Aharon Ben‐Tal & Marc Teboulle, 2007. "An Old‐New Concept Of Convex Risk Measures: The Optimized Certainty Equivalent," Mathematical Finance, Wiley Blackwell, vol. 17(3), pages 449-476, July.
    10. Vijay V. Desai & Vivek F. Farias & Ciamac C. Moallemi, 2012. "Pathwise Optimization for Optimal Stopping Problems," Management Science, INFORMS, vol. 58(12), pages 2292-2308, December.
    11. 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.
    12. Bayraktar, Erhan & Yao, Song, 2017. "Optimal stopping with random maturity under nonlinear expectations," Stochastic Processes and their Applications, Elsevier, vol. 127(8), pages 2586-2629.
    13. Erhan Bayraktar & Song Yao, 2009. "Optimal Stopping for Non-linear Expectations," Papers 0905.3601, arXiv.org, revised Jan 2011.
    14. Denis Belomestny & Tobias Hübner & Volker Krätschmer & Sascha Nolte, 2019. "Minimax theorems for American options without time-consistency," Finance and Stochastics, Springer, vol. 23(1), pages 209-238, January.
    15. Yu-Jui Huang & Xiang Yu, 2019. "Optimal Stopping under Model Ambiguity: a Time-Consistent Equilibrium Approach," Papers 1906.01232, arXiv.org, revised Mar 2021.
    16. Tomas Björk & Mariana Khapko & Agatha Murgoci, 2017. "On time-inconsistent stochastic control in continuous time," Finance and Stochastics, Springer, vol. 21(2), pages 331-360, April.
    17. L. C. G. Rogers, 2002. "Monte Carlo valuation of American options," Mathematical Finance, Wiley Blackwell, vol. 12(3), pages 271-286, July.
    18. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, December.
    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. Volker Krätschmer & Marcel Ladkau & Roger J. A. Laeven & John G. M. Schoenmakers & Mitja Stadje, 2018. "Optimal Stopping Under Uncertainty in Drift and Jump Intensity," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1177-1209, November.
    2. Erhan Bayraktar & Jingjie Zhang & Zhou Zhou, 2021. "Equilibrium concepts for time‐inconsistent stopping problems in continuous time," Mathematical Finance, Wiley Blackwell, vol. 31(1), pages 508-530, January.
    3. Xue Dong He & Xun Yu Zhou, 2021. "Who Are I: Time Inconsistency and Intrapersonal Conflict and Reconciliation," Papers 2105.01829, arXiv.org.
    4. Yu-Jui Huang & Zhou Zhou, 2022. "A time-inconsistent Dynkin game: from intra-personal to inter-personal equilibria," Finance and Stochastics, Springer, vol. 26(2), pages 301-334, April.
    5. Marcel Nutz & Yuchong Zhang, 2019. "Conditional Optimal Stopping: A Time-Inconsistent Optimization," Papers 1901.05802, arXiv.org, revised Oct 2019.
    6. Yu-Jui Huang & Zhenhua Wang, 2020. "Optimal Equilibria for Multi-dimensional Time-inconsistent Stopping Problems," Papers 2006.00754, arXiv.org, revised Jan 2021.
    7. Erhan Bayraktar & Zhenhua Wang & Zhou Zhou, 2023. "Equilibria of time‐inconsistent stopping for one‐dimensional diffusion processes," Mathematical Finance, Wiley Blackwell, vol. 33(3), pages 797-841, July.
    8. Soren Christensen & Kristoffer Lindensjo, 2019. "Time-inconsistent stopping, myopic adjustment & equilibrium stability: with a mean-variance application," Papers 1909.11921, arXiv.org, revised Jan 2020.
    9. Yu‐Jui Huang & Xiang Yu, 2021. "Optimal stopping under model ambiguity: A time‐consistent equilibrium approach," Mathematical Finance, Wiley Blackwell, vol. 31(3), pages 979-1012, July.
    10. Samuel N. Cohen & Tanut Treetanthiploet, 2019. "Gittins' theorem under uncertainty," Papers 1907.05689, arXiv.org, revised Jun 2021.
    11. Yu-Jui Huang & Zhou Zhou, 2021. "A Time-Inconsistent Dynkin Game: from Intra-personal to Inter-personal Equilibria," Papers 2101.00343, arXiv.org, revised Dec 2021.
    12. Shuoqing Deng & Xiang Yu & Jiacheng Zhang, 2023. "On time-consistent equilibrium stopping under aggregation of diverse discount rates," Papers 2302.07470, arXiv.org, revised Dec 2023.
    13. Yu-Jui Huang & Adrien Nguyen-Huu, 2018. "Time-consistent stopping under decreasing impatience," Finance and Stochastics, Springer, vol. 22(1), pages 69-95, January.
    14. Fahrenwaldt, Matthias Albrecht & Jensen, Ninna Reitzel & Steffensen, Mogens, 2020. "Nonrecursive separation of risk and time preferences," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 95-108.
    15. Zhou, Zhou & Jin, Zhuo, 2020. "Optimal equilibrium barrier strategies for time-inconsistent dividend problems in discrete time," Insurance: Mathematics and Economics, Elsevier, vol. 94(C), pages 100-108.
    16. Zhiping Chen & Liyuan Wang & Ping Chen & Haixiang Yao, 2019. "Continuous-Time Mean–Variance Optimization For Defined Contribution Pension Funds With Regime-Switching," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(06), pages 1-33, September.
    17. Yu‐Jui Huang & Zhou Zhou, 2020. "Optimal equilibria for time‐inconsistent stopping problems in continuous time," Mathematical Finance, Wiley Blackwell, vol. 30(3), pages 1103-1134, July.
    18. Camilo Hern'andez & Dylan Possamai, 2020. "Me, myself and I: a general theory of non-Markovian time-inconsistent stochastic control for sophisticated agents," Papers 2002.12572, arXiv.org, revised Jul 2021.
    19. Marcel Nutz & Jianfeng Zhang, 2012. "Optimal stopping under adverse nonlinear expectation and related games," Papers 1212.2140, arXiv.org, revised Sep 2015.
    20. Qian Lei & Chi Seng Pun, 2021. "Nonlocality, Nonlinearity, and Time Inconsistency in Stochastic Differential Games," Papers 2112.14409, arXiv.org, revised Sep 2023.

    More about this item

    Keywords

    Model uncertainty; Optimal stopping; Dual representation; Empirical dual optimisation; Generative models; Covering numbers; Concentration inequalities;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • G12 - Financial Economics - - General Financial Markets - - - Asset Pricing; Trading Volume; Bond Interest Rates
    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty

    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:spr:finsto:v:26:y:2022:i:3:d:10.1007_s00780-022-00480-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.