Symmetric game

From Wikipedia, the free encyclopedia

In game theory, a symmetric game is a game where the payoffs for playing a particular strategy depend only on the other strategies employed, not on who is playing them. If one can change the identities of the players without changing the payoff to the strategies, then a game is symmetric. Symmetry can come in different varieties. Ordinally symmetric games are games that are symmetric with respect to the ordinal structure of the payoffs. A game is quantitatively symmetric if and only if symmetric with respect to the exact payoffs.

1 Symmetry in 2x2 games 2 Symmetry and equilibria 3 Uncorrelated asymmetries: payoff neutral asymmetries 4 The general case 5 References

[edit] Symmetry in 2x2 games

E F

E a, a b, c

F c, b d, d

Many of the commonly studied 2x2 games are at least ordinally symmetric. The standard representations of chicken, the Prisoner's Dilemma, Battle of the Sexes, and the Stag hunt are all symmetric games. Formally, in order for a 2x2 game to be symmetric, its payoff matrix must conform to the schema pictured to the right.

The requirements for a game to be ordinally symmetric are weaker, there it need only be the case that the ordinal ranking of the payoffs conform to the schema on the right.

[edit] Symmetry and equilibria

Cheng, et al. (2004) show that every two-strategy symmetric game has a pure strategy Nash equilibrium and any symmetric finite game has a symmetric Nash equilibrium.

[edit] Uncorrelated asymmetries: payoff neutral asymmetries

Symmetries here refer to symmetries in payoffs. Biologists often refer to asymmetres in payoffs between players in a game as correlated asymmetries. These are in contrast to uncorrelated asymmetries which are purely informational and have no effect on payoffs (e.g. see Hawk-dove game).

[edit] The general case

Dasgupta and Maskin consider games $(A i, U i)$ where $U_i:A_i\longrightarrow\Bbb{R}$ where $U_i,i=1,\ldots N$ is the payoff function for player $i$ and $A_1=A_2=\ldots=A_N$ is player $i$ 's strategy set. Then the game is defined to be symmetric if for any permutation $Ï€$ ,

$U_i(a_1,\ldots,a_i,\ldots,a_N) = U_{\pi(i)}(a_{\pi(1)},\ldots,a_{\pi(i)},\ldots,a_{\pi(N)}).$

[edit] References

Shih-Fen Cheng, Daniel M. Reeves, Yevgeniy Vorobeychik and Michael P. Wellman. Notes on Equilibria in Symmetric Games, International Joint Conference on Autonomous Agents & Multi Agent Systems, 6th Workshop On Game Theoretic And Decision Theoretic Agents, New York City, NY, August 2004. [1] Symmetric Game at Gametheory.net P. Dasgupta and E. Maskin 1986. "The existence of equilibrium in discontinuous economic games, I: Theory". The Review of Economic Studies, 53(1):1-26

v â€¢ d â€¢ e

Topics in game theory

Definitions

Normal-form game Â· Extensive-form game Â· Cooperative game Â· Information set Â· Preference

Equilibrium concepts