最小最大值定理

最小最大值定理也稱博弈論基本定理，是一個關於最大最小不等式等號成立的條件的定理。該定理最先於1928年由馮·諾伊曼證明。

馮·諾伊曼，最小最大值定理的最初證明者

內容

該定理聲稱：若${\displaystyle X\subseteq \mathbb {R} ^{n}}$，${\displaystyle Y\subseteq \mathbb {R} ^{m}}$為緊緻凸集。${\displaystyle f:X\times Y\rightarrow \mathbb {R} }$ 為連續的凸-凹函數（即${\displaystyle f(x,y)}$關於${\displaystyle x}$是凸函數，關於${\displaystyle y}$是凹函數）。則：

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