完全記憶ゲーム

OR事典

完全記憶ゲーム

読み方：かんぜんきおくげーむ
【英】：game with perfect recall

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

ウィキペディア小見出し辞書

完全記憶ゲーム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/28 01:24 UTC 版)

「展開型ゲーム」の記事における「完全記憶ゲーム」の解説

全プレイヤーが自分の過去の選択肢を全て記憶しているゲームを完全記憶ゲーム(Game with perfect recall)と呼ぶ。完全情報ゲームは完全記憶ゲームである。完全記憶であり不完全情報であるゲームの木の例を図3に示す。また不完全記憶ゲームの木の例を図4に示す。図4のプレイヤーAのように一手前の記憶を喪失するプレイヤーは想像しにくいが、例えばプレイヤーAを2名のチームと考え、手番と手番では別のチーム員が指しチーム員同士は情報交換ができないとすれば、現実的な一例となる。 図3.完全記憶で不完全情報なゲームの木の例。 図4.不完全記憶ゲームの木の例。同種破線で囲まれた手番は同じ情報集合に属する。