IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-03770051.html
   My bibliography  Save this paper

How many inner simulations to compute conditional expectations with least-square Monte Carlo?

Author

Listed:
  • Aurélien Alfonsi

    (MATHRISK - Mathematical Risk Handling - UPEM - Université Paris-Est Marne-la-Vallée - ENPC - École des Ponts ParisTech - Inria de Paris - Inria - Institut National de Recherche en Informatique et en Automatique, CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique - ENPC - École des Ponts ParisTech)

  • Bernard Lapeyre

    (MATHRISK - Mathematical Risk Handling - UPEM - Université Paris-Est Marne-la-Vallée - ENPC - École des Ponts ParisTech - Inria de Paris - Inria - Institut National de Recherche en Informatique et en Automatique, CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique - ENPC - École des Ponts ParisTech)

  • Jérôme Lelong

    (DAO - Données, Apprentissage et Optimisation - LJK - Laboratoire Jean Kuntzmann - Inria - Institut National de Recherche en Informatique et en Automatique - CNRS - Centre National de la Recherche Scientifique - UGA - Université Grenoble Alpes - Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology - UGA - Université Grenoble Alpes)

Abstract

The problem of computing the conditional expectation E[f (Y)|X] with least-square Monte-Carlo is of general importance and has been widely studied. To solve this problem, it is usually assumed that one has as many samples of Y as of X. However, when samples are generated by computer simulation and the conditional law of Y given X can be simulated, it may be relevant to sample K ∈ N values of Y for each sample of X. The present work determines the optimal value of K for a given computational budget, as well as a way to estimate it. The main take away message is that the computational gain can be all the more important that the computational cost of sampling Y given X is small with respect to the computational cost of sampling X. Numerical illustrations on the optimal choice of K and on the computational gain are given on different examples including one inspired by risk management.

