完備情報

索引トップ用語の索引ランキングカテゴリー

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/10/10 21:25 UTC 版)

完備情報と完全情報

類似した概念に、完全情報 (perfect information) がある。完備情報は全てのプレイヤーが戦略や利得といったゲームの構造について余すところなく情報を持っている状態であるが、完全情報は他のプレイヤーによってこれまでにとられた行動や実現した状態などゲームの内部の全ての情報を、全てのプレイヤーが持っている状態である。たとえば、囚人のジレンマに関して、両方のプレイヤーはゲームの構造を知っている（二人のプレイヤーがいて、それぞれ自白あるいは黙秘という戦略を持っていること、そして｛自白・自白｝、｛自白・黙秘｝、｛黙秘・自白｝、｛黙秘・黙秘｝というそれぞれの場合の自分と相手の利得がどうなるかを知っている）ので完備情報ゲームであるが、囚人のジレンマは不完全情報ゲームである。何故なら相手のプレイヤーの行動を知らないからである。なお、どのような不完備情報ゲームも、完備情報かつ不完全情報なゲームに書き換えられる。「自然手番」 (Nature) をプレイヤーに含め、結果を偶然（自然手番という仮のプレイヤー）が行った行動と見做せばよい。

確実情報

ゲーム理論の文献の幾人かの著者は、完備情報と確実情報（certain information）の違いも区別している。この文脈では、完備情報はすべてのプレイヤーが他のプレイヤーのタイプ（性格または性向）を知っているようなゲームのことである。ゆえに他プレイヤーの報酬と戦略空間を知っている。確実情報は、他のプレイヤーが用いる戦略を与えられて、自分がとる戦略がどのような報酬をもたらすかを知ることができるゲームのことである。区別のための同値な方法は、特に展開型ゲームの場合役立つのは、不完備情報ゲームを「自然手番」が最初に行動するゲームと定義し、不確実情報ゲームは「自然手番」は他のプレイヤーが動いた後に行動するとするものである。