Minimax

定义 Definition

minimax（名词/形容词）指一种在对抗或不确定情境中的决策原则/方法：通过让“最坏情况的损失”尽可能小来做选择。常见于零和博弈、博弈树搜索与人工智能（如棋类程序）。也可泛指“极小化最大值”的数学/算法思想。

发音 Pronunciation

/ˈmɪnɪmæks/

词源 Etymology

来自 mini-（源于拉丁语 minimus “最小”）与 max（maximum “最大”）的组合，字面意思是“使最大值最小”。该术语在20世纪的博弈论与后来的计算机棋类/AI搜索中广泛流行。

例句 Examples

We used minimax to decide the next move.
我们用极小化极大（minimax）方法来决定下一步走法。

In a zero-sum game, the minimax strategy chooses the move that minimizes the maximum loss against an optimal opponent.
在零和博弈中，极小化极大策略会选择一种行动，使得在对手最优应对时，你可能遭受的最大损失最小。

相关词 Related Words

• Alpha-Beta Pruning
• Decision Tree
• Game Theory
• Maximin
• Nash Equilibrium
• Payoff
• Strategy
• Utility
• Zero-Sum Game

文学与作品 Literary Works

• Theory of Games and Economic Behavior（John von Neumann & Oskar Morgenstern）：经典博弈论著作，系统讨论零和对抗与相关思想背景（与“minimax”核心理念高度相关）。
• Artificial Intelligence: A Modern Approach（Stuart Russell & Peter Norvig）：在博弈与对抗搜索章节中讲解 minimax 与相关算法（如剪枝）。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在算法与博弈树/搜索相关内容中提及 minimax 思想及其应用场景。