On efficiency in mean field differential games

We investigate the efficiency of Nash equilibria of a class of Mean Field Games. We focus on the stationary case with entry and exit of players, and derive an expression for the social cost at a Nash equilibrium, based on value function and agent density. We propose a model for a Mean Field Congestion Game, in which the agents' control cost depends (locally) on the agent density. We present numerical results that show that the Nash equilibria of these games are inefficient in general. Also, we point out an interesting paradox, which can be seen as a continuous analogue of Braess's paradox known from selfish routing games. Finally, we cast the welfare maximization problem as a PDE-constrained optimization problem.

[1]  Yves Achdou,et al.  Mean Field Games: Numerical Methods , 2010, SIAM J. Numer. Anal..

[2]  Olivier Guéant,et al.  A reference case for mean field games models , 2009 .

[3]  Olivier Guéant,et al.  Mean Field Games and Applications , 2011 .

[4]  Quanyan Zhu,et al.  Prices of Anarchy, Information, and Cooperation in Differential Games , 2011, Dyn. Games Appl..

[5]  W. Fleming,et al.  Controlled Markov processes and viscosity solutions , 1992 .

[6]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[7]  S. Mitter,et al.  Representation and Control of Infinite Dimensional Systems , 1992 .

[8]  Minyi Huang,et al.  Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria , 2007, IEEE Transactions on Automatic Control.

[9]  P. Lions,et al.  Mean field games , 2007 .

[10]  Peter E. Caines,et al.  Social Optima in Mean Field LQG Control: Centralized and Decentralized Strategies , 2012, IEEE Transactions on Automatic Control.

[11]  Alain Bensoussan,et al.  Representation and Control of Infinite Dimensional Systems (Systems & Control: Foundations & Applications) , 2006 .

[12]  A. Bensoussan,et al.  Nonlinear elliptic systems in stochastic game theory. , 1984 .

[13]  Marie-Therese Wolfram,et al.  On a mean field game approach modeling congestion and aversion in pedestrian crowds , 2011 .

[14]  A. Lachapelle,et al.  COMPUTATION OF MEAN FIELD EQUILIBRIA IN ECONOMICS , 2010 .

[15]  Sean P. Meyn,et al.  On the Efficiency of Equilibria in Mean-Field Oscillator Games , 2011, Proceedings of the 2011 American Control Conference.