Finite Mean Field Games: Fictitious play and convergence to a first order continuous mean field game

Journal des Mathematiques Pures et Appliquees

Volumn 132, Issue , 2019, Pages 369-397

  Hadikhanloo, Saeed ^a   Silva, Francisco J ^b  

^a INRIA   (France)

^b UNIVERSITY OF LIMOGES   (France)

Author keywords

Approximation of first order mean field games; Fictitious play; Finite time and finite state space; Mean field games

Indexed keywords

EID: 85061655533     PISSN: 00217824     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matpur.2019.02.006     Document Type: Article

References (32)

1. Gomes, D.A., Mohr, J., Souza, R.R., Discrete time, finite state space mean field games. J. Math. Pures Appl. 93:3 (2010), 308–328.
2. Cardaliaguet, P., Hadikhanloo, S., Learning in mean field games: the fictitious play. ESAIM Control Optim. Calc. Var. 23:2 (2017), 569–591.
3. Hadikhanloo, S., Learning in anonymous nonatomic games with applications to first-order mean field games. arXiv preprint arXiv:1704.00378.
4. Lasry, J.-M., Lions, P.-L., Jeux à champ moyen. I—Le cas stationnaire. C. R. Math. 343:9 (2006), 619–625.
5. Lasry, J.-M., Lions, P.-L., Jeux à champ moyen. II—Horizon fini et contrôle optimal. C. R. Math. 343:10 (2006), 679–684.
6. Lasry, J.-M., Lions, P.-L., Mean field games. Jpn. J. Math. 2:1 (2007), 229–260.
7. Huang, M., Malhamé, R.P., Caines, P.E., Large population stochastic dynamic games: closed-loop McKean–Vlasov systems and the Nash certainty equivalence principle. Commun. Inf. Syst. 6:3 (2006), 221–252.
8. Cardaliaguet, P., Delarue, F., Lasry, J.-M., Lions, P.-L., The master equation and the convergence problem in mean field games. arXiv preprint arXiv:1509.02505.
9. Lions, P.-L., Cours au Collège de France. www.college-de-france.fr.
10. Cardaliaguet, P., Notes on Mean Field Games. Tech. rep., Technical report, 2010.
11. Guéant, O., Lasry, J.-M., Lions, P.-L., Mean field games and applications. Paris–Princeton Lectures on Mathematical Finance 2010, vol. 2003, 2011, 205–266.
12. Gomes, D.A., Saúde, J., Mean field games models—a brief survey. Dyn. Games Appl. 4:2 (2014), 110–154, 10.1007/s13235-013-0099-2.
13. Gomes, D.A., Pimentel, E.A., Voskanyan, V., Regularity Theory for Mean-Field Game Systems. SpringerBriefs in Mathematics, 2016, Springer, Cham, 10.1007/978-3-319-38934-9.
14. Brown, G.W., Iterative solution of games by fictitious play. Act. Anal. Prod. Allocation 13:1 (1951), 374–376.
15. Fudenberg, D., Levine, D.K., The Theory of Learning in Games. vol. 2, 1998, MIT Press.
16. Achdou, Y., Capuzzo-Dolcetta, I., Mean field games: numerical methods. SIAM J. Numer. Anal. 48:3 (2010), 1136–1162.
17. Achdou, Y., Camilli, F., Capuzzo-Dolcetta, I., Mean field games: convergence of a finite difference method. SIAM J. Numer. Anal. 51:5 (2013), 2585–2612.
18. Achdou, Y., Porretta, A., Convergence of a finite difference scheme to weak solutions of the system of partial differential equations arising in mean field games. SIAM J. Numer. Anal. 54:1 (2016), 161–186, 10.1137/15M1015455.
19. Carlini, E., Silva, F.J., A fully discrete semi-Lagrangian scheme for a first order mean field game problem. SIAM J. Numer. Anal. 52:1 (2014), 45–67.
20. Carlini, E., Silva, F.J., A semi-Lagrangian scheme for a degenerate second order mean field game system. Discrete Contin. Dyn. Syst. 35:9 (2015), 4269–4292, 10.3934/dcds.2015.35.4269.
21. Carlini, E., Silva, F.J., On the discretization of some nonlinear Fokker–Planck–Kolmogorov equations and applications. SIAM J. Numer. Anal. 56:4 (2018), 2148–2177, 10.1137/17M1143022.
22. Ambrosio, L., Gigli, N., Savaré, G., Gradient Flows: In Metric Spaces and in the Space of Probability Measures. 2008, Springer Science & Business Media.
23. Villani, C., Topics in Optimal Transportation. Graduate Studies in Mathematics., vol. 58, 2003, American Mathematical Society, Providence, RI.
24. Benamou, J.-D., Carlier, G., Santambrogio, F., Variational mean field games. Active Particles. Vol. 1. Advances in Theory, Models, and Applications, 2017, Model. Simul. Sci. Eng. Technol., Birkhäuser/Springer, Cham, 141–171.
25. P. Cannarsa, R. Capuani, Existence and uniqueness for Mean Field Games with state constraints, preprint.
26. Evans, L.C., Partial Differential Equations. 2010, American Mathematical Society, Providence, RI.
27. Da Lio, F., Ley, O., Convex Hamilton–Jacobi equations under superlinear growth conditions on data. Appl. Math. Optim. 63:3 (2011), 309–339, 10.1007/s00245-010-9122-9.
28. Bardi, M., Da Lio, F., On the Bellman equation for some unbounded control problems. NoDEA Nonlinear Differ. Equ. Appl. 4:4 (1997), 491–510, 10.1007/s000300050027.
29. Bardi, M., Capuzzo-Dolcetta, I., Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations. Systems & Control: Foundations & Applications, 1997, Birkhäuser Boston, Inc., Boston, MA, 10.1007/978-0-8176-4755-1 with appendices by Maurizio Falcone and Pierpaolo Soravia.
30. Barles, G., Souganidis, P.E., Convergence of approximation schemes for fully nonlinear second order equations. Asymptot. Anal. 4:3 (1991), 271–283.
31. Cardaliaguet, P., Long time average of first order mean field games and weak KAM theory. Dyn. Games Appl. 3:4 (2013), 473–488.
32. Cannarsa, P., Sinestrari, C., Semiconcave Functions, Hamilton–Jacobi Equations, and Optimal Control. vol. 58, 2004, Springer Science & Business Media.