A posteriori error estimates for fully coupled McKean-Vlasov forward-backward SDEs

Fully coupled McKean-Vlasov forward-backward stochastic differential equations (MV-FBSDEs) arise naturally from large population optimization problems. Judging the quality of given numerical solutions for MV-FBSDEs, which usually require Picard iterations and approximations of nested conditional expectations, is typically difficult. This paper proposes an a posteriori error estimator to quantify the $L^2$-approximation error of an arbitrarily generated approximation on a time grid. We establish that the error estimator is equivalent to the global approximation error between the given numerical solution and the solution of a forward Euler discretized MV-FBSDE. A crucial and challenging step in the analysis is the proof of stability of this Euler approximation to the MV-FBSDE, which is of independent interest. We further demonstrate that, for sufficiently fine time grids, the accuracy of numerical solutions for solving the continuous MV-FBSDE can also be measured by the error estimator. In particular, the a posteriori error estimates justify the usage of the Deep BSDE Solver for solving MV-FBSDEs. Numerical experiments on an extended mean field game are presented to illustrate the theoretical results and to demonstrate the practical applicability of the error estimator.

[1]  Jiequn Han,et al.  Learning High-Dimensional McKean-Vlasov Forward-Backward Stochastic Differential Equations with General Distribution Dependence , 2022, SIAM J. Numer. Anal..

[2]  C. Reisinger,et al.  A fast iterative PDE-based algorithm for feedback controls of nonsmooth mean-field control problems , 2021, 2108.06740.

[3]  C. Reisinger,et al.  Path regularity of coupled McKean-Vlasov FBSDEs , 2020, 2011.06664.

[4]  C. Reisinger,et al.  Optimal regularity of extended mean field controls and their piecewise constant approximation , 2020, 2009.08175.

[5]  X. Warin,et al.  Numerical Resolution of McKean-Vlasov FBSDEs Using Neural Networks , 2019, Methodology and Computing in Applied Probability.

[6]  Huyen Pham,et al.  Neural networks-based backward scheme for fully nonlinear PDEs , 2019, SN Partial Differential Equations and Applications.

[7]  Mathieu Laurière,et al.  Convergence Analysis of Machine Learning Algorithms for the Numerical Solution of Mean Field Control and Games: I - The Ergodic Case , 2019, The Annals of Applied Probability.

[8]  S. Peng,et al.  Three Algorithms for Solving High-Dimensional Fully Coupled FBSDEs Through Deep Learning , 2019, IEEE Intelligent Systems.

[9]  C. Reisinger,et al.  A Neural Network-Based Policy Iteration Algorithm with Global H2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$H^2$$\ , 2019, Foundations of Computational Mathematics.

[10]  Jean-Pierre Fouque,et al.  Deep Learning Methods for Mean Field Control Problems With Delay , 2019, Frontiers in Applied Mathematics and Statistics.

[11]  Huyên Pham,et al.  Some machine learning schemes for high-dimensional nonlinear PDEs , 2019, ArXiv.

[12]  Céline Labart,et al.  SIMULATION OF MCKEAN-VLASOV BSDES BY WIENER CHAOS EXPANSION , 2019 .

[13]  Jiequn Han,et al.  Convergence of the deep BSDE method for coupled FBSDEs , 2018, Probability, Uncertainty and Quantitative Risk.

[14]  C. Reisinger,et al.  Probabilistic error analysis for some approximation schemes to optimal control problems , 2018, Syst. Control. Lett..

[15]  Christy V. Graves,et al.  Cemracs 2017: numerical probabilistic approach to MFG , 2018, ESAIM: Proceedings and Surveys.

[16]  François Delarue,et al.  Probabilistic Theory of Mean Field Games with Applications I: Mean Field FBSDEs, Control, and Games , 2018 .

[17]  Jos'e A. Carrillo,et al.  Optimal consensus control of the Cucker-Smale model , 2018, 1802.01529.

[18]  E Weinan,et al.  Deep Learning-Based Numerical Methods for High-Dimensional Parabolic Partial Differential Equations and Backward Stochastic Differential Equations , 2017, Communications in Mathematics and Statistics.

[19]  Dan Crisan,et al.  Numerical method for FBSDEs of McKean–Vlasov type , 2017, The Annals of Applied Probability.

[20]  Raúl Tempone,et al.  Multilevel and Multi-index Monte Carlo methods for the McKean–Vlasov equation , 2016, Statistics and Computing.

[21]  Alain Bensoussan,et al.  Well-posedness of mean-field type forward–backward stochastic differential equations , 2015 .

[22]  Tao Chen,et al.  Dynamic Conic Finance via Backward Stochastic Difference Equations , 2014, SIAM J. Financial Math..

[23]  D. Crisan,et al.  A Probabilistic Approach to Classical Solutions of the Master Equation for Large Population Equilibria , 2014, Memoirs of the American Mathematical Society.

[24]  Dan Crisan,et al.  CLASSICAL SOLUTIONS TO THE MASTER EQUATION FOR LARGE POPULATION EQUILIBRIA , 2014 .

[25]  Juan Li,et al.  Mean-field stochastic differential equations and associated PDEs , 2014, 1407.1215.

[26]  Nicolas Privault.  Stochastic Finance , 2013 .

[27]  Christian Bender,et al.  A PRIMAL–DUAL ALGORITHM FOR BSDES , 2013, 1310.3694.

[28]  Arnaud Lionnet,et al.  Time discretization of FBSDE with polynomial growth drivers and reaction-diffusion PDEs , 2013, 1309.2865.

[29]  Camilo A. Garcia Trillos,et al.  A cubature based algorithm to solve decoupled McKean–Vlasov forward–backward stochastic differential equations , 2013, 1307.6427.

[30]  Christian Bender,et al.  A Posteriori Estimates for Backward SDEs , 2013, SIAM/ASA J. Uncertain. Quantification.

[31]  R. Carmona,et al.  Forward-Backward Stochastic Differential Equations and Controlled McKean Vlasov Dynamics , 2013, 1303.5835.

[32]  R. Carmona,et al.  Probabilistic Analysis of Mean-Field Games , 2012, SIAM J. Control. Optim..

[33]  Jesús Rosado,et al.  Asymptotic Flocking Dynamics for the Kinetic Cucker-Smale Model , 2010, SIAM J. Math. Anal..

[34]  Jiongmin Yong,et al.  Forward-backward stochastic differential equations with mixed initial-terminal conditions , 2009 .

[35]  Christian Bender,et al.  Time discretization and Markovian iteration for coupled FBSDEs , 2008, 0801.3203.

[36]  E. Gobet,et al.  Rate of convergence of an empirical regression method for solving generalized backward stochastic differential equations , 2006 .

[37]  S. Menozzi,et al.  A Forward-Backward Stochastic Algorithm For Quasi-Linear PDEs , 2006, math/0603250.

[38]  B. Bouchard,et al.  Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations , 2004 .

[39]  Jianfeng Zhang.  A numerical scheme for BSDEs , 2004 .

[40]  S. Peng,et al.  Fully Coupled Forward-Backward Stochastic Differential Equations and Applications to Optimal Control , 1999 .

[41]  F. Delarue,et al.  Stochastic differential equations , 2012 .

[42]  Peter E. Caines,et al.  Mean Field Analysis of Controlled Cucker-Smale Type Flocking: Linear Analysis and Perturbation Equations , 2011 .

[43]  H. Föllmer,et al.  Stochastic Finance: An Introduction in Discrete Time , 2002 .

[44]  S. Hamadène,et al.  Nonzero sum linear–quadratic stochastic differential games and backward–forward equations , 1999 .

[45]  A. Shiryaev,et al.  Limit Theorems for Stochastic Processes , 1987 .