The number of pure Nash equilibria in a random game with nondecreasing best responses

B-Tier
Journal: Games and Economic Behavior
Year: 2008
Volume: 63
Issue: 1
Pages: 328-340

Score contribution per author:

2.011 = (α=2.01 / 1 authors) × 1.0x B-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

We randomly draw a game from a distribution on the set of two-player games with a given size. We compute the distribution and the expectation of the number of pure-strategy Nash equilibria of the game conditional on the game having nondecreasing best-response functions. The conditional expected number of pure-strategy Nash equilibria becomes much larger than the unconditional expected number as the size of the game grows.

Technical Details

RePEc Handle
repec:eee:gamebe:v:63:y:2008:i:1:p:328-340
Journal Field
Theory
Author Count
1
Added to Database
2026-01-29