Skip to Main content Skip to Navigation
Journal articles

On the number of pure strategy Nash equilibria in random games

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.
Complete list of metadata
Contributor : Antoine Haldemann Connect in order to contact the contributor
Submitted on : Friday, November 26, 2010 - 10:23:37 AM
Last modification on : Saturday, June 25, 2022 - 10:51:31 AM

Links full text





Marco Scarsini, Yosef Rinott. On the number of pure strategy Nash equilibria in random games. Games and Economic Behavior / Games and Economic Behaviour, 2000, Vol. 33, N°2, pp. 274-293. ⟨10.1006/game.1999.0775⟩. ⟨hal-00540207⟩



Record views