On the number of pure strategy Nash equilibria in random games

M. SCARSINI, Y. Rinott

Games and Economic Behavior

2000, vol. 33, n°2, pp.274-293

Départements : Economie et Sciences de la décision

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