Computational Complexity

2012 Edition
| Editors: Robert A. Meyers (Editor-in-Chief)

Static Games

  • Oscar Volij
Reference work entry

Article Outline


Definition of the Subject


Nash Equilibrium


Mixed Strategies

Equilibrium in Beliefs

Correlated Equilibrium

Rationality, Correlated Equilibrium and Equilibrium in Beliefs

Bayesian Games

Evolutionary Stable Strategies

Future Directions



This is a preview of subscription content, log in to check access


  1. 1.
    Athey S (2001) Single crossing properties and the existence of pure strategyequilibria in games of incomplete information. Econometrica 69:861–889MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Aumann RJ (1974) Subjectivity and correlation in randomized strategies.J MathEcon 1:67–96MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Aumann RJ (1987) Correlated equilibrium as an expression of bayesianrationality. Econometrica 55:1–18MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Aumann RJ (1995) Backward induction and common knowledge of rationality. GamesEcon Behav 8:6–19MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Aumann RJ, Brandenburger A (1995) Epistemic conditions for Nashequilibrium. Econometrica 63:1161–1180MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Binmore K (2007) Playing for Real. Oxford University Press, NewYorkMATHCrossRefGoogle Scholar
  7. 7.
    Brandenburger A, Dekel E (1987) Rationalizability and correlatedequilibria. Econometrica 55:1391–1402MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Crawford V (1990) Equilibrium without independence. J Econ Theory50:127–154MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Fudenberg D, Tirole J (1991) Game Theory. MIT Press,CambridgeGoogle Scholar
  10. 10.
    Geanakoplos J (2003) Nash and Walras equilibrium via Brouwer. Econ Theory21:585–603MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Glicksberg IL (1952) A further generalization of the Kakutani fixed pointtheorem, with application to Nash equilibrium points. Proc Am Math Soc 3:170–174MathSciNetMATHGoogle Scholar
  12. 12.
    Harsanyi J (1967) Games with incomplete information played by‘Bayesian’ players. Manag Sci Part i 14:159–82; Part ii 14:320–34; Part iii 14:486–502MathSciNetGoogle Scholar
  13. 13.
    Krishna V, Morgan J (1997) An analysis of the war of attrition and the all-payauction. J Econ Theory 72:343–362MATHCrossRefGoogle Scholar
  14. 14.
    Smith MJ (1974) The theory of games and the evolution of animal conflicts. J Theor Biol 47:209–221CrossRefGoogle Scholar
  15. 15.
    Smith MJ, Price GR (1973) The logic of animal conflict. Nature246:15–18CrossRefGoogle Scholar
  16. 16.
    McAdams D (2003) Isotone equilibrium in games of incomplete information.Econometrica 71:1191–1214MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    McKelvey RD, Palfrey TR (1992) An experimental study of the centipedegame. Econometrica 60:803–836MATHCrossRefGoogle Scholar
  18. 18.
    Nash JF (1950) Equilibrium points in n‑person games.Proc Natl Acad SciUSA 36:48–49MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    O'Neill B (1987) Nonmetric test of the minimax theory of two‐personzero-sum games. Proc Natl Acad Sci 84:2106–2109MathSciNetMATHCrossRefGoogle Scholar
  20. 20.
    Osborne MJ (2004) An Introduction to Game Theory. Oxford University Press, NewYorkGoogle Scholar
  21. 21.
    Osborne MJ, Rubinstein A (1994) A Course in Game Theory.MIT Press,CambridgeMATHGoogle Scholar
  22. 22.
    Palacios‐Huerta I (2003) Professionals play minimax.Rev Econ Stud70:395–415Google Scholar
  23. 23.
    von Neumann J (1928) Zur Theorie der Gesellschaftsspiele.Math Ann100:295–320MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    von Neumann J (1959) On the theory of games of strategy.In: Tucker AW, LuceRD (eds) Contributions to the Theory of Games, vol IV. Princeton University Press, PrincetonGoogle Scholar
  25. 25.
    Walker M, Wooders J (2001) Minimax play at Wimbledon. Am Econ Rev91:1521–1538CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Oscar Volij
    • 1
  1. 1.Ben‐Gurion UniversityBeer-ShevaIsrael