Suggested Citation

  • Aurélien Alfonsi & Bernard Lapeyre & Jérôme Lelong, 2023. "How many inner simulations to compute conditional expectations with least-square Monte Carlo?," Post-Print hal-03770051, HAL.
  • Handle: RePEc:hal:journl:hal-03770051
    DOI: 10.1007/s11009-023-10038-x
    Note: View the original document on HAL open archive server: https://hal.science/hal-03770051v2
    as

    Download full text from publisher

    File URL: https://hal.science/hal-03770051v2/document
    Download Restriction: no

    File URL: https://libkey.io/10.1007/s11009-023-10038-x?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. Philipp Grohs & Fabian Hornung & Arnulf Jentzen & Philippe von Wurstemberger, 2018. "A proof that artificial neural networks overcome the curse of dimensionality in the numerical approximation of Black-Scholes partial differential equations," Papers 1809.02362, arXiv.org, revised Jan 2023.
    2. 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.
    3. Mark Broadie & Yiping Du & Ciamac C. Moallemi, 2015. "Risk Estimation via Regression," Operations Research, INFORMS, vol. 63(5), pages 1077-1097, October.
    4. Michael B. Gordy & Sandeep Juneja, 2010. "Nested Simulation in Portfolio Risk Measurement," Management Science, INFORMS, vol. 56(10), pages 1833-1848, October.
    5. Anne-Sophie Krah & Zoran Nikolić & Ralf Korn, 2018. "A Least-Squares Monte Carlo Framework in Proxy Modeling of Life Insurance Companies," Risks, MDPI, vol. 6(2), pages 1-26, June.
    6. Bauer, Daniel & Reuss, Andreas & Singer, Daniela, 2012. "On the Calculation of the Solvency Capital Requirement Based on Nested Simulations," ASTIN Bulletin, Cambridge University Press, vol. 42(2), pages 453-499, November.
    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. Aur'elien Alfonsi & Bernard Lapeyre & J'er^ome Lelong, 2022. "How many inner simulations to compute conditional expectations with least-square Monte Carlo?," Papers 2209.04153, arXiv.org, revised May 2023.
    2. Aurélien Alfonsi & Bernard Lapeyre & Jérôme Lelong, 2022. "How many inner simulations to compute conditional expectations with least-square Monte Carlo?," Working Papers hal-03770051, HAL.
    3. Aurélien Alfonsi & Bernard Lapeyre & Jérôme Lelong, 2023. "How Many Inner Simulations to Compute Conditional Expectations with Least-square Monte Carlo?," Methodology and Computing in Applied Probability, Springer, vol. 25(3), pages 1-25, September.
    4. Hongjun Ha & Daniel Bauer, 2022. "A least-squares Monte Carlo approach to the estimation of enterprise risk," Finance and Stochastics, Springer, vol. 26(3), pages 417-459, July.
    5. Alfonsi, Aurélien & Cherchali, Adel & Infante Acevedo, Jose Arturo, 2021. "Multilevel Monte-Carlo for computing the SCR with the standard formula and other stress tests," Insurance: Mathematics and Economics, Elsevier, vol. 100(C), pages 234-260.
    6. Aur'elien Alfonsi & Adel Cherchali & Jose Arturo Infante Acevedo, 2020. "Multilevel Monte-Carlo for computing the SCR with the standard formula and other stress tests," Papers 2010.12651, arXiv.org, revised Apr 2021.
    7. Runhuan Feng & Peng Li, 2021. "Sample Recycling Method -- A New Approach to Efficient Nested Monte Carlo Simulations," Papers 2106.06028, arXiv.org.
    8. Patrick Cheridito & John Ery & Mario V. Wüthrich, 2020. "Assessing Asset-Liability Risk with Neural Networks," Risks, MDPI, vol. 8(1), pages 1-17, February.
    9. Anne-Sophie Krah & Zoran Nikolić & Ralf Korn, 2020. "Machine Learning in Least-Squares Monte Carlo Proxy Modeling of Life Insurance Companies," Risks, MDPI, vol. 8(1), pages 1-79, February.
    10. Anne-Sophie Krah & Zoran Nikoli'c & Ralf Korn, 2019. "Machine Learning in Least-Squares Monte Carlo Proxy Modeling of Life Insurance Companies," Papers 1909.02182, arXiv.org.
    11. Patrick Cheridito & John Ery & Mario V. Wuthrich, 2021. "Assessing asset-liability risk with neural networks," Papers 2105.12432, arXiv.org.
    12. Alessandro Gnoatto & Athena Picarelli & Christoph Reisinger, 2020. "Deep xVA solver -- A neural network based counterparty credit risk management framework," Papers 2005.02633, arXiv.org, revised Dec 2022.
    13. David J. Eckman & Shane G. Henderson & Sara Shashaani, 2023. "Diagnostic Tools for Evaluating and Comparing Simulation-Optimization Algorithms," INFORMS Journal on Computing, INFORMS, vol. 35(2), pages 350-367, March.
    14. Mingbin Ben Feng & Eunhye Song, 2020. "Efficient Nested Simulation Experiment Design via the Likelihood Ratio Method," Papers 2008.13087, arXiv.org, revised May 2024.
    15. F Bourgey & S de Marco & Emmanuel Gobet & Alexandre Zhou, 2020. "Multilevel Monte-Carlo methods and lower-upper bounds in Initial Margin computations," Post-Print hal-02430430, HAL.
    16. F Bourgey & S de Marco & Emmanuel Gobet & Alexandre Zhou, 2020. "Multilevel Monte-Carlo methods and lower-upper bounds in Initial Margin computations," Working Papers hal-02430430, HAL.
    17. Lotfi Boudabsa & Damir Filipovi'c, 2022. "Ensemble learning for portfolio valuation and risk management," Papers 2204.05926, arXiv.org.
    18. Lotfi Boudabsa & Damir Filipović, 2022. "Machine learning with kernels for portfolio valuation and risk management," Finance and Stochastics, Springer, vol. 26(2), pages 131-172, April.
    19. Marc Sabate Vidales & David Siska & Lukasz Szpruch, 2018. "Unbiased deep solvers for linear parametric PDEs," Papers 1810.05094, arXiv.org, revised Jan 2022.
    20. Kun Zhang & Ben Mingbin Feng & Guangwu Liu & Shiyu Wang, 2022. "Sample Recycling for Nested Simulation with Application in Portfolio Risk Measurement," Papers 2203.15929, arXiv.org.

    More about this item

    Keywords

    Least square Monte-Carlo; Conditional expectation estimators; Variance reduction;
    All these keywords.

    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:hal:journl:hal-03770051. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.