ミニマックス戦略

提供: ORWiki
ナビゲーションに移動 検索に移動

【みにまっくすせんりゃく (minimax strategy)】

2人ゼロ和ゲームにおいて, 自分の個々の戦略に対し, それによって発生する損失の最大値をその戦略の損失の保証水準といい, 損失の保証水準が最小となる戦略をミニマックス戦略という. ミニマックス戦略による損失の保証水準をミニマックス値という.