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 metadatas

https://hal-hec.archives-ouvertes.fr/hal-00540207
Contributor : Antoine Haldemann <>
Submitted on : Friday, November 26, 2010 - 10:23:37 AM
Last modification on : Wednesday, August 7, 2019 - 12:19:20 PM

Links full text

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

309