完全情報ゲーム

完全情報ゲームの最新ニュースをまとめて検索！

完全情報ゲーム（かんぜんじょうほうゲーム、game with perfect information）とは、全ての意思決定点において、これまでにとられた行動や実現した状態に関する情報が全て与えられているような展開型ゲームのことをいう。

混同されやすい概念に、情報の完備性がある。こちらは、ゲームの構造に関するプレーヤーの知識のありかたを問題にする。

[編集] 定義

完全情報ゲームとは、展開型ゲームのうち、全ての情報集合が1つのノードからなるもののことをいう。

将棋やチェスは完全情報のゲームである。一方、囚人のジレンマ等の同時手番ゲームは、一般に情報集合が複数のノードから構成されるので、完全情報ゲームとはならない。

[編集] 後退帰納法

完全情報ゲームは、ターミナルノードに近い意思決定点から順に解いていくことができる。これを後退帰納法（こうたいきのうほう、backward induction）という。後退帰納法によって導き出された戦略の組は部分ゲーム完全均衡になっている。後ろ向き帰納法ともいう。

[編集] 関連項目

• 情報の非対称性
• 完全競争

この項目「完全情報ゲーム」は、経済関連の書きかけです。加筆、訂正などをして下さる協力者を求めています（ウィキポータル 経済学、ウィキプロジェクト 経済）。

この項目「完全情報ゲーム」は、数学に関連した書きかけの項目です。加筆・訂正などをして下さる協力者を求めています。（P:数学／PJ:数学）