seniorGame Theory
What is zero-sum game solution using minimax theorem?
Updated May 16, 2026
Short answer
The minimax theorem states that in zero-sum games, the optimal strategy minimizes maximum possible loss.
Deep explanation
Von Neumann's minimax theorem ensures that maximin equals minimax value in zero-sum games. It guarantees existence of equilibrium strategies in mixed strategies.
Real-world example
Used in adversarial AI and chess engines.
Common mistakes
- Assuming pure strategies always exist.
Follow-up questions
- What is maximin strategy?
- Why mixed strategies are needed?