主題
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 年)中,數學天才查理·埃普斯提到他曾嘗試使用極小化極大定理來推導描述友誼的方程式。


另請參閱

博弈, 博弈論, 混合策略

使用 探索

參考文獻

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

在 上被引用

極小化極大定理

請這樣引用

Weisstein, Eric W. "極小化極大定理。" 來自 網路資源。 https://mathworld.tw/MinimaxTheorem.html

主題分類