Osborne, Yohance AP;
Smears, Iain;
(2024)
Analysis and Numerical Approximation of Stationary Second-Order Mean Field Game Partial Differential Inclusions.
SIAM Journal on Numerical Analysis
, 62
(1)
pp. 138-166.
10.1137/22M1519274.
Preview |
Text
Smears_22m1519274.pdf Download (2MB) | Preview |
Abstract
The formulation of mean field games (MFG) typically requires continuous differentiability of the Hamiltonian in order to determine the advective term in the Kolmogorov--Fokker--Planck equation for the density of players. However, in many cases of practical interest, the underlying optimal control problem may exhibit bang-bang controls, which typically lead to nondifferentiable Hamiltonians. We develop the analysis and numerical analysis of stationary MFG for the general case of convex, Lipschitz, but possibly nondifferentiable Hamiltonians. In particular, we propose a generalization of the MFG system as a partial differential inclusion (PDI) based on interpreting the derivative of the Hamiltonian in terms of subdifferentials of convex functions. We establish the existence of a weak solution to the MFG PDI system, and we further prove uniqueness under a similar monotonicity condition to the one considered by Lasry and Lions. We then propose a monotone finite element discretization of the problem, and we prove strong H1 -norm convergence of the approximations of the value function and strong Lq -norm convergence of the approximations of the density function. We illustrate the performance of the numerical method in numerical experiments featuring nonsmooth solutions.
Type: | Article |
---|---|
Title: | Analysis and Numerical Approximation of Stationary Second-Order Mean Field Game Partial Differential Inclusions |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1137/22M1519274 |
Publisher version: | https://doi.org/10.1137/22M1519274 |
Language: | English |
Additional information: | This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions. |
Keywords: | mean field games, Hamilton–Jacobi–Bellman equations, nondifferentiable Hamiltonians, partial differential inclusions, monotone finite element method convergence analysis |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Mathematics |
URI: | https://discovery.ucl.ac.uk/id/eprint/10178718 |
Archive Staff Only
![]() |
View Item |