Entropy and typical properties of Nash equilibria in two-player games

Authors
Citation
J. Berg et M. Weigt, Entropy and typical properties of Nash equilibria in two-player games, EUROPH LETT, 48(2), 1999, pp. 129-135
Citations number
15
Categorie Soggetti
Physics
Journal title
EUROPHYSICS LETTERS
ISSN journal
02955075 → ACNP
Volume
48
Issue
2
Year of publication
1999
Pages
129 - 135
Database
ISI
SICI code
0295-5075(199910)48:2<129:EATPON>2.0.ZU;2-K
Abstract
We use techniques from the statistical mechanics of disordered systems to a nalyse the properties of Nash equilibria of bimatrix games with large rando m payoff matrices. By means of an annealed bound, we calculate their number and analyse the properties of typical Nash equilibria, which are exponenti ally dominant in number. We find that a randomly chosen equilibrium realize s almost always equal payoffs to either player. This value and the fraction of strategies played at an equilibrium point are calculated as a function of the correlation between the two payoff matrices. The picture is compleme nted by the calculation of the properties of Nash equilibria in pure strate gies.