We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Two-person pairwise solvable games.
- Authors
Iimura, Takuya; Maruta, Toshimasa; Watanabe, Takahiro
- Abstract
A game is solvable if the set of Nash equilibria is nonempty and interchangeable. A pairwise solvable game is a two-person symmetric game in which any restricted game generated by a pair of strategies is solvable. We show that the set of equilibria in a pairwise solvable game is interchangeable. Under a quasiconcavity condition, we derive a complete order-theoretic characterization and some topological sufficient conditions for the existence of equilibria, and show that if the game is finite, then an iterated elimination of weakly dominated strategies leads precisely to the set of Nash equilibria, which means that such a game is both solvable and dominance solvable. All results are applicable to symmetric contests, such as the rent-seeking game and the rank-order tournament, which are shown to be pairwise solvable. Some applications to evolutionary equilibria are also given.
- Subjects
NONCOOPERATIVE games (Mathematics); EQUILIBRIUM; NASH equilibrium; GAMES
- Publication
International Journal of Game Theory, 2020, Vol 49, Issue 2, p385
- ISSN
0020-7276
- Publication type
Article
- DOI
10.1007/s00182-020-00709-1