IDEAS home Printed from https://ideas.repec.org/p/ehl/lserod/63011.html
   My bibliography  Save this paper

A probabilistic numerical method for optimal multiple switching problems in high dimension

Author

Listed:
  • Aïd, René
  • Campi, Luciano
  • Langrené, Nicolas
  • Pham, Huyên

Abstract

In this paper, we present a probabilistic numerical algorithm combining dynamic programming, Monte Carlo simulations and local basis regressions to solve non-stationary optimal multiple switching problems in infinite horizon. We provide the rate of convergence of the method in terms of the time step used to discretize the problem, of the regression basis used to approximate conditional expectations, and of the truncating time horizon. To make the method viable for problems in high dimension and long time horizon, we extend a memory reduction method to the general Euler scheme, so that, when performing the numerical resolution, the storage of the Monte Carlo simulation paths is not needed. Then, we apply this algorithm to a model of optimal investment in power plants in dimension eight, i.e. with two different technologies and six random factors.

Suggested Citation

  • Aïd, René & Campi, Luciano & Langrené, Nicolas & Pham, Huyên, 2014. "A probabilistic numerical method for optimal multiple switching problems in high dimension," LSE Research Online Documents on Economics 63011, London School of Economics and Political Science, LSE Library.
    • Handle: RePEc:ehl:lserod:63011
    as

    Download full text from publisher

    File URL: http://eprints.lse.ac.uk/63011/
    File Function: Open access version.
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Rene Carmona & Michael Ludkovski, 2008. "Pricing Asset Scheduling Flexibility using Optimal Switching," Applied Mathematical Finance, Taylor & Francis Journals, vol. 15(5-6), pages 405-447.
    4. René Aïd & Luciano Campi & Adrien Nguyen Huu & Nizar Touzi, 2009. "A Structural Risk-Neutral Model Of Electricity Prices," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 12(07), pages 925-947.
    5. Bouchard, Bruno & Touzi, Nizar, 2004. "Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 111(2), pages 175-206, June.
    6. repec:dau:papers:123456789/4273 is not listed on IDEAS
    7. repec:dau:papers:123456789/11500 is not listed on IDEAS
    8. Grégory Benmenzer & Emmanuel Gobet & Céline Jérusalem, 2007. "Arbitrage free cointegrated models in gas and oil future markets," Working Papers hal-00200422, HAL.
    9. Almut Veraart & Luitgard Veraart, 2012. "Stochastic volatility and stochastic leverage," Annals of Finance, Springer, vol. 8(2), pages 205-233, May.
    10. Seydel, Roland C., 2009. "Existence and uniqueness of viscosity solutions for QVI associated with impulse control of jump-diffusions," Stochastic Processes and their Applications, Elsevier, vol. 119(10), pages 3719-3748, October.
    11. Gr'egory Benmenzer & Emmanuel Gobet & C'eline J'erusalem, 2007. "Arbitrage free cointegrated models in gas and oil future markets," Papers 0712.3537, arXiv.org.
    12. 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.
    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. Kharroubi Idris & Langrené Nicolas & Pham Huyên, 2014. "A numerical algorithm for fully nonlinear HJB equations: An approach by control randomization," Monte Carlo Methods and Applications, De Gruyter, vol. 20(2), pages 145-165, June.
    2. Aleksandar Arandjelovi'c & Pavel V. Shevchenko & Tomoko Matsui & Daisuke Murakami & Tor A. Myrvoll, 2024. "Solving stochastic climate-economy models: A deep least-squares Monte Carlo approach," Papers 2408.09642, arXiv.org.
    3. Alasseur, C. & Féron, O., 2018. "Structural price model for coupled electricity markets," Energy Economics, Elsevier, vol. 75(C), pages 104-119.
    4. Li Kai & Nyström Kaj & Olofsson Marcus, 2015. "Optimal switching problems under partial information," Monte Carlo Methods and Applications, De Gruyter, vol. 21(2), pages 91-120, June.
    5. Benedetti, Giuseppe & Campi, Luciano, 2016. "Utility indifference valuation for non-smooth payoffs with an application to power derivatives," LSE Research Online Documents on Economics 63016, London School of Economics and Political Science, LSE Library.
    6. Aïd, René & Basei, Matteo & Ferrari, Giorgio, 2023. "A Stationary Mean-Field Equilibrium Model of Irreversible Investment in a Two-Regime Economy," Center for Mathematical Economics Working Papers 679, Center for Mathematical Economics, Bielefeld University.
    7. Magnus Perninge, 2018. "A limited-feedback approximation scheme for optimal switching problems with execution delays," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(3), pages 347-382, June.
    8. Giorgia Callegaro & Luciano Campi & Valeria Giusto & Tiziano Vargiolu, 2017. "Utility indifference pricing and hedging for structured contracts in energy markets," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 85(2), pages 265-303, April.
    9. Mihail Zervos & Carlos Oliveira & Kate Duckworth, 2018. "An investment model with switching costs and the option to abandon," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(3), pages 417-443, December.
    10. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2018. "Local Control Regression: Improving the Least Squares Monte Carlo Method for Portfolio Optimization," Papers 1803.11467, arXiv.org, revised Sep 2018.
    11. Magnus Perninge, 2020. "A finite horizon optimal switching problem with memory and application to controlled SDDEs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 91(3), pages 465-500, June.
    12. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2016. "Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach," Papers 1610.07694, arXiv.org, revised Jun 2019.
    13. 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.
    14. Cortazar, Gonzalo & Naranjo, Lorenzo & Sainz, Felipe, 2021. "Optimal decision policy for real options under general Markovian dynamics," European Journal of Operational Research, Elsevier, vol. 288(2), pages 634-647.
    15. Ren'e Aid & Matteo Basei & Giorgio Ferrari, 2023. "A Stationary Mean-Field Equilibrium Model of Irreversible Investment in a Two-Regime Economy," Papers 2305.00541, 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. Ren'e Aid & Luciano Campi & Nicolas Langren'e & Huy^en Pham, 2012. "A probabilistic numerical method for optimal multiple switching problem and application to investments in electricity generation," Papers 1210.8175, arXiv.org.
    2. René Aïd & Luciano Campi & Nicolas Langrené & Huyên Pham, 2012. "A probabilistic numerical method for optimal multiple switching problems in high dimension," Working Papers hal-00747229, HAL.
    3. Ludkovski, Michael & Young, Virginia R., 2008. "Indifference pricing of pure endowments and life annuities under stochastic hazard and interest rates," Insurance: Mathematics and Economics, Elsevier, vol. 42(1), pages 14-30, February.
    4. 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.
    5. Moez Mrad & Nizar Touzi & Amina Zeghal, 2006. "Monte Carlo Estimation of a Joint Density Using Malliavin Calculus, and Application to American Options," Computational Economics, Springer;Society for Computational Economics, vol. 27(4), pages 497-531, June.
    6. 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.
    7. Hendrik Kohrs & Hermann Mühlichen & Benjamin R. Auer & Frank Schuhmacher, 2019. "Pricing and risk of swing contracts in natural gas markets," Review of Derivatives Research, Springer, vol. 22(1), pages 77-167, April.
    8. Bendera, Christian & Moseler, Thilo, 2008. "Importance sampling for backward SDEs," CoFE Discussion Papers 08/11, University of Konstanz, Center of Finance and Econometrics (CoFE).
    9. Stentoft, Lars, 2005. "Pricing American options when the underlying asset follows GARCH processes," Journal of Empirical Finance, Elsevier, vol. 12(4), pages 576-611, September.
    10. Giorgia Callegaro & Alessandro Gnoatto & Martino Grasselli, 2021. "A Fully Quantization-based Scheme for FBSDEs," Working Papers 07/2021, University of Verona, Department of Economics.
    11. repec:hum:wpaper:sfb649dp2006-051 is not listed on IDEAS
    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. 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.
    14. Rongju Zhang & Nicolas Langren'e & Yu Tian & Zili Zhu & Fima Klebaner & Kais Hamza, 2018. "Local Control Regression: Improving the Least Squares Monte Carlo Method for Portfolio Optimization," Papers 1803.11467, arXiv.org, revised Sep 2018.
    15. Lin Zhao & Sweder van Wijnbergen, 2015. "Asset Pricing in Incomplete Markets: Valuing Gas Storage Capacity," Tinbergen Institute Discussion Papers 15-104/VI/DSF95, Tinbergen Institute.
    16. Gilles Pag`es & Benedikt Wilbertz, 2011. "GPGPUs in computational finance: Massive parallel computing for American style options," Papers 1101.3228, arXiv.org.
    17. Nicholas Davey & Nicolas Langrené & Wen Chen & Jonathan R. Rhodes & Simon Dunstall & Saman Halgamuge, 2023. "Designing higher value roads to preserve species at risk by optimally controlling traffic flow," Annals of Operations Research, Springer, vol. 320(2), pages 663-693, January.
    18. Andrew Lesniewski & Anja Richter, 2016. "Managing counterparty credit risk via BSDEs," Papers 1608.03237, arXiv.org, revised Aug 2016.
    19. Gan, Guojun & Lin, X. Sheldon, 2015. "Valuation of large variable annuity portfolios under nested simulation: A functional data approach," Insurance: Mathematics and Economics, Elsevier, vol. 62(C), pages 138-150.
    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.
    21. 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.

    More about this item

    JEL classification:

    • C1 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General
    • R14 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - General Regional Economics - - - Land Use Patterns
    • J01 - Labor and Demographic Economics - - General - - - Labor Economics: General

    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:ehl:lserod:63011. 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: LSERO Manager (email available below). General contact details of provider: https://edirc.repec.org/data/lsepsuk.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.