A decision-making algorithm for two-player zero-sum games that explores the game tree assuming each player alternately tries to maximize their own outcome and minimize their opponent's, used as the basis for classical game-playing programs such as chess engines.
Facts
Core PrincipleA decision rule for minimizing the possible loss in a worst case (maximum loss) scenario. 1 Connections
In Field
Invented
John von Neumann proved the minimax theorem underlying the algorithm in his 1928 game theory paper.
Sources
1. Minimax, Wikipedia
IntroductionQuote, Introduction
Minimax (sometimes Minmax, MM or saddle point) is a decision rule used in artificial intelligence, decision theory, combinatorial game theory, statistics, and philosophy for minimizing the possible loss for a worst case (maximum loss) scenario.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.