完全記憶ゲーム

提供: ORWiki
2007年7月20日 (金) 08:35時点におけるOrsjwiki (トーク | 投稿記録)による版 ("完全記憶ゲーム" を保護しました。 [edit=sysop:move=sysop])
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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