「ミニマックス定理 (ゲーム理論における)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
 
(2人の利用者による、間の2版が非表示)
1行目: 1行目:
 
'''【みにまっくすていり (minimax theorem)】'''
 
'''【みにまっくすていり (minimax theorem)】'''
  
戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失
+
戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失だからである.
 +
しかし,フォンノイマンは,混合戦略を許せばマックスミニ値とミニマックス値とは等しくなることを示した.これがミニマックス定理である.なお,この等しい値をゲームの値という.
 +
 
 +
[[category:ゲーム理論|みにまっくすていり]]

2008年11月13日 (木) 22:21時点における最新版

【みにまっくすていり (minimax theorem)】

戦略の数が有限な2人ゼロ和ゲームでは, 一般にマックスミニ値はミニマックス値より大きくない. これは, 確実に獲得できる利得は, 確かに相手がどうしても防ぐことのできない損失だからである. しかし,フォンノイマンは,混合戦略を許せばマックスミニ値とミニマックス値とは等しくなることを示した.これがミニマックス定理である.なお,この等しい値をゲームの値という.