完全記憶ゲーム

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

【かんぜんきおくげーむ (game with perfect recall)】

展開形ゲームで, すべてのプレイヤーが各手番において, (1)過去の自分の手番でのすべての選択, および(2)過去の自分の手番で利用可能であったすべての情報を完全に記憶している情報構造. キューン(H. Kuhn)は, 完全記憶をもつ 人ゲームではプレイヤーの期待利得に関して行動戦略と混合戦略は同値であることを証明した. 展開形ゲームの理論では通常, 完全記憶を前提とする.