On the number of pure strategy Nash equilibria in random games

Yosef Rinott*, Marco Scarsini

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

How many pure Nash equilibria can we expect to have in a finite game chosen at random? Solutions to the above problem have been proposed in some special cases. In this paper we assume independence among the profiles, but we allow either positive or negative dependence among the players' payoffs in a same profile. We provide asymptotic results for the distribution of the number of Nash equilibria when either the number of players or the number of strategies increases. We will show that different dependence assumptions lead to different asymptotic results. Journal of Economic Literature Classification Number C72.

Original languageEnglish
Pages (from-to)274-293
Number of pages20
JournalGames and Economic Behavior
Volume33
Issue number2
DOIs
StatePublished - Nov 2000
Externally publishedYes

Fingerprint

Dive into the research topics of 'On the number of pure strategy Nash equilibria in random games'. Together they form a unique fingerprint.

Cite this