English

The minimax property in infinite two-person win-lose games

Computer Science and Game Theory 2023-10-31 v1 Theoretical Economics Combinatorics

Abstract

We explore a version of the minimax theorem for two-person win-lose games with infinitely many pure strategies. In the countable case, we give a combinatorial condition on the game which implies the minimax property. In the general case, we prove that a game satisfies the minimax property along with all its subgames if and only if none of its subgames is isomorphic to the "larger number game." This generalizes a recent theorem of Hanneke, Livni and Moran. We also propose several applications of our results outside of game theory.

Keywords

Cite

@article{arxiv.2310.19314,
  title  = {The minimax property in infinite two-person win-lose games},
  author = {Ron Holzman},
  journal= {arXiv preprint arXiv:2310.19314},
  year   = {2023}
}

Comments

22 pages