This chapter considers normal-form games with finite action sets, hence matrix games. Two-player bimatrix cases are treated first, followed by m-player matrix games, both introducing pure- and mixed-strategy Nash equilibrium concepts. The concepts of dominance and best replies are reviewed, as well as Nash equilibria theorem and Nash equilibria refinements. Results are mostly adapted from (Basar and Olsder in Dynamic Noncooperative Game Theory. SIAM Series Classics in Applied Mathematics, 1999; Owen in Game Theory, Academic Press, San Diego, 1995).


Nash Equilibrium Mixed Strategy Pure Strategy Strategy Profile Matrix Game 
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.


  1. 20.
    Basar, T., Olsder, G.J.: In: Dynamic Noncooperative Game Theory. SIAM Series Classics in Applied Mathematics, 2nd edn. (1999) Google Scholar
  2. 57.
    Harsanyi, J.C.: Games with randomly disturbed payoffs: a new rationale for mixed-strategy equilibrium points. Int. J. Game Theory 2, 1–23 (1973) MathSciNetMATHCrossRefGoogle Scholar
  3. 93.
    Myerson, R.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1991) MATHGoogle Scholar
  4. 95.
    Nash, J.: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. USA 36(1), 48–49 (1950) MathSciNetMATHCrossRefGoogle Scholar
  5. 98.
    Owen, G.: Game Theory, 3rd edn. Academic Press, San Diego (1995) Google Scholar
  6. 136.
    Selten, R.: Re-examination of the perfectness concept for equilibrium points in extensive games. Int. J. Game Theory 4, 25–55 (1975) MathSciNetMATHCrossRefGoogle Scholar
  7. 157.
    van Damme, E.: Stability and Perfection of Nash Equilibria, 2nd edn. Springer, Berlin (1987) MATHCrossRefGoogle Scholar
  8. 159.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944) MATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations