Rationalizable strategies in random games

B-Tier
Journal: Games and Economic Behavior
Year: 2019
Volume: 118
Issue: C
Pages: 110-125

Authors (2)

Score contribution per author:

1.005 = (α=2.01 / 2 authors) × 1.0x B-tier

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

Abstract

We study point-rationalizable and rationalizable strategies in random games. In a random n×n symmetric game, an explicit formula is derived for the distribution of the number of point-rationalizable strategies, which is of the order n in probability as n→∞. The number of rationalizable strategies depends on the payoff distribution, and is bounded by the number of point-rationalizable strategies (lower bound), and the number of strategies that are not strictly dominated by a pure strategy (upper bound). Both bounds are tight in the sense that there exists a payoff distribution such that the number of rationalizable strategies reaches the bound with a probability close to one. We also show that given a payoff distribution with a finite third moment, as n→∞, all strategies are rationalizable with probability one. Our results qualitatively extend to two-player asymmetric games, but not to games with more than two players.

Technical Details

RePEc Handle
repec:eee:gamebe:v:118:y:2019:i:c:p:110-125
Journal Field
Theory
Author Count
2
Added to Database
2026-01-29