Encyclopedia of Systems and Control

Living Edition
| Editors: John Baillieul, Tariq Samad

Strategic Form Games and Nash Equilibrium

  • Asuman Ozdaglar
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4471-5102-9_27-1

Abstract

This chapter introduces strategic form games, which provide a framework for the analysis of strategic interactions in multi-agent environments. We present the main solution concept in strategic form games, Nash equilibrium, and provide tools for its systematic study. We present fundamental results for existence and uniqueness of Nash equilibria and discuss their efficiency properties. We conclude with current research directions in this area.

Keywords

Strategic form games Nash equilibrium Existence Uniqueness Efficiency 
This is a preview of subscription content, log in to check access.

Bibliography

  1. Acemoglu D, Ozdaglar A (2007) Competition and efficiency in congested markets. Math Oper Res 32(1):1–31CrossRefMATHMathSciNetGoogle Scholar
  2. Acemoglu D, Bimpikis K, Ozdaglar A (2009) Price and capacity competition. Games Econ Behav 66(1):1–26MATHMathSciNetGoogle Scholar
  3. Basar T, Olsder GJ (1995) Dynamic noncooperative game theory. Academic, London/New YorkMATHGoogle Scholar
  4. Bertsekas D, Nedich A, Ozdaglar A (2003) Convex analysis and optimization. Athena Scientific, BelmontMATHGoogle Scholar
  5. Candogan O, Ozdaglar A, Parrilo PA (2010) A projection framework for near- potential games. In: Proceedings of the IEEE conference on decision and control, CDC, AtlantaGoogle Scholar
  6. Candogan O, Menache I, Ozdaglar A, Parrilo PA (2011) Flows and decompositions of games: harmonic and potential games. Math Oper Res 36(3):474–503CrossRefMATHMathSciNetGoogle Scholar
  7. Candogan O, Ozdaglar A, Parrilo PA (2013, forthcoming) Dynamics in near-potential games. Games Econ Behav 82:66–90CrossRefMATHMathSciNetGoogle Scholar
  8. Daskalakis C, Goldberg PW, Papadimitriou CH (2006) The complexity of computing a Nash equilibrium. In: Proceedings of the 38th ACM symposium on theory of computing, STOC, SeattleGoogle Scholar
  9. Debreu D (1952) A social equilibrium existence theorem. Proc Natl Acad Sci 38:886–893CrossRefMATHMathSciNetGoogle Scholar
  10. Fan K (1952) Fixed point and minimax theorems in locally convex topological linear spaces. Proc Natl Acad Sci 38:121–126CrossRefMATHGoogle Scholar
  11. Fudenberg D, Tirole J (1991) Game theory. MIT, CambridgeGoogle Scholar
  12. Glicksberg IL (1952) A further generalization of the Kakutani fixed point theorem with application to Nash equilibrium points. Proc Natl Acad Sci 38:170–174MathSciNetGoogle Scholar
  13. Izmalkov S, Lepinski M, Micali S, Shelat A (2007) Transparent computation and correlated equilibrium. Working paperGoogle Scholar
  14. Johari R, Tsitsiklis JN (2004) Efficiency loss in a network resource allocation game. Math Oper Res 29(3):407–435CrossRefMATHMathSciNetGoogle Scholar
  15. Lipton RJ, Markakis E, Mehta A (2003) Playing large games using simple strategies. In: Proceedings of the ACM conference in electronic commerce, EC, San DiegoGoogle Scholar
  16. Myerson RB (1991) Game theory: analysis of conflict. Harvard University Press, CambridgeMATHGoogle Scholar
  17. Njoroge P, Ozdaglar A, Stier-Moses N, Weintraub G (2013) Investment in two-sided markets and the net neutrality debate. Forthcoming in Review of Network EconomicsGoogle Scholar
  18. Parrilo PA (2006) Polynomial games and sum of squares optimization. In: Proceedings of the IEEE conference on decision and control, CDC, San DiegoGoogle Scholar
  19. Pigou AC (1920) The economics of welfare. Macmillan, LondonGoogle Scholar
  20. Rosen JB (1965) Existence and uniqueness of equilibrium points for concave N-person games. Econometrica 33(3):520–534CrossRefMATHMathSciNetGoogle Scholar
  21. Roughgarden T, Tardos E (2000) How bad is selfish routing? In: Proceedings of the IEEE symposium on foundations of computer science, FOCS, Redondo BeachGoogle Scholar
  22. Simsek A, Ozdaglar A, Acemoglu D (2005) Uniqueness of generalized equilibrium for box-constrained problems and applications. In: Proceedings of the Allerton conference on communication, control, and computing, MonticelloGoogle Scholar
  23. Simsek A, Ozdaglar A, Acemoglu D (2007) Generalized Poincare-Hopf theorem for compact nonsmooth regions. Math Oper Res 32(1):193–214CrossRefMATHMathSciNetGoogle Scholar
  24. Simsek A, Ozdaglar A, Acemoglu D (2008) Local indices for degenerate variational inequalities. Math Oper Res 33(2):291–301CrossRefMATHMathSciNetGoogle Scholar
  25. Stein N, Ozdaglar A, Parrilo PA (2008) Separable and low-rank continuous games. Int J Game Theory 37(4):475–504CrossRefMATHMathSciNetGoogle Scholar
  26. Stein N, Ozdaglar A, Parrilo PA (2013) Exchangeable equilibria, part I: symmetric bimatrix games. Working paperGoogle Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer ScienceMassachusetts Institute of TechnologyCambridgeUSA