UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Analysis and Numerical Approximation of Stationary Second-Order Mean Field Game Partial Differential Inclusions

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. Green open access

[thumbnail of Smears_22m1519274.pdf]
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
Downloads since deposit
61Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item