主题
Search

极小化极大定理


博弈论的基本定理,它指出每个有限的、零和的、双人博弈都存在最优混合策略。它由约翰·冯·诺伊曼于 1928 年证明。

形式上,令 XY 分别为玩家 A 和 B 的混合策略。令 A收益矩阵。则

 max_(X)min_(Y)X^(T)AY=min_(Y)max_(X)X^(T)AY=v,

其中 v 称为博弈XY 称为解。 此外,如果存在多个最优混合策略,则存在无限多个。

在电视剧犯罪剧集 NUMB3RS 第 4 季的开篇剧集“信任度量”(2007 年)中,数学天才查理·埃普斯提到他曾尝试使用极小化极大定理来推导描述友谊的方程式。


另请参阅

博弈, 博弈论, 混合策略

使用 Wolfram|Alpha 探索

参考文献

Willem, M. 极小化极大定理。 Boston, MA: Birkhäuser, 1996.

在 Wolfram|Alpha 上被引用

极小化极大定理

请这样引用

Weisstein, Eric W. "极小化极大定理。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/MinimaxTheorem.html

主题分类