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

• Tác giả: Ron Holzman
• Ngôn ngữ: eng
• Ký hiệu phân loại: 519.3 Game theory
• Thông tin xuất bản: 2023
• Bộ sưu tập: Báo, Tạp chí
• ID: 198376

Tóm tắt

Comment: 22 pagesWe 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.