Encyclopedia of Systems and Control

Living Edition
| Editors: John Baillieul, Tariq Samad

Mean Field Games

  • Peter E Caines
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4471-5102-9_30-1

Definition

Mean Field Game (MFG) theory studies the existence of Nash equilibria, together with the individual strategies which generate them, in games involving a large number of agents modeled by controlled stochastic dynamical systems. This is achieved by exploiting the relationship between the finite and corresponding infinite limit population problems. The solution of the infinite population problem is given by the fundamental MFG Hamilton-Jacobi-Bellman (HJB) and Fokker-Planck-Kolmogorov (FPK) equations which are linked by the state distribution of a generic agent, otherwise known as the system’s mean field.

Introduction

Large-population, dynamical, multi-agent, competitive, and cooperative phenomena occur in a wide range of designed and natural settings such as communication, environmental, epidemiological, transportation, and energy systems, and they underlie much economic and financial behavior. Analysis of such systems is intractable using the finite population game theoretic...

Keywords

Nash Equilibrium Stochastic Differential Equation Finite Population Infinite Population Infinite Time Horizon 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Bibliography

  1. Altman E, Basar T, Srikant R (2002) Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users. IEEE Trans Autom Control 47(6):917–930. Special issue on Control Issues in Telecommunication NetworksGoogle Scholar
  2. Aumann RJ, Shapley LS (1974) Values of non-atomic games. Princeton University Press, PrincetonzbMATHGoogle Scholar
  3. Basar T, Ho YC (1974) Informational properties of the Nash solutions of two stochastic nonzero-sum games. J Econ Theory 7:370–387CrossRefMathSciNetGoogle Scholar
  4. Basar T, Olsder GJ (1999) Dynamic noncooperative game theory. SIAM, PhiladelphiazbMATHGoogle Scholar
  5. Bensoussan A, Frehse J (1984) Nonlinear elliptic systems in stochastic game theory. J Reine Angew Math 350:23–67zbMATHMathSciNetGoogle Scholar
  6. Bergin J, Bernhardt D (1992) Anonymous sequential games with aggregate uncertainty. J Math Econ 21:543–562. North-HollandGoogle Scholar
  7. Cardaliaguet P (2012) Notes on mean field games. Collège de FranceGoogle Scholar
  8. Cardaliaguet P (2013) Long term average of first order mean field games and work KAM theory. Dyn Games Appl 3:473–488CrossRefMathSciNetGoogle Scholar
  9. Correa JR, Stier-Moses NE (2010) In: Cochran JJ (ed) Wardrop equilibria. Wiley encyclopedia of operations research and management science. Jhon Wiley & Sons, Chichester, UKGoogle Scholar
  10. Haurie A, Marcotte P (1985) On the relationship between Nash-Cournot and Wardrop equilibria. Networks 15(3):295–308CrossRefzbMATHMathSciNetGoogle Scholar
  11. Ho YC (1980) Team decision theory and information structures. Proc IEEE 68(6):15–22Google Scholar
  12. Huang MY (2010) Large-population LQG games involving a major player: the Nash certainty equivalence principle. SIAM J Control Optim 48(5):3318–3353CrossRefzbMATHGoogle Scholar
  13. Huang MY, Caines PE, Malhamé RP (2003) Individual and mass behaviour in large population stochastic wireless power control problems: centralized and Nash equilibrium solutions. In: IEEE conference on decision and control, Maui, pp 98–103Google Scholar
  14. Huang MY, Malhamé RP, Caines PE (2006) Large population stochastic dynamic games: closed loop Kean-Vlasov systems and the Nash certainty equivalence principle. Commun Inf Syst 6(3):221–252zbMATHMathSciNetGoogle Scholar
  15. Huang MY, Caines PE, Malhamé RP (2007) Large population cost-coupled LQG problems with non-uniform agents: individual-mass behaviour and decentralized ε – Nash equilibria. IEEE Tans Autom Control 52(9):1560–1571CrossRefGoogle Scholar
  16. Jovanovic B, Rosenthal RW (1988) Anonymous sequential games. J Math Econ 17(1):77–87. ElsevierGoogle Scholar
  17. Kizilkale AC, Caines PE (2013) Mean field stochastic adaptive control. IEEE Trans Autom Control 58(4):905–920CrossRefMathSciNetGoogle Scholar
  18. Lasry JM, Lions PL (2006a) Jeux à champ moyen. I – Le cas stationnaire. Comptes Rendus Math 343(9):619–625CrossRefzbMATHMathSciNetGoogle Scholar
  19. Lasry JM, Lions PL (2006b) Jeux à champ moyen. II – Horizon fini et controle optimal. Comptes Rendus Math 343(10):679–684CrossRefzbMATHMathSciNetGoogle Scholar
  20. Lasry JM Lions PL (2007) Mean field games. Jpn J Math 2:229–260CrossRefzbMATHMathSciNetGoogle Scholar
  21. Li T, Zhang JF (2008) Asymptotically optimal decentralized control for large population stochastic multiagent systems. IEEE Tans Autom Control 53(7):1643–1660CrossRefGoogle Scholar
  22. Neyman A (2002) Values of games with infinitely many players. In: Aumann RJ, Hart S (eds) Handbook of game theory, vol 3. North Holland, Amsterdam, pp 2121–2167Google Scholar
  23. Nourian M, Caines PE (2013) ε-Nash Mean field games theory for nonlinear stochastic dynamical systems with major and minor agents. SIAM J Control Optim 50(5):2907–2937MathSciNetGoogle Scholar
  24. Nguyen SL, Huang M (2012) Linear-quadratic-Gaussian mixed games with continuum-parametrized minor players. SIAM J Control Optim 50(5):2907–2937CrossRefzbMATHMathSciNetGoogle Scholar
  25. Tembine H, Zhu Q, Basar T (2012) Risk-sensitive mean field games. arXiv:1210.2806Google Scholar
  26. Wardrop JG (1952) Some theoretical aspects of road traffic research. In: Proceedings of the institute of civil engineers, London, part II, vol 1, pp 325–378Google Scholar
  27. Weintraub GY, Benkard C, Van Roy B (2005) Oblivious equilibrium: a mean field approximation for large-scale dynamic games. In: Advances in neural information processing systems. MIT, CambridgeGoogle Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.McGill UniversityMontrealCanada