IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v298y2022i3p1132-1144.html
   My bibliography  Save this article

Generic improvements to least squares monte carlo methods with applications to optimal stopping problems

Author

Listed:
  • Wei, Wei
  • Zhu, Dan

Abstract

The least squares Monte Carlo method is a standard tool for solving optimal stopping problems. Nonetheless, its performance is subject to the choice of regressors and is often unsatisfactory in the presence of nonlinearity in high-dimensional settings. These two issues are generally present in optimal stopping problems in practice. This paper provides two generic improvements to the least squares Monte Carlo method to address these issues. The first approach employs model averaging to alleviate the dependence on the choice of approximation model, and the other formulates a single-index regression that preserves nonlinearity in high-dimensional settings. We illustrate the efficacy of the proposed methods compared with existing ones on a wide range of stopping problems. The techniques introduced are generally applicable in any scenario where the least squares Monte Carlo method is viable with a negligible increase in computational cost.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:298:y:2022:i:3:p:1132-1144
    DOI: 10.1016/j.ejor.2021.08.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721006846
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2021.08.016?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. 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. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    3. Jin, Xing & Li, Xun & Tan, Hwee Huat & Wu, Zhenyu, 2013. "A computationally efficient state-space partitioning approach to pricing high-dimensional American options via dimension reduction," European Journal of Operational Research, Elsevier, vol. 231(2), pages 362-370.
    4. Ben-Ameur, Hatem & Breton, Michele & Francois, Pascal, 2006. "A dynamic programming approach to price installment options," European Journal of Operational Research, Elsevier, vol. 169(2), pages 667-676, March.
    5. Ibáñez, Alfredo & Velasco, Carlos, 2020. "Recursive lower and dual upper bounds for Bermudan-style options," European Journal of Operational Research, Elsevier, vol. 280(2), pages 730-740.
    6. 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.
    7. Zymler, Steve & Rustem, Berç & Kuhn, Daniel, 2011. "Robust portfolio optimization with derivative insurance guarantees," European Journal of Operational Research, Elsevier, vol. 210(2), pages 410-424, April.
    8. Christiane Baumeister & Lutz Kilian, 2015. "Forecasting the Real Price of Oil in a Changing World: A Forecast Combination Approach," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 33(3), pages 338-351, July.
    9. Maier, Sebastian & Pflug, Georg C. & Polak, John W., 2020. "Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 285(1), pages 133-147.
    10. Cui, Zhenyu & Lars Kirkby, J. & Nguyen, Duy, 2019. "A general framework for time-changed Markov processes and applications," European Journal of Operational Research, Elsevier, vol. 273(2), pages 785-800.
    11. Beveridge, Christopher & Joshi, Mark & Tang, Robert, 2013. "Practical policy iteration: Generic methods for obtaining rapid and tight bounds for Bermudan exotic derivatives using Monte Carlo simulation," Journal of Economic Dynamics and Control, Elsevier, vol. 37(7), pages 1342-1361.
    12. Angelos Dassios & Hongbiao Zhao, 2017. "Efficient Simulation of Clustering Jumps with CIR Intensity," Operations Research, INFORMS, vol. 65(6), pages 1494-1515, December.
    13. Peter Christoffersen & Kris Jacobs & Karim Mimouni, 2010. "Volatility Dynamics for the S&P500: Evidence from Realized Volatility, Daily Returns, and Option Prices," The Review of Financial Studies, Society for Financial Studies, vol. 23(8), pages 3141-3189, August.
    14. Lingfei Li & Vadim Linetsky, 2013. "Optimal Stopping and Early Exercise: An Eigenfunction Expansion Approach," Operations Research, INFORMS, vol. 61(3), pages 625-643, June.
    15. Dassios, Angelos & Zhao, Hongbiao, 2017. "Efficient simulation of clustering jumps with CIR intensity," LSE Research Online Documents on Economics 74205, London School of Economics and Political Science, LSE Library.
    16. 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.
    17. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," The Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    18. Nan Chen & Yanchu Liu, 2014. "American Option Sensitivities Estimation via a Generalized Infinitesimal Perturbation Analysis Approach," Operations Research, INFORMS, vol. 62(3), pages 616-632, June.
    19. Claeskens, Gerda & Magnus, Jan R. & Vasnev, Andrey L. & Wang, Wendun, 2016. "The forecast combination puzzle: A simple theoretical explanation," International Journal of Forecasting, Elsevier, vol. 32(3), pages 754-762.
    20. Timmermann, Allan, 2006. "Forecast Combinations," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 1, chapter 4, pages 135-196, Elsevier.
    21. Song-Ping Zhu, 2006. "An exact and explicit solution for the valuation of American put options," Quantitative Finance, Taylor & Francis Journals, vol. 6(3), pages 229-242.
    22. Capistrán, Carlos & Timmermann, Allan, 2009. "Forecast Combination With Entry and Exit of Experts," Journal of Business & Economic Statistics, American Statistical Association, vol. 27(4), pages 428-440.
    23. K. Giesecke & H. Kakavand & M. Mousavi, 2011. "Exact Simulation of Point Processes with Stochastic Intensities," Operations Research, INFORMS, vol. 59(5), pages 1233-1245, October.
    24. 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.
    25. Alan Brace & Dariusz G¸atarek & Marek Musiela, 1997. "The Market Model of Interest Rate Dynamics," Mathematical Finance, Wiley Blackwell, vol. 7(2), pages 127-155, April.
    26. Manuel Moreno & Javier Navas, 2003. "On the Robustness of Least-Squares Monte Carlo (LSM) for Pricing American Derivatives," Review of Derivatives Research, Springer, vol. 6(2), pages 107-128, May.
    27. 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.
    28. Xing Jin & Hwee Huat Tan & Junhua Sun, 2007. "A State‐Space Partitioning Method For Pricing High‐Dimensional American‐Style Options," Mathematical Finance, Wiley Blackwell, vol. 17(3), pages 399-426, July.
    29. Mark Broadie & Menghui Cao, 2008. "Improved lower and upper bound algorithms for pricing American options by simulation," Quantitative Finance, Taylor & Francis Journals, vol. 8(8), pages 845-861.
    30. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    31. Anastasia Kolodko & John Schoenmakers, 2006. "Iterative construction of the optimal Bermudan stopping time," Finance and Stochastics, Springer, vol. 10(1), pages 27-49, January.
    32. Barraquand, Jérôme & Martineau, Didier, 1995. "Numerical Valuation of High Dimensional Multivariate American Securities," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 30(3), pages 383-405, September.
    33. David E. Rapach & Jack K. Strauss & Guofu Zhou, 2010. "Out-of-Sample Equity Premium Prediction: Combination Forecasts and Links to the Real Economy," The Review of Financial Studies, Society for Financial Studies, vol. 23(2), pages 821-862, February.
    34. Nadarajah, Selvaprabu & Margot, François & Secomandi, Nicola, 2017. "Comparison of least squares Monte Carlo methods with applications to energy real options," European Journal of Operational Research, Elsevier, vol. 256(1), pages 196-204.
    35. Yao Tung Huang & Yue Kuen Kwok, 2016. "Regression-based Monte Carlo methods for stochastic control models: variable annuities with lifelong guarantees," Quantitative Finance, Taylor & Francis Journals, vol. 16(6), pages 905-928, June.
    36. Jèôme Barraquand, 1995. "Numerical Valuation of High Dimensional Multivariate European Securities," Management Science, INFORMS, vol. 41(12), pages 1882-1891, December.
    37. Denis Belomestny, 2011. "Pricing Bermudan options by nonparametric regression: optimal rates of convergence for lower estimates," Finance and Stochastics, Springer, vol. 15(4), pages 655-683, December.
    38. 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.
    39. Fabozzi, Frank J. & Paletta, Tommaso & Tunaru, Radu, 2017. "An improved least squares Monte Carlo valuation method based on heteroscedasticity," European Journal of Operational Research, Elsevier, vol. 263(2), pages 698-706.
    40. Kang, Byung-Kook, 1999. "Optimal stopping problem with recall cost," European Journal of Operational Research, Elsevier, vol. 117(2), pages 222-238, September.
    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. David Alaminos & M. Belén Salas & Manuel Á. Fernández-Gámez, 2023. "Quantum Monte Carlo simulations for estimating FOREX markets: a speculative attacks experience," Palgrave Communications, Palgrave Macmillan, vol. 10(1), pages 1-21, December.
    2. Fontana, Claudio & Rotondi, Francesco, 2023. "Valuation of general GMWB annuities in a low interest rate environment," Insurance: Mathematics and Economics, Elsevier, vol. 112(C), pages 142-167.

    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. Sebastian Becker & Patrick Cheridito & Arnulf Jentzen & Timo Welti, 2019. "Solving high-dimensional optimal stopping problems using deep learning," Papers 1908.01602, arXiv.org, revised Aug 2021.
    2. Jeechul Woo & Chenru Liu & Jaehyuk Choi, 2024. "Leave‐one‐out least squares Monte Carlo algorithm for pricing Bermudan options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 44(8), pages 1404-1428, August.
    3. Ravi Kashyap, 2022. "Options as Silver Bullets: Valuation of Term Loans, Inventory Management, Emissions Trading and Insurance Risk Mitigation using Option Theory," Annals of Operations Research, Springer, vol. 315(2), pages 1175-1215, August.
    4. Jain, Shashi & Oosterlee, Cornelis W., 2015. "The Stochastic Grid Bundling Method: Efficient pricing of Bermudan options and their Greeks," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 412-431.
    5. Jin, Xing & Yang, Cheng-Yu, 2016. "Efficient estimation of lower and upper bounds for pricing higher-dimensional American arithmetic average options by approximating their payoff functions," International Review of Financial Analysis, Elsevier, vol. 44(C), pages 65-77.
    6. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    7. Ivan Guo & Nicolas Langren'e & Jiahao Wu, 2023. "Simultaneous upper and lower bounds of American-style option prices with hedging via neural networks," Papers 2302.12439, arXiv.org, revised Nov 2024.
    8. Ravi Kashyap, 2016. "Options as Silver Bullets: Valuation of Term Loans, Inventory Management, Emissions Trading and Insurance Risk Mitigation using Option Theory," Papers 1609.01274, arXiv.org, revised Mar 2022.
    9. Burcu Aydoğan & Ümit Aksoy & Ömür Uğur, 2018. "On the methods of pricing American options: case study," Annals of Operations Research, Springer, vol. 260(1), pages 79-94, January.
    10. Maximilian Mair & Jan Maruhn, 2013. "On the primal-dual algorithm for callable Bermudan options," Review of Derivatives Research, Springer, vol. 16(1), pages 79-110, April.
    11. R. Mark Reesor & T. James Marshall, 2020. "Forest of Stochastic Trees: A Method for Valuing Multiple Exercise Options," JRFM, MDPI, vol. 13(5), pages 1-31, May.
    12. Calypso Herrera & Florian Krach & Pierre Ruyssen & Josef Teichmann, 2021. "Optimal Stopping via Randomized Neural Networks," Papers 2104.13669, arXiv.org, revised Dec 2023.
    13. Li, Chenxu & Ye, Yongxin, 2019. "Pricing and Exercising American Options: an Asymptotic Expansion Approach," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    14. L. C. G. Rogers, 2015. "Bermudan options by simulation," Papers 1508.06117, arXiv.org, revised Jan 2016.
    15. Mark S. Joshi, 2016. "Analysing the bias in the primal-dual upper bound method for early exercisable derivatives: bounds, estimation and removal," Quantitative Finance, Taylor & Francis Journals, vol. 16(4), pages 519-533, April.
    16. Denis Belomestny & John Schoenmakers & Fabian Dickmann, 2013. "Multilevel dual approach for pricing American style derivatives," Finance and Stochastics, Springer, vol. 17(4), pages 717-742, October.
    17. Secomandi, Nicola & Seppi, Duane J., 2014. "Real Options and Merchant Operations of Energy and Other Commodities," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 6(3-4), pages 161-331, July.
    18. Denis Belomestny & Grigori Milstein & Vladimir Spokoiny, 2009. "Regression methods in pricing American and Bermudan options using consumption processes," Quantitative Finance, Taylor & Francis Journals, vol. 9(3), pages 315-327.
    19. Cosma, Antonio & Galluccio, Stefano & Pederzoli, Paola & Scaillet, Olivier, 2020. "Early Exercise Decision in American Options with Dividends, Stochastic Volatility, and Jumps," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 55(1), pages 331-356, February.
    20. Lars Stentoft, 2004. "Convergence of the Least Squares Monte Carlo Approach to American Option Valuation," Management Science, INFORMS, vol. 50(9), pages 1193-1203, September.

    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:eee:ejores:v:298:y:2022:i:3:p:1132-1144. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.