We consider $N$-player and mean field games in continuous time over a finite horizon, where the position of each agent belongs to ${-1,1}$. If there is uniqueness of mean field game solutions, e.g., under monotonicity assumptions, then the master equation possesses a smooth solution which can be used to prove convergence of the value functions and of the feedback Nash equilibria of the $N$-player game, as well as a propagation of chaos property for the associated optimal trajectories. We study here an example with antimonotonous costs and show that the mean field game has exactly three solutions. We prove that the value functions converge to the entropy solution of the master equation, which in this case can be written as a scalar conservation law in one space dimension, and that the optimal trajectories admit a limit: they select one mean field game solution, so there is propagation of chaos. Moreover, viewing the mean field game system as the necessary conditions for optimality of a deterministic control problem, we show that the $N$-player game selects the optimizer of this problem.

On the convergence problem in mean field games: A two state model without uniqueness

Cecchin, Alekos;Dai Pra, Paolo
;
Fischer, Markus;Pelino, Guglielmo
2019

Abstract

We consider $N$-player and mean field games in continuous time over a finite horizon, where the position of each agent belongs to ${-1,1}$. If there is uniqueness of mean field game solutions, e.g., under monotonicity assumptions, then the master equation possesses a smooth solution which can be used to prove convergence of the value functions and of the feedback Nash equilibria of the $N$-player game, as well as a propagation of chaos property for the associated optimal trajectories. We study here an example with antimonotonous costs and show that the mean field game has exactly three solutions. We prove that the value functions converge to the entropy solution of the master equation, which in this case can be written as a scalar conservation law in one space dimension, and that the optimal trajectories admit a limit: they select one mean field game solution, so there is propagation of chaos. Moreover, viewing the mean field game system as the necessary conditions for optimality of a deterministic control problem, we show that the $N$-player game selects the optimizer of this problem.
File in questo prodotto:
File Dimensione Formato  
Cecchin-DaiPra-Fischer-Pelino SICON57-2019.pdf

accesso aperto

Tipologia: Published (publisher's version)
Licenza: Accesso libero
Dimensione 273.29 kB
Formato Adobe PDF
273.29 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3309520
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 36
  • ???jsp.display-item.citation.isi??? 26
social impact