最小最大值定理

冯·诺伊曼，最小最大值定理的最初证明者

最小最大值定理也称博弈论基本定理，是一个关于最大最小不等式等号成立的条件的定理。该定理最先于1928年由冯·诺伊曼证明。

内容

该定理声称：若$X\subseteq {ℝ}^n$，$Y\subseteq {ℝ}^m$为紧致凸集。$f:X\times Y\to ℝ$ 为连续的凸-凹函数（即$f(x,y)$关于$x$是凸函数，关于$y$是凹函数）。则：

$\underset{y\in Y}{\max }\underset{x\in X}{\min }f(x,y)=\underset{x\in X}{\min }\underset{y\in Y}{\max }f(x,y)$