2023/03/03 by Christian Beck, Beck, Christian, Arnulf Jentzen +5 · 1 citation
Economics, Econometrics and Finance · Energy · #60J05 #65C05 #90C39 #90C40 #93E20 #Climate Change Policy and Economics #Energy, Environment, and Transportation Policies #FOS: Mathematics #Optimization and Control (math.OC) #Probability (math.PR) #Stochastic processes and financial applications
paper · pdf · doi:10.48550/arxiv.2303.03390
openalex publication_date 2023/03/03 · openalex created_date 2023/03/10 · openalex updated_date 2026/08/01
Discrete time stochastic optimal control problems and Markov decision processes (MDPs), respectively, serve as fundamental models for problems that involve sequential decision making under uncertainty and as such constitute the theoretical foundation of reinforcement learning. In this article we study the numerical approximation of MDPs with infinite time horizon, finite control set, and general state spaces. Our set-up in particular covers infinite-horizon optimal stopping problems of discrete time Markov processes. A key tool to solve MDPs are Bellman equations which characterize the value functions of the MDPs and determine the optimal control strategies. By combining ideas from the full-history recursive multilevel Picard approximation method, which was recently introduced to solve certain nonlinear partial differential equations, and ideas from Q-learning we introduce a class of suitable nonlinear Monte Carlo methods and prove that the proposed methods do overcome the curse of dimensionality in the numerical approximation of the solutions of Bellman equations and the associated discrete time stochastic optimal control problems.