Discrete mean field games: Existence of equilibria and convergence

Journal of Dynamics and Games

Volumn 6, Issue 3, 2019, Pages 221-239

  Doncel, Josu ^a   Gast, Nicolas ^b   Gaujal, Bruno ^b  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

Discrete state space; Mean field game

Indexed keywords

CONDITION; CONTINOUS TIME; DISCRETE STATE SPACE; DISCRETE TIME; FINITE STATE SPACES; FINITE TIME HORIZON; INFINITE TIME HORIZON; MEAN-FIELD; MEAN-FIELD GAMES; N-PLAYER GAMES;

EID: 85075781529     PISSN: None     EISSN: 21646074     Source Type: Journal    
DOI: 10.3934/jdg.2019016     Document Type: Article

References (38)

1. S. Adlakha, R. Johari and G. Y. Weintraub, Equilibria of dynamic games with many players: Existence, approximation, and market structure, Journal of Economic Theory, 156 (2015), 269-316
2. N. I. Al-Najjar and R. Smorodinsky, Large nonanonymous repeated games, Games and Eco-nomic Behavior, 37 (2001), 26-39
3. D. M. Ambrose, Strong solutions for time-dependent mean field games with non-separable hamiltonians, Journal de Mathe´matiques Pures et Appliquées, 113 (2018), 141-154
4. R. Basna, A. Hilbert and V. N. Kolokoltsov, An epsilon-nash equilibrium for non-linear markov games of mean-field-type on finite spaces, Commun. Stoch. Anal, 8 (2014), 449-468
5. E. Bayraktar and A. Cohen, Analysis of a finite state many player game using its master equation, SIAM J. Control Optim., 56 (2018), 3538-3568
6. M. Benaim and J.-Y. Le Boudec, A class of mean field interaction models for computer and communication systems, Performance Evaluation, 65 (2008), 823-838
7. A. Bensoussan, J. Frehse and P. Yam, Mean Field Games and Mean Field Type Control Theory, Springer, 2013
8. K. C. Border, Fixed Point Theorems with Applications to Economics and Game Theory, Cambridge university press, 1989
9. P. Cardaliaguet, F. Delarue, J.-M. Lasry and P.-L. Lions, The master equation and the convergence problem in mean field games, arXiv preprint, arXiv:1509.02505, 2015
10. R. Carmona and F. Delarue, Probabilistic analysis of mean-field games, SIAM Journal on Control and Optimization, 51 (2013), 2705-2734
11. R. Carmona, D. Lacker, et al., A probabilistic weak formulation of mean field games and applications, The Annals of Applied Probability, 25 (2015), 1189-1231
12. R. Carmona and P. Wang, Finite state mean field games with major and minor players, arXiv preprint, arXiv:1610.05408
13. A. Cecchin and M. Fischer, Probabilistic approach to finite state mean field games, Applied Mathematics & Optimization, 2018, 1-48
14. P. Dasgupta and E. Maskin, The existence of equilibrium in discontinuous economic games, i: Theory, Review of Economic Studies, 53 (1986), 1-26
15. J. Doncel, N. Gast and B. Gaujal, Are mean-field games the limits of finite stochastic games?, SIGMETRICS Perform. Eval. Rev., 44 (2016), 18-20
16. A. M. Fink, Equilibrium in a stochastic n-person game, J. Sci. Hiroshima Univ. Ser. A-I Math., 28 (1964), 89-93
17. D. Fudenberg and E. Maskin, The folk theorem in repeated games with discounting or with incomplete information, Econometrica, 54 (1986), 533-554
18. N. Gast and B. Gaujal, A mean field approach for optimization in discrete time, Discrete Event Dynamic Systems, 21 (2011), 63-101
19. D. A. Gomes, J. Mohr and R. R. Souza, Discrete time, finite state space mean field games, Journal de Mathématiques Pures et Appliquées, 93 (2010), 308-328
20. D. A. Gomes, J. Mohr and R. R. Souza, Continuous time finite state mean field games, Applied Mathematics & Optimization, 68 (2013), 99-143
21. D. A. Gomes and E. Pimentel, Time-dependent mean-field games with logarithmic nonlinear-ities, SIAM Journal on Mathematical Analysis, 47 (2015), 3798-3812
22. D. A. Gomes, E. Pimentel and H. Sánchez-Morgado, Time-dependent mean-field games in the superquadratic case, ESAIM: Control, Optimisation and Calculus of Variations, 22 (2016), 562-580
23. D. A. Gomes and E. A. Pimentel, Regularity for mean-field games systems with initial-initial boundary conditions: The subquadratic case, In Dynamics, Games and Science, 2015, 291-304
24. D. A. Gomes, E. A. Pimentel and H. Sánchez-Morgado, Time-dependent mean-field games in the subquadratic case, Communications in Partial Differential Equations, 40 (2015), 40-76
25. A. Granas and J. Dugundji, Fixed Point Theory, Springer Monographs in Mathematics. Springer-Verlag, New York, 2003
26. O. Guéant, Existence and uniqueness result for mean field games with congestion effect on graphs, Applied Mathematics & Optimization, 72 (2014), 291-303
27. O. Guéant, J.-M. Lasry and P.-L. Lions, Mean field games and applications, In Paris-Princeton Lectures on Mathematical Finance 2010, volume 2003 of Lecture Notes in Mathe-matics, pages 205-266. Springer Berlin Heidelberg, 2011
28. M. Huang, Mean field stochastic games with discrete states and mixed players, In Game Theory for Networks, Springer, 2012, 138-151
29. M. Huang, R. Malhame and P. Caines, Large population stochastic dynamic games: Closed-loop mckean vlasov systems and the nash certainty equivalence principle, Communications in Information and Systems, 6 (2006), 221-252, Special issue in honor of the 65th birthday of Tyrone Duncan
30. D. Lacker, A general characterization of the mean field limit for stochastic differential games, Probability Theory and Related Fields, 165 (2016), 581-648
31. J.-M. Lasry and P.-L. Lions, Jeux à champ moyen. i-le cas stationnaire, Comptes Rendus Mathématique, 343 (2006), 619-625
32. J.-M. Lasry and P.-L. Lions, Jeux à champ moyen. ii-horizon fini et contr^ole optimal, Comptes Rendus Mathématique, 343 (2006), 679-684
33. J.-M. Lasry and P.-L. Lions, Mean eld games, Japanese Journal of Mathematics, 2 (2007), 229-260
34. H. Sabourian, Anonymous repeated games with a large number of players and random out-comes, Journal Of Economic Theory, 51 (1990), 92-110
35. W. Sandholm, Population Games and Evolutinary Dynamics, MIT Press, 2010
36. H. Tembine, Mean field stochastic games: Convergence, q/h-learning and optimality, In American Control Conference (ACC), 2011, IEEE, 2011, 2423-2428
37. H. Tembine, J.-Y. L. Boudec, R. El-Azouzi and E. Altman, Mean field asymptotics of markov decision evolutionary games and teams, In Game Theory for Networks, 2009. GameNets' 09. International Conference on, IEEE, 2009, 140-150
38. Z. Wang, C. T. Bauch, S. Bhattacharyya, A. d'Onofrio, P. Manfredi, M. Perc, N. Perra, M. Salathé and D. Zhao, Statistical physics of vaccination, Physics Reports, 664 (2016), 1-113