IDEAS home Printed from https://ideas.repec.org/a/inm/ormoor/v43y2018i4p1177-1209.html
   My bibliography  Save this article

Optimal Stopping Under Uncertainty in Drift and Jump Intensity

Author

Listed:
  • Volker Krätschmer

    (Faculty of Mathematics, University of Duisburg-Essen, D-45127 Essen, Germany)

  • Marcel Ladkau

    (Weierstrass Institute Berlin, Stochastic Algorithms and Nonparametric Statistics, D-10117 Berlin, Germany)

  • Roger J. A. Laeven

    (Department of Quantitative Economics, University of Amsterdam, 1001 NJ Amsterdam, Netherlands)

  • John G. M. Schoenmakers

    (Weierstrass Institute Berlin, Stochastic Algorithms and Nonparametric Statistics, D-10117 Berlin, Germany)

  • Mitja Stadje

    (Institute of Insurance Science and Institute of Financial Mathematics, Faculty of Mathematics and Economics, Ulm University, D-89069 Ulm, Germany)

Abstract

This paper studies the optimal stopping problem in the presence of model uncertainty (ambiguity). We develop a numerically implementable method to solve this problem in a general setting, allowing for general time-consistent ambiguity-averse preferences and general payoff processes driven by jump diffusions. Our method consists of three steps. First, we construct a suitable Doob martingale associated with the solution to the optimal stopping problem using backward stochastic calculus. Second, we employ this martingale to construct an approximated upper bound to the solution using duality. Third, we introduce backward-forward simulation to obtain a genuine upper bound to the solution, which converges to the true solution asymptotically. We also provide asymptotically optimal exercise rules. We analyze the limiting behavior and convergence properties of our method. We illustrate the generality and applicability of our method and the potentially significant impact of ambiguity to optimal stopping in a few examples.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:ormoor:v:43:y:2018:i:4:p:1177-1209
    DOI: 10.1287/moor.2017.0899
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/moor.2017.0899
    Download Restriction: no

    File URL: https://libkey.io/10.1287/moor.2017.0899?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
    ---><---

    References listed on IDEAS

    as
    1. Leif Andersen & Mark Broadie, 2004. "Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options," Management Science, INFORMS, vol. 50(9), pages 1222-1234, September.
    2. Marcel Nutz & Jianfeng Zhang, 2012. "Optimal stopping under adverse nonlinear expectation and related games," Papers 1212.2140, arXiv.org, revised Sep 2015.
    3. Riedel, Frank, 2004. "Dynamic coherent risk measures," Stochastic Processes and their Applications, Elsevier, vol. 112(2), pages 185-200, August.
    4. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    5. Frank Riedel, 2009. "Optimal Stopping With Multiple Priors," Econometrica, Econometric Society, vol. 77(3), pages 857-908, May.
    6. Frittelli, Marco & Rosazza Gianin, Emanuela, 2002. "Putting order in risk measures," Journal of Banking & Finance, Elsevier, vol. 26(7), pages 1473-1486, July.
    7. Aharon Ben-Tal & Dimitris Bertsimas & David B. Brown, 2010. "A Soft Robust Model for Optimization Under Ambiguity," Operations Research, INFORMS, vol. 58(4-part-2), pages 1220-1234, August.
    8. 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.
    9. 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..
    10. Anis Matoussi & Lambert Piozin & Dylan Possamai, 2012. "Second-order BSDEs with general reflection and game options under uncertainty," Papers 1212.0476, arXiv.org, revised Jan 2014.
    11. 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.
    12. Hansen, Lars Peter & Jagannathan, Ravi, 1991. "Implications of Security Market Data for Models of Dynamic Economies," Journal of Political Economy, University of Chicago Press, vol. 99(2), pages 225-262, April.
    13. Freddy Delbaen & Shige Peng & Emanuela Rosazza Gianin, 2010. "Representation of the penalty term of dynamic concave utilities," Finance and Stochastics, Springer, vol. 14(3), pages 449-472, September.
    14. John H. Cochrane & Jesus Saa-Requejo, 2000. "Beyond Arbitrage: Good-Deal Asset Price Bounds in Incomplete Markets," Journal of Political Economy, University of Chicago Press, vol. 108(1), pages 79-119, February.
    15. Zengjing Chen & Larry Epstein, 2002. "Ambiguity, Risk, and Asset Returns in Continuous Time," Econometrica, Econometric Society, vol. 70(4), pages 1403-1443, July.
    16. Aharon Ben-Tal, 1985. "The Entropic Penalty Approach to Stochastic Programming," Mathematics of Operations Research, INFORMS, vol. 10(2), pages 263-279, May.
    17. Carriere, Jacques F., 1996. "Valuation of the early-exercise price for options using simulations and nonparametric regression," Insurance: Mathematics and Economics, Elsevier, vol. 19(1), pages 19-30, December.
    18. Brennan, Michael J & Schwartz, Eduardo S, 1985. "Evaluating Natural Resource Investments," The Journal of Business, University of Chicago Press, vol. 58(2), pages 135-157, April.
    19. Barone-Adesi, Giovanni & Whaley, Robert E, 1987. "Efficient Analytic Approximation of American Option Values," Journal of Finance, American Finance Association, vol. 42(2), pages 301-320, June.
    20. Nan Chen & Zhengyu Huang, 2013. "Localization and Exact Simulation of Brownian Motion-Driven Stochastic Differential Equations," Mathematics of Operations Research, INFORMS, vol. 38(3), pages 591-616, August.
    21. Bernt Øksendal & Agnès Sulem & Tusheng Zhang, 2014. "Singular Control and Optimal Stopping of SPDEs, and Backward SPDEs with Reflection," Mathematics of Operations Research, INFORMS, vol. 39(2), pages 464-486, May.
    22. A. Ben-Tal & M. Teboulle, 1987. "Penalty Functions and Duality in Stochastic Programming Via (phi)-Divergence Functionals," Mathematics of Operations Research, INFORMS, vol. 12(2), pages 224-240, May.
    23. Cerreia-Vioglio, S. & Maccheroni, F. & Marinacci, M. & Montrucchio, L., 2011. "Uncertainty averse preferences," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1275-1330, July.
    24. Denis Belomestny & Christian Bender & John Schoenmakers, 2009. "True Upper Bounds For Bermudan Products Via Non‐Nested Monte Carlo," Mathematical Finance, Wiley Blackwell, vol. 19(1), pages 53-71, January.
    25. Robert McDonald & Daniel Siegel, 1986. "The Value of Waiting to Invest," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 101(4), pages 707-727.
    26. Aharon Ben-Tal & Marc Teboulle, 1986. "Expected Utility, Penalty Functions, and Duality in Stochastic Nonlinear Programming," Management Science, INFORMS, vol. 32(11), pages 1445-1466, November.
    27. Schmeidler, David, 1989. "Subjective Probability and Expected Utility without Additivity," Econometrica, Econometric Society, vol. 57(3), pages 571-587, May.
    28. Erhan Bayraktar & Song Yao, 2009. "Optimal Stopping for Non-linear Expectations," Papers 0905.3601, arXiv.org, revised Jan 2011.
    29. Christian Bender & Nikolaus Schweizer & Jia Zhuo, 2017. "A Primal–Dual Algorithm For Bsdes," Mathematical Finance, Wiley Blackwell, vol. 27(3), pages 866-901, July.
    30. Johnson, Herb, 1987. "Options on the Maximum or the Minimum of Several Assets," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 22(3), pages 277-283, September.
    31. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    32. Vadim Lesnevski & Barry L. Nelson & Jeremy Staum, 2007. "Simulation of Coherent Risk Measures Based on Generalized Scenarios," Management Science, INFORMS, vol. 53(11), pages 1756-1769, November.
    33. Mark Broadie & Özgür Kaya, 2006. "Exact Simulation of Stochastic Volatility and Other Affine Jump Diffusion Processes," Operations Research, INFORMS, vol. 54(2), pages 217-231, April.
    34. 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.
    35. Roger J. A. Laeven & Mitja Stadje, 2013. "Entropy Coherent and Entropy Convex Measures of Risk," Mathematics of Operations Research, INFORMS, vol. 38(2), pages 265-293, May.
    36. Duffie, Darrel & Lions, Pierre-Louis, 1992. "PDE solutions of stochastic differential utility," Journal of Mathematical Economics, Elsevier, vol. 21(6), pages 577-606.
    37. Philip Protter & Emmanuelle Clément & Damien Lamberton, 2002. "An analysis of a least squares regression method for American option pricing," Finance and Stochastics, Springer, vol. 6(4), pages 449-471.
    38. Guo, Xin & Pham, Huyên, 2005. "Optimal partially reversible investment with entry decision and general production function," Stochastic Processes and their Applications, Elsevier, vol. 115(5), pages 705-736, May.
    39. Dixit, Avinash K, 1989. "Entry and Exit Decisions under Uncertainty," Journal of Political Economy, University of Chicago Press, vol. 97(3), pages 620-638, June.
    40. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    41. Abdullah Dasci & Gilbert Laporte, 2005. "A Continuous Model for Multistore Competitive Location," Operations Research, INFORMS, vol. 53(2), pages 263-280, April.
    42. Kay Giesecke & Dmitry Smelov, 2013. "Exact Sampling of Jump Diffusions," Operations Research, INFORMS, vol. 61(4), pages 894-907, August.
    43. Andrzej Ruszczyński & Alexander Shapiro, 2006. "Optimization of Convex Risk Functions," Mathematics of Operations Research, INFORMS, vol. 31(3), pages 433-452, August.
    44. David Heath & Hyejin Ku, 2004. "Pareto Equilibria with coherent measures of risk," Mathematical Finance, Wiley Blackwell, vol. 14(2), pages 163-172, April.
    45. Gilboa, Itzhak & Schmeidler, David, 1989. "Maxmin expected utility with non-unique prior," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 141-153, April.
    46. Roger J. A. Laeven & Mitja Stadje, 2014. "Robust Portfolio Choice and Indifference Valuation," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1109-1141, November.
    47. Duffie, Darrell & Epstein, Larry G, 1992. "Stochastic Differential Utility," Econometrica, Econometric Society, vol. 60(2), pages 353-394, March.
    48. Alexander Shapiro & Wajdi Tekaya & Murilo Pereira Soares & Joari Paulo da Costa, 2013. "Worst-Case-Expectation Approach to Optimization Under Uncertainty," Operations Research, INFORMS, vol. 61(6), pages 1435-1449, December.
    49. L. C. G. Rogers, 2002. "Monte Carlo valuation of American options," Mathematical Finance, Wiley Blackwell, vol. 12(3), pages 271-286, July.
    50. Bouchard, Bruno & Elie, Romuald, 2008. "Discrete-time approximation of decoupled Forward-Backward SDE with jumps," Stochastic Processes and their Applications, Elsevier, vol. 118(1), pages 53-75, January.
    51. Patrick Cheridito & Freddy Delbaen & Michael Kupper, 2006. "Coherent and convex monetary risk measures for unbounded càdlàg processes," Finance and Stochastics, Springer, vol. 10(3), pages 427-448, September.
    52. 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.
    53. H. Dharma Kwon, 2010. "Invest or Exit? Optimal Decisions in the Face of a Declining Profit Stream," Operations Research, INFORMS, vol. 58(3), pages 638-649, June.
    54. Duffie, Darrell & Epstein, Larry G, 1992. "Asset Pricing with Stochastic Differential Utility," Review of Financial Studies, Society for Financial Studies, vol. 5(3), pages 411-436.
    55. Dayanik, Savas & Karatzas, Ioannis, 2003. "On the optimal stopping problem for one-dimensional diffusions," Stochastic Processes and their Applications, Elsevier, vol. 107(2), pages 173-212, October.
    56. Andy Philpott & Vitor de Matos & Erlon Finardi, 2013. "On Solving Multistage Stochastic Programs with Coherent Risk Measures," Operations Research, INFORMS, vol. 61(4), pages 957-970, August.
    57. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    58. Vicky Henderson & David Hobson, 2013. "Risk Aversion, Indivisible Timing Options, and Gambling," Operations Research, INFORMS, vol. 61(1), pages 126-137, February.
    59. Daniel Ellsberg, 1961. "Risk, Ambiguity, and the Savage Axioms," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 75(4), pages 643-669.
    60. Hans Föllmer & Alexander Schied, 2002. "Convex measures of risk and trading constraints," Finance and Stochastics, Springer, vol. 6(4), pages 429-447.
    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. Roger J. A. Laeven & John G. M. Schoenmakers & Nikolaus F. F. Schweizer & Mitja Stadje, 2020. "Robust Multiple Stopping -- A Pathwise Duality Approach," Papers 2006.01802, arXiv.org, revised Sep 2021.
    2. Engsner, Hampus & Lindskog, Filip & Thøgersen, Julie, 2023. "Multiple-prior valuation of cash flows subject to capital requirements," Insurance: Mathematics and Economics, Elsevier, vol. 111(C), pages 41-56.
    3. Ikefuji, Masako & Laeven, Roger J.A. & Magnus, Jan R. & Muris, Chris, 2020. "Expected utility and catastrophic risk in a stochastic economy–climate model," Journal of Econometrics, Elsevier, vol. 214(1), pages 110-129.
    4. Wei, Wei & Zhu, Dan, 2022. "Generic improvements to least squares monte carlo methods with applications to optimal stopping problems," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1132-1144.
    5. Bellini, Fabio & Laeven, Roger J.A. & Rosazza Gianin, Emanuela, 2021. "Dynamic robust Orlicz premia and Haezendonck–Goovaerts risk measures," European Journal of Operational Research, Elsevier, vol. 291(2), pages 438-446.
    6. Roger J. A. Laeven & Emanuela Rosazza Gianin & Marco Zullino, 2023. "Dynamic Return and Star-Shaped Risk Measures via BSDEs," Papers 2307.03447, arXiv.org, revised Jul 2023.
    7. Roger J. A. Laeven & Emanuela Rosazza Gianin, 2022. "Quasi-Logconvex Measures of Risk," Papers 2208.07694, arXiv.org.

    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. Roger J. A. Laeven & John G. M. Schoenmakers & Nikolaus F. F. Schweizer & Mitja Stadje, 2020. "Robust Multiple Stopping -- A Pathwise Duality Approach," Papers 2006.01802, arXiv.org, revised Sep 2021.
    2. Bellini, Fabio & Laeven, Roger J.A. & Rosazza Gianin, Emanuela, 2021. "Dynamic robust Orlicz premia and Haezendonck–Goovaerts risk measures," European Journal of Operational Research, Elsevier, vol. 291(2), pages 438-446.
    3. Knispel, Thomas & Laeven, Roger J.A. & Svindland, Gregor, 2016. "Robust optimal risk sharing and risk premia in expanding pools," Insurance: Mathematics and Economics, Elsevier, vol. 70(C), pages 182-195.
    4. Roger J. A. Laeven & Mitja Stadje, 2014. "Robust Portfolio Choice and Indifference Valuation," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1109-1141, November.
    5. Laeven, R.J.A. & Stadje, M.A., 2011. "Entropy Coherent and Entropy Convex Measures of Risk," Discussion Paper 2011-031, Tilburg University, Center for Economic Research.
    6. Roger J. A. Laeven & Mitja Stadje, 2013. "Entropy Coherent and Entropy Convex Measures of Risk," Mathematics of Operations Research, INFORMS, vol. 38(2), pages 265-293, May.
    7. Massimo Guidolin & Francesca Rinaldi, 2013. "Ambiguity in asset pricing and portfolio choice: a review of the literature," Theory and Decision, Springer, vol. 74(2), pages 183-217, February.
    8. Sigrid Källblad, 2017. "Risk- and ambiguity-averse portfolio optimization with quasiconcave utility functionals," Finance and Stochastics, Springer, vol. 21(2), pages 397-425, April.
    9. Antoon Pelsser & Mitja Stadje, 2014. "Time-Consistent And Market-Consistent Evaluations," Mathematical Finance, Wiley Blackwell, vol. 24(1), pages 25-65, January.
    10. Berend Roorda & J. M. Schumacher & Jacob Engwerda, 2005. "Coherent Acceptability Measures In Multiperiod Models," Mathematical Finance, Wiley Blackwell, vol. 15(4), pages 589-612, October.
    11. Ji, Ronglin & Shi, Xuejun & Wang, Shijie & Zhou, Jinming, 2019. "Dynamic risk measures for processes via backward stochastic differential equations," Insurance: Mathematics and Economics, Elsevier, vol. 86(C), pages 43-50.
    12. Dan A. Iancu & Marek Petrik & Dharmashankar Subramanian, 2015. "Tight Approximations of Dynamic Risk Measures," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 655-682, March.
    13. Samuel Drapeau & Michael Kupper, 2013. "Risk Preferences and Their Robust Representation," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 28-62, February.
    14. Stadje, M.A. & Pelsser, A., 2014. "Time-Consistent and Market-Consistent Evaluations (Revised version of 2012-086)," Discussion Paper 2014-002, Tilburg University, Center for Economic Research.
    15. Andreas H Hamel, 2018. "Monetary Measures of Risk," Papers 1812.04354, arXiv.org.
    16. Stadje, Mitja, 2010. "Extending dynamic convex risk measures from discrete time to continuous time: A convergence approach," Insurance: Mathematics and Economics, Elsevier, vol. 47(3), pages 391-404, December.
    17. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    18. Aharon Ben-Tal & Dimitris Bertsimas & David B. Brown, 2010. "A Soft Robust Model for Optimization Under Ambiguity," Operations Research, INFORMS, vol. 58(4-part-2), pages 1220-1234, August.
    19. Jérôme Lelong, 2019. "Pricing path-dependent Bermudan options using Wiener chaos expansion: an embarrassingly parallel approach," Working Papers hal-01983115, HAL.
    20. Ivan Guo & Nicolas Langren'e & Jiahao Wu, 2023. "Simultaneous upper and lower bounds of American option prices with hedging via neural networks," Papers 2302.12439, arXiv.org.

    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:inm:ormoor:v:43:y:2018:i:4:p:1177-1209. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.