Statistical mechanics of random two-player games
Abstract
Using methods from the statistical mechanics of disordered systems, we analyze the properties of bimatrix games with random payoffs in the limit where the number of pure strategies of each player tends to infinity. We analytically calculate quantities such as the number of equilibrium points, the expected payoff, and the fraction of strategies played with nonzero probability as a function of the correlation between the payoff matrices of both players, and compare the results with numerical simulations.
- Publication:
-
Physical Review E
- Pub Date:
- March 2000
- DOI:
- arXiv:
- arXiv:cond-mat/9910357
- Bibcode:
- 2000PhRvE..61.2327B
- Keywords:
-
- 05.20.-y;
- 02.50.Le;
- 64.60.Cn;
- Classical statistical mechanics;
- Decision theory and game theory;
- Order-disorder transformations;
- statistical mechanics of model systems;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 16 pages, 6 figures, for further information see http://itp.nat.uni-magdeburg.de/~jberg/games.html