支配戦略
支配戦略
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/01/27 15:53 UTC 版)
支配戦略 (しはいせんりゃく、英: dominant strategy)[1]とは、戦略型ゲームにおけるあるプレイヤーの戦略で、他のプレイヤーの戦略の選択によらず他の全ての戦略“よりも” (あるいは“以上に”) 高い利得を得られる戦略のことである。また、支配関係 (英: dominance relation)[2]とは、戦略型ゲームにおけるあるプレイヤーの2戦略間の関係で、他のプレイヤーの戦略の選択によらず一方が他方“よりも” (あるいは“以上に”) 高い利得をもたらすというものである。
- ^ 単に支配する (dominates) と呼ぶこともある[1]。
- ^ 単に支配戦略 (dominant strategy) と呼ぶこともある[1]。
- ^ 一般に、より強い主張が成り立つ。摂動完全均衡やプロパー均衡は支配されないナッシュ均衡であるが、いずれも任意の戦略型ゲームについて存在する[2]。
- ^ 「繰り返し」は「反復(的)」や「逐次(的)」とされることもある。「消去」は「削除」とされることもある。
- ^ a b 強支配される純粋戦略を選択する確率が正である混合戦略は必ず強支配される戦略である。なぜならば、強支配される純粋戦略を選択する代わりにその戦略を強支配している純粋戦略を選択すれば任意の戦略プロファイルに対して利得がより大きくなるからである。
- ^ 単に支配可解 (dominance solvable) と呼ぶこともある[1]。
- ^ 強支配関係にある2戦略について、他プレイヤーの純粋戦略の削除によって厳密に利得が異なる戦略プロファイルが全て消去されることは無く、必ず強支配関係が保たれる。
- ^ 弱支配関係にある2戦略について、他プレイヤーの純粋戦略の削除によって厳密に利得が異なる戦略プロファイルが全て消去された場合、もはや弱支配関係が成り立たない。
- 1 支配戦略とは
- 2 支配戦略の概要
- 3 強支配される戦略の繰り返し消去
- 4 関連項目
支配戦略と同じ種類の言葉
- 支配戦略のページへのリンク