Skip to main content
Article
Notes on Equilibria in Symmetric Games
Proceedings of the 6th International Workshop On Game Theoretic And Decision Theoretic Agents GTDT 2004
  • Shih-Fen CHENG, Singapore Management University
  • Daniel M. REEVES
  • Yevgeniy VOROBEYCHIK
  • Michael P. WELLMAN, University of Michigan
Publication Type
Conference Proceeding Article
Version
submittedVersion
Publication Date
7-2004
Abstract

In a symmetric game, every player is identical with respect to the game rules. We show that a symmetric 2strategy game must have a pure-strategy Nash equilibrium. We also discuss Nash’s original paper and its generalized notion of symmetry in games. As a special case of Nash’s theorem, any finite symmetric game has a symmetric Nash equilibrium. Furthermore, symmetric infinite games with compact, convex strategy spaces and continuous, quasiconcave utility functions have symmetric pure-strategy Nash equilibria. Finally, we discuss how to exploit symmetry for more efficient methods of finding Nash equilibria.

Publisher
GTDT
City or Country
New York
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.4019
Citation Information
Shih-Fen CHENG, Daniel M. REEVES, Yevgeniy VOROBEYCHIK and Michael P. WELLMAN. "Notes on Equilibria in Symmetric Games" Proceedings of the 6th International Workshop On Game Theoretic And Decision Theoretic Agents GTDT 2004 (2004) p. 71 - 78
Available at: http://works.bepress.com/sfcheng/27/