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

@inproceedings{Berg1999EntropyAT,
  title={Entropy and typical properties of Nash equilibria in two-player games},
  author={Johannes Berg and Martin Weigt},
  year={1999}
}
We use techniques from the statistical mechanics of disordered systems to analyse the properties of Nash equilibria of bimatrix games with large random payoff matrices. By means of an annealed bound, we calculate their number and analyse the properties of typical Nash equilibria, which are exponentially dominant in number. We find that a randomly chosen equilibrium realizes almost always equal payoffs to either player. This value and the fraction of strategies played at an equilibrium point are… CONTINUE READING

Figures from this paper.

Citations

Publications citing this paper.
SHOWING 1-5 OF 5 CITATIONS

Evolutionary games on graphs

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Complex dynamics in learning complicated games

  • Proceedings of the National Academy of Sciences of the United States of America
  • 2011
VIEW 2 EXCERPTS

References

Publications referenced by this paper.

The Theory of Games (Oxford

Wang Jianhua
  • Games and Economic Behaviour,
  • 1988

Similar Papers

Loading similar papers…