完全情報ゲーム
出典: フリー百科事典『ウィキペディア（Wikipedia）』
完全情報ゲーム（かんぜんじょうほうゲーム、game with perfect information）とは、すべての意思決定点において、これまでにとられた行動や実現した状態に関する情報がすべて与えられているような展開型ゲームのことをいう。言いかえれば、情報集合がすべて 1 点からなっており、どのノードにおいてもそこで手番をもつプレーヤーがそれまでの歴史を完全に把握できるようなゲームである。
混同されやすい概念に、情報の完備性がある。こちらは、ゲームの構造に関するプレーヤーの知識のありかたを問題にする。
[編集] 定義
完全情報ゲームとは、展開型ゲームのうち、すべての情報集合が 1 つのノードからなるもののことをいう。
将棋やチェスは完全情報のゲームである。一方、囚人のジレンマ等の同時手番ゲームは、一般に情報集合が複数のノードから構成されるので、完全情報ゲームとはならない。というのも、同時手番ゲームを展開型で記述するとき、形式的に後手として書かれるプレーヤーの手番では、実際には同時手番なのだから、先手として書かれるプレーヤーの行動は観察できていないので、後手プレーヤーは各ノードを区別できない。
[編集] 後ろ向き帰納法
完全情報ゲームは、終点に近い意思決定点から順に解いていくことができる。これを後ろ向き帰納法（うしろむききのうほう、backward induction; 後退帰納法とも）という。後ろ向き帰納法によって導き出された戦略の組は部分ゲーム完全均衡になっている。
[編集] 関連項目
 |
この項目は、経済関連の書きかけです。加筆、訂正などをして下さる協力者を求めています（ウィキポータル 経済学、ウィキプロジェクト 経済）。 |
 |
この項目は、数学に関連した書きかけの項目です。この記事を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。 |
