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

Analysis and numerical approximation of mean field game partial differential inclusions

Osborne, Yohance Andre Peter; (2024) Analysis and numerical approximation of mean field game partial differential inclusions. Doctoral thesis (Ph.D), UCL (University College London). Green open access

[thumbnail of Yohance-Andre-Peter-Osborne-Thesis.pdf]
Preview
Text
Yohance-Andre-Peter-Osborne-Thesis.pdf - Accepted Version

Download (15MB) | Preview

Abstract

Mean Field Games (MFG) are models for Nash equilibria of large-population differential games of stochastic optimal control. In many applications, the MFG model is described by a non-linear system of partial differential equations (PDE) which consists of a Hamilton—Jacobi—Bellman (HJB) equation for the value function of each player and a Kolmogorov—Fokker—Planck (KFP) equation for the player distribution. The standard formulation of the MFG PDE system requires that the Hamiltonian be a differentiable function of the generalised momentum to determine the advective term in the KFP equation. However, the structure of the underlying optimal control problem can lead to Hamiltonians that are convex but non-differentiable. In this thesis, we develop the analysis and numerical analysis of a general class of second-order MFG systems with convex, Lipschitz but (possibly) non-differentiable Hamiltonians in both stationary and time-dependent settings. In particular, we introduce a modelling framework that proposes the generalisation of the MFG system to a Partial Differential Inclusion (PDI) based on interpreting the derivative of the Hamiltonian in terms of the Moreau—Rockafellar subdifferential for convex functions. We prove the existence of weak solutions to MFG PDI under mild conditions on the model data, prior to establishing the uniqueness of weak solutions under a monotonicity condition like the one considered by Lasry and Lions. Moreover, we propose a class of monotone stabilised finite element methods (FEMs) for MFG PDI that is based on conforming piecewise affine finite element spaces for the spatial discretisation. We prove that the methods from this class possess strong convergence properties towards weak solutions to MFG PDI in suitable norms; we also show that these properties are stronger in the special case of differentiable Hamiltonians. We conduct numerical experiments that highlight the ability of the method to approximate non-smooth weak solutions at optimal convergence rates.

Type: Thesis (Doctoral)
Qualification: Ph.D
Title: Analysis and numerical approximation of mean field game partial differential inclusions
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: Copyright © The Author 2024. Original content in this thesis is licensed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) Licence (https://creativecommons.org/licenses/by-nc/4.0/). Any third-party copyright material present remains the property of its respective owner(s) and is licensed under its existing terms. Access may initially be restricted at the author’s request.
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/10194241
Downloads since deposit
18Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item