This project investigates numerical methods for solving fully coupled forward-backward stochastic differential equations (FBSDEs) of McKean-Vlasov type. Having numerical solvers for such mean field FBSDEs is of interest because of the potential application of these equations to optimization problems over a large population, say for instance mean field games (MFG) and optimal mean field control problems . Theory for this kind of problems has met with great success since the early works on mean field games by Lasry and Lions, see [29], and by Huang, Caines, and Malhame, see [26]. Generally speaking, the purpose is to understand the continuum limit of optimizers or of equilibria (say in Nash sense) as the number of underlying players tends to infinity. When approached from the probabilistic viewpoint, solutions to these control problems (or games) can be described by coupled mean field FBSDEs, meaning that the coefficients depend upon the own marginal laws of the solution. In this note, we detail two methods for solving such FBSDEs which we implement and apply to five benchmark problems . The first method uses a tree structure to represent the pathwise laws of the solution, whereas the second method uses a grid discretization to represent the time marginal laws of the solutions. Both are based on a Picard scheme; importantly, we combine each of them with a generic continuation method that permits to extend the time horizon (or equivalently the coupling strength between the two equations) for which the Picard iteration converges.
more »
« less
Deep Learning Methods for Mean Field Control Problems with Delay
We consider a general class of mean field control problems described by stochastic delayed differential equations of McKean-Vlasov type. Two numerical algorithms are provided based on deep learning techniques, one is to directly parameterizing the optimal control using neural networks, the other is based on numerically solving the McKean-Vlasov forward anticipated backward stochastic differential equation (MV-FABSDE) system. In addition, we establish the necessary and sufficient stochastic maximum principle of this class of mean field control problems with delay based on the differential calculus on function of measures, and the exis- tence and uniqueness results are proved for the associated MV-FABSDE system under suitable conditions.
more »
« less
- Award ID(s):
- 1814091
- PAR ID:
- 10335531
- Date Published:
- Journal Name:
- Frontiers in applied mathematics and statistics
- Volume:
- 6
- Issue:
- 11
- ISSN:
- 2297-4687
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
This project investigates numerical methods for solving fully coupled forward-backward stochastic differential equations (FBSDEs) of McKean-Vlasov type. Having numerical solvers for such mean field FBSDEs is of interest because of the potential application of these equations to optimization problems over a large population, say for instance mean field games (MFG) and optimal mean field control problems. Theory for this kind of problems has met with great success since the early works on mean field games by Lasry and Lions, and by Huang, Caines, and Malhame. Generally speaking, the purpose is to understand the continuum limit of optimizers or of equilibria (say in Nash sense) as the number of underlying players tends to infinity. When approached from the probabilistic viewpoint, solutions to these control problems (or games) can be described by coupled mean field FBSDEs, meaning that the coefficients depend upon the own marginal laws of the solution. In this note, we detail two methods for solving such FBSDEs which we implement and apply to five benchmark problems. The first method uses a tree structure to represent the pathwise laws of the solution, whereas the second method uses a grid discretization to represent the time marginal laws of the solutions. Both are based on a Picard scheme; importantly, we combine each of them with a generic continuation method that permits to extend the time horizon (or equivalently the coupling strength between the two equations) for which the Picard iteration converges.more » « less
-
ABSTRACT This paper is concerned with the problem of capital provision in a large particle system modeled by stochastic differential equations involving hitting times, which arises from considerations of systemic risk in a financial network. Motivated by Tang and Tsai, we focus on the number or proportion of surviving entities that never default to measure the systemic robustness. First we show that the mean‐field particle system and its limit McKean–Vlasov equation are both well‐posed by virtue of the notion of minimal solutions. We then establish a connection between the proportion of surviving entities in the large particle system and the probability of default in the McKean–Vlasov equation as the size of the interacting particle system tends to infinity. Finally, we study the asymptotic efficiency of capital provision for different drift , which is linked to the economy regime: The expected number of surviving entities has a uniform upper bound if ; it is of order if ; and it is of order if , where the effect of capital provision is negligible.more » « less
-
The primary objective of this article is to present a general framework for users and applications of the master equation approach in extended mean field type control, for- mulated with a McKean-Vlasov stochastic differential equation that depends on the law of both the control and state variables. This control problem has recently gained significant attention and has been extensively studied at the level of the Bellman equa- tion. Here, we extend the analysis to the master equation and derive the corresponding Hamilton-Jacobi-Bellman equation. A key novelty of our approach is that we do not directly rely on the Fokker-Planck equation, which surprisingly leads to a significant simplification. We provide a concise theoretical presentation with proofs, as the stan- dard theory of stochastic control is not directly applicable. In the current work, the solution is constructed using an ansatz-based approach to dynamic programming via the master equation.We illustrate this method with a practical example. All proofs are presented in a self-contained manner. This paper offers a structured presentation of the extended mean field type control problem, serving as a valuable toolbox for users who are less focused on mathematical intricacies but seek a general framework for application.more » « less
-
This paper is concerned with the problem of counting solutions of stationary nonlinear Partial Differential Equations (PDEs) when the PDE is known to admit more than one solution. We suggest tackling the problem via a sampling-based approach. The method allows one to find solutions that are stable, in the sense that they are stable equilibria of the associated time-dependent PDE. We test our proposed methodology on the McKean–Vlasov PDE, more precisely on the problem of determining the number of stationary solutions of the McKean–Vlasov equation. This article is part of the theme issue ‘Partial differential equations in data science’.more » « less
An official website of the United States government

