On the (in)efficiency of MFG equilibria

SIAM Journal on Control and Optimization

Volumn 57, Issue 4, 2019, Pages 2292-2314

  Cardaliaguet, Pierre ^a   Rainer, Catherine ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

Author keywords

McKean Vlasov control problem; Mean field games; Stochastic control

Indexed keywords

STOCHASTIC SYSTEMS;

CONTROL PROBLEMS; DYNAMIC GAME; MEAN FIELD GAMES; MINIMAL COST; SOCIAL COST; STOCHASTIC CONTROL; STRUCTURE CONDITIONS;

EFFICIENCY;

EID: 85071729268     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/18M1172363     Document Type: Article

References (27)

1. M. Balandat and C. J. Tomlin, On efficiency in mean field differential games, in American Control Conference (ACC), IEEE, 2013, pp. 2527-2532.
2. T. Başar and Q. Zhu, Prices of anarchy, information, and cooperation in differential games, Dyn. Games Appl., 1 (2011), pp. 50-73.
3. A. Bensoussan, J. Frehse, and P. Yam, Mean Field Games and Mean Field Type Control Theory, SpringerBriefs Math. 101, Springer, 2013.
4. A. Briani and P. Cardaliaguet, Stable solutions in potential mean field game systems, NoDEA Nonlinear Differential Equations Appl., 25 (2018), 1.
5. R. Buckdahn, P. Cardaliaguet, and C. Rainer, Nash equilibrium payoffs for nonzero-sum stochastic differential games, SIAM J. Control Optim., 43 (2004), pp. 624-642, https://doi.org/10.1137/S0363012902411556.
6. P. Cardaliaguet, F. Delarue, J.-M. Lasry, and P.-L. Lions, The Master Equation and the Convergence Problem in Mean Field Games, preprint, https://arxiv.org/abs/1509.02505, 2015.
7. P. Cardaliaguet, J.-M. Lasry, P.-L. Lions, and A. Porretta, Long time average of mean field games with a nonlocal coupling, SIAM J. Control Optim., 51 (2013), pp. 3558-3591, https://doi.org/10.1137/120904184.
8. R. Carmona and F. Delarue, Forward-backward stochastic differential equations and controlled McKean-Vlasov dynamics, Ann. Probab., 43 (2015), pp. 2647-2700.
9. R. Carmona and F. Delarue, Probabilistic Theory of Mean Field Games with Applications, Springer-Verlag, 2017.
10. R. Carmona, F. Delarue, and A. Lachapelle, Control of McKean-Vlasov dynamics versus mean field games, Math. Financ. Econ., 7 (2013), pp. 131-166.
11. R. Carmona, C. V. Graves, and Z. Tan, Price of anarchy for mean field games, ESAIM Proc. Surveys, 65 (2019), pp. 349-383.
12. P. Dubey, Inefficiency of Nash equilibria, Math. Oper. Res., 11 (1986), pp. 1-8.
13. P. J. Graber, Linear quadratic mean field type control and mean field games with common noise, with application to production of an exhaustible resource, Appl. Math. Optim., 74 (2016), pp. 459-486.
14. M. Huang, P. E. Caines, and R. P. Malhamé, Individual and mass behaviour in large population stochastic wireless power control problems: Centralized and Nash equilibrium solutions, in Proceedings of the 42nd IEEE Conference on Decision and Control, Vol. 1, IEEE, 2003, pp. 98-103.
15. M. Huang, P. E. Caines, and R. P. Malhamé, Social optima in mean field LQG control: Centralized and decentralized strategies, IEEE Trans. Automat. Control, 57 (2012), pp. 1736-1751.
16. M. Huang, R. P. Malhamé, and P. E. Caines, Large population stochastic dynamic games: Closed-loop McKean-Vlasov systems and the Nash certainty equivalence principle, Com-mun. Inf. Syst., 6 (2006), pp. 221-252.
17. R. Johari, S. Mannor, and J. N. Tsitsiklis, Efficiency loss in a network resource allocation game: The case of elastic supply, IEEE Trans. Automat. Control, 50 (2005), pp. 1712-1724.
18. R. Johari and J. Tsitsiklis, Network resource allocation and a congestion game: The single link case, in Proceedings of the 42nd IEEE Conference on Decision and Control, Vol. 3, IEEE, 2003, pp. 2112-2117.
19. A. Kononenko, Equilibrium positional strategies in nonantagonistic differential games, Dokl. Akad. Nauk SSSR, 231 (1976), pp. 285-288.
20. E. Koutsoupias and C. Papadimitriou, Worst-Case Equilibria, in Proceedings of the 16th Annual Conference on Theoretical Aspects of Computer Science, STACS, Lecture Notes in Comput. Sci. 1563, Springer, 1999, pp. 404-413.
21. D. Lacker, Limit theory for controlled McKean-Vlasov dynamics, SIAM J. Control Optim., 55 (2017), pp. 1641-1672, https://doi.org/10.1137/16M1095895.
22. D. Lacker and K. Ramanan, Rare Nash Equilibria and the Price of Anarchy in Large Static Games, preprint, https://arxiv.org/abs/1702.02113, 2017.
23. J.-M. Lasry and P.-L. Lions, Jeux \`a champ moyen. I. Le cas stationnaire, C. R. Math. Acad. Sci. Paris, 343 (2006), pp. 619-625.
24. J.-M. Lasry and P.-L. Lions, Jeux a\` champ moyen. II. Horizon fini et contr\^ ole optimal, C. R. Math. Acad. Sci. Paris, 343 (2006), pp. 679-684.
25. J.-M. Lasry and P.-L. Lions, Mean field games, Jpn. J. Math., 2 (2007), pp. 229-260.
26. T. Roughgarden and É. Tardos, How bad is selfish routing?, J. ACM, 49 (2002), pp. 236-259.
27. T. Roughgarden and É. Tardos, Bounding the inefficiency of equilibria in nonatomic congestion games, Games Econom. Behav., 47 (2004), pp. 389-403.