Learning High-Dimensional McKean-Vlasov Forward-Backward Stochastic Differential Equations with General Distribution Dependence

04/25/2022
by   Jiequn Han, et al.
0

One of the core problems in mean-field control and mean-field games is to solve the corresponding McKean-Vlasov forward-backward stochastic differential equations (MV-FBSDEs). Most existing methods are tailored to special cases in which the mean-field interaction only depends on expectation or other moments and thus inadequate to solve problems when the mean-field interaction has full distribution dependence. In this paper, we propose a novel deep learning method for computing MV-FBSDEs with a general form of mean-field interactions. Specifically, built on fictitious play, we recast the problem into repeatedly solving standard FBSDEs with explicit coefficient functions. These coefficient functions are used to approximate the MV-FBSDEs' model coefficients with full distribution dependence, and are updated by solving another supervising learning problem using training data simulated from the last iteration's FBSDE solutions. We use deep neural networks to solve standard BSDEs and approximate coefficient functions in order to solve high-dimensional MV-FBSDEs. Under proper assumptions on the learned functions, we prove that the convergence of the proposed method is free of the curse of dimensionality (CoD) by using the generalized maximum mean discrepancy metric previously developed in [Han, Hu and Long, arXiv:2104.12036]. The proved theorem shows the advantage of the method in high dimensions. We present the numerical performance in high-dimensional MV-FBSDE problems, including a mean-field game example of the well-known Cucker-Smale model whose cost depends on the full distribution of the forward process.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/09/2020

Mean Field Games and Applications: Numerical Aspects

The theory of mean field games aims at studying deterministic or stochas...
research
01/07/2023

Deep Learning for Mean Field Games with non-separable Hamiltonians

This paper introduces a new method based on Deep Galerkin Methods (DGMs)...
research
09/20/2022

Deep Generalized Schrödinger Bridge

Mean-Field Game (MFG) serves as a crucial mathematical framework in mode...
research
10/03/2021

Deep Learning for Principal-Agent Mean Field Games

Here, we develop a deep learning algorithm for solving Principal-Agent (...
research
04/08/2023

Deep Generative Modeling with Backward Stochastic Differential Equations

This paper proposes a novel deep generative model, called BSDE-Gen, whic...
research
02/15/2020

A Machine Learning Framework for Solving High-Dimensional Mean Field Game and Mean Field Control Problems

Mean field games (MFG) and mean field control (MFC) are critical classes...
research
04/15/2022

A Fictitious-play Finite-difference Method for Linearly Solvable Mean Field Games

A new numerical method for mean field games (MFGs) is proposed. The targ...

Please sign up or login with your details

Forgot password? Click here to reset