Nash equilibria in random games with right fat-tailed distributions.

We study the distribution of the number of mixed strategy Nash equilibria in two-player games where each player's payoffs are independently drawn from an identical distribution. When the payoff distributions are sufficiently right fat-tailed, we characterize the Nash equilibria by best reply cycles of pure strategies, and we show that the expected number of Nash equilibria is approximately π m n / m + n in a random m × n asymmetric game and approximately n/2 in a random n × n symmetric game. We also provide new lower bounds for the expected number of Nash equilibria in a random game with any type of payoff distribution. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Game Theory is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)