Discrete potential mean field games: duality and numerical resolution - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2021

Discrete potential mean field games: duality and numerical resolution

Résumé

We propose and investigate a general class of discrete time and finite state space mean field game (MFG) problems with potential structure. Our model incorporates interactions through a congestion term and a price variable. It also allows hard constraints on the distribution of the agents. We analyze the connection between the MFG problem and two optimal control problems in duality. We present two families of numerical methods and detail their implementation: (i) primal-dual proximal methods (and their extension with nonlinear proximity operators), (ii) the alternating direction method of multipliers (ADMM) and a variant called ADM-G. We give some convergence results. Numerical results are provided for two examples with hard constraints.
Fichier principal
Vignette du fichier
Potential-Numerics-MFG.pdf (6.76 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03260057 , version 1 (14-06-2021)
hal-03260057 , version 2 (15-06-2021)
hal-03260057 , version 3 (06-03-2023)

Identifiants

  • HAL Id : hal-03260057 , version 2

Citer

Frédéric J Bonnans, Pierre Lavigne, Laurent Pfeiffer. Discrete potential mean field games: duality and numerical resolution. 2021. ⟨hal-03260057v2⟩
153 Consultations
140 Téléchargements

Partager

More