Pith. sign in

REVIEW 1 cited by

Dominance Solvability in Random Games

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2105.10743 v1 pith:QOCIFWNH submitted 2021-05-22 econ.TH math.CO

Noga Alon , Kirill Rudov , Leeat Yariv This is my paper · ORCID
classification econ.THmath.CO
keywords gamesactionsdominancesolvabilityeliminationgrowsiteratednumber
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We study the effectiveness of iterated elimination of strictly-dominated actions in random games. We show that dominance solvability of games is vanishingly small as the number of at least one player's actions grows. Furthermore, conditional on dominance solvability, the number of iterations required to converge to Nash equilibrium grows rapidly as action sets grow. Nonetheless, when games are highly imbalanced, iterated elimination simplifies the game substantially by ruling out a sizable fraction of actions. Technically, we illustrate the usefulness of recent combinatorial methods for the analysis of general games.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Game connectivity and adaptive dynamics in many-action games

    econ.TH 2026-01 accept novelty 7.0 of 10

    For fixed n≥3, the large-k connected fraction of generic games with a pure Nash equilibrium is asymptotically 1−ζ_n, with ζ_n explicit and tending to 0 rapidly in n.

Pith tools