行動戦略

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

【こうどうせんりゃく (behavior strategy) 】

展開形ゲームにおけるプレイヤーの基本的な戦略概念で, プレイヤーの各情報集合に対して情報集合における選択肢の全体上の確率分布(局所戦略)を対応させる関数のこと. 各情報集合に対して1つの選択肢を確定的に指定する行動戦略を, 特に純戦略という. 行動戦略ではプレイヤーは各情報集合ごとに局所的に行動選択に関して確率混合を行う. 完全記憶ゲームで行動戦略と混合戦略が戦略的に同値であることを示すキューン(H. Kuhn)の定理が有名.