Nonlinear Monte Carlo methods with polynomial runtime for high-dimensional iterated nested expectations
Infinite Dimensional Analysis, Quantum Probability and Related Topics · 02.05.2026
DOI: 10.1142/s0219025726500086 ↗Kurz gefasst
Fachartikel in der Zeitschrift Infinite Dimensional Analysis, Quantum Probability and Related Topics, online erschienen am 02.05.2026. Verfasst von Christian Beck und 2 weiteren Autor:innen.
Abstract (Originalsprache)
The approximate calculation of iterated nested expectations is a recurring challenging problem in applications. Nested expectations appear, for example, in the numerical approximation of solutions of backward stochastic differential equations (BSDEs), in the numerical approximation of solutions of semilinear parabolic partial differential equations (PDEs), in statistical physics, in optimal stopping problems such as the approximate pricing of American or Bermudan options, in risk measure estimation in mathematical finance, or in decisionmaking under uncertainty. Nested expectations which arise in the above-mentioned applications often consist of a large number of nestings. However, the computational effort of standard nested Monte Carlo approximations for iterated nested expectations grows exponentially in the number of nestings and it has remained an open question whether it is possible to approximately calculate multiply iterated high-dimensional nested expectations in polynomial time. In this article we tackle this problem by proposing and studying a new class of full-history recursive multilevel Picard (MLP) approximation schemes for iterated nested expectations. Specifically, we prove under suitable assumptions that these MLP approximation schemes can approximately calculate multiply iterated nested expectations with a computational effort growing at most polynomially in the number of nestings K ∈ ℕ = {1,2,3,…}, in the problem dimension d ∈ ℕ, and in the reciprocal 1/ε of the desired approximation accuracy ε ∈ (0, ∞). In particular, the proposed MLP approximation schemes can approximately calculate nested expectations arising in the numerical approximation of solutions of BSDEs and semilinear parabolic PDEs with a computational effort growing at most polynomially in K, d, and 1/ε.
Zitieren
APA
Beck, C., Jentzen, A., & Kruse, T. (2026). Nonlinear Monte Carlo methods with polynomial runtime for high-dimensional iterated nested expectations. Infinite Dimensional Analysis, Quantum Probability and Related Topics. https://doi.org/10.1142/s0219025726500086
Vancouver
Beck C, Jentzen A, Kruse T. Nonlinear Monte Carlo methods with polynomial runtime for high-dimensional iterated nested expectations. Infinite Dimensional Analysis, Quantum Probability and Related Topics. 2026. doi:10.1142/s0219025726500086
BibTeX
@article{Beck2026,
author = {Beck, Christian and Jentzen, Arnulf and Kruse, Thomas},
title = {Nonlinear Monte Carlo methods with polynomial runtime for high-dimensional iterated nested expectations},
journal = {Infinite Dimensional Analysis, Quantum Probability and Related Topics},
year = {2026},
doi = {10.1142/s0219025726500086}
}
EUVIMED