The Minimax Property in Infinite Two-Person Win-Lose Games
成果类型：
Article
署名作者：
Holzman, Ron
署名单位：
Technion Israel Institute of Technology
刊物名称：
MATHEMATICS OF OPERATIONS RESEARCH
ISSN/ISSBN：
0364-765X
DOI：
10.1287/moor.2023.0352
发表日期：
2025
关键词：
摘要：
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.
来源URL：