「ミニマックス定理 (数理計画における)」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【みにまっくすていり (minimax theorem)】 戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きく...') |
|||
| 1行目: | 1行目: | ||
| − | 【みにまっくすていり (minimax theorem)】 | + | '''【みにまっくすていり (minimax theorem)】''' |
戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失だからである. しかし, 混合戦略を許せば, マックスミニ値とミニマックス値とは等しくなることをフォンノイマン(J. von Neumann)は示した. これがミニマックス定理である.なお, この等しい値をゲームの値という. | 戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失だからである. しかし, 混合戦略を許せば, マックスミニ値とミニマックス値とは等しくなることをフォンノイマン(J. von Neumann)は示した. これがミニマックス定理である.なお, この等しい値をゲームの値という. | ||
2007年7月16日 (月) 18:56時点における版
【みにまっくすていり (minimax theorem)】
戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失だからである. しかし, 混合戦略を許せば, マックスミニ値とミニマックス値とは等しくなることをフォンノイマン(J. von Neumann)は示した. これがミニマックス定理である.なお, この等しい値をゲームの値という.