ON THE CONVERGENCE PROBLEM IN MEAN FIELD GAMES: A TWO STATE MODEL WITHOUT UNIQUENESS

被引:43
作者
Cecchin, Alekos [1 ]
Pra, Paolo Dai [2 ]
Fischer, Markus [1 ]
Pelino, Guglielmo [1 ]
机构
[1] Univ Nice Sophia Antipolis, Lab JA Dieudonne UMR CNRS 7351, 28 Ave Valrose, F-06108 Nice 02, France
[2] Univ Padua, Dept Math Tullio Levi Civita, I-35122 Padua, Italy
关键词
mean field game; finite state space; jump Markov process; N-person games; Nash equilibrium; master equation; propagation of chaos; nonuniqueness; FINITE-STATE;
D O I
10.1137/18M1222454
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 soution, 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.
引用
收藏
页码:2443 / 2466
页数:24
相关论文
共 27 条
[1]   On non-uniqueness and uniqueness of solutions in finite-horizon Mean Field Games [J].
Bardi, Martino ;
Fischer, Markus .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2019, 25
[2]  
Basna R., 2014, COMMUN STOCH ANAL, V8, P449
[3]   ANALYSIS OF A FINITE STATE MANY PLAYER GAME USING ITS MASTER EQUATION [J].
Bayraktar, Erhan ;
Cohen, Asaf .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (05) :3538-3568
[4]  
Bressan A., 2007, AIMS SER APPL MATH, V2
[5]  
Cardaliaguet P., 2013, TECHNICAL REPORT
[6]  
Cardaliaguet P., 2015, ANN MATH STUD
[7]   Second order mean field games with degenerate diffusion and local coupling [J].
Cardaliaguet, Pierre ;
Graber, P. Jameson ;
Porretta, Alessio ;
Tonon, Daniela .
NODEA-NONLINEAR DIFFERENTIAL EQUATIONS AND APPLICATIONS, 2015, 22 (05) :1287-1317
[8]  
Carmona R., 2018, PROBAB THEORY STOCH, V84
[9]  
Cecchin A., 2018, THESIS
[10]   Convergence, fluctuations and large deviations for finite state mean field games via the Master Equation [J].
Cecchin, Alekos ;
Pelino, Guglielmo .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (11) :4510-4555