WIIS

ゲーム

完全情報ゲームと不完全情報ゲーム

目次

Mailで保存
Xで共有

完全情報ゲーム

繰り返しになりますが、動学ゲームのプレイヤーは意志決定を行う際に、自分より前に意志決定を行ったプレイヤーの意志決定の内容を観察できるとは限りません。自分より前に行われた意思決定を観察できる場合とそうでない場合とではプレイヤーによる意思決定の内容が変わってくるため、動学ゲームを分析する際には、そこにおいてプレイヤーたちが自分より前に行われた意思決定をどの程度観察できるかを事前に明らかにしておく必要があります。

動学ゲームに参加するすべてのプレイヤーが、自身が意思決定をおこなうすべての時点において、それ以前に行われたすべてのプレイヤーによる意志決定の内容を観察できる場合には、そのようなゲームを完全情報ゲーム(game of perfect information)と呼びます。

例(完全情報ゲーム)
将棋や碁、チェスなどではプレイヤーたちが順番に意思決定を行うため、これらは動学ゲームです。さらに、それぞれのプレイヤーは自分や対戦相手が打った手をすべて観察できるため、これらはいずれも完全情報ゲームです。

 

不完全情報ゲーム

完全情報ゲームではない動学ゲームを不完全情報ゲーム(game of imperfect information)と呼びます。具体的には、動学ゲームにおいて、少なくとも1人のプレイヤーが、意思決定を行う少なくとも1つの時点において、それ以前に行われた少なくとも1人のプレイヤーが行った意思決定の内容を観察できないのであれば、それは不完全情報ゲームと呼ばれます。

例(不完全情報ゲーム)
麻雀やポーカーなどではプレイヤーたちが順番に意思決定を行うため、これらは動学ゲームです。さらに、それぞれのプレイヤーは対戦相手が打った手を観察できないため、これらはいずれも不完全情報ゲームです。

動学ゲームは展開型ゲームと呼ばれるモデルを用いて定式化されます。したがって、不完全情報ゲームは展開型ゲームが満たすべき条件として記述されますが、詳細は場を改めて解説します

関連知識

Mailで保存
Xで共有

質問とコメント

プレミアム会員専用コンテンツです

会員登録

有料のプレミアム会員であれば、質問やコメントの投稿と閲覧、プレミアムコンテンツ(命題の証明や演習問題とその解答)へのアクセスなどが可能になります。

ワイズのユーザーは年齢・性別・学歴・社会的立場などとは関係なく「学ぶ人」として対等であり、お互いを人格として尊重することが求められます。ユーザーが快適かつ安心して「学ぶ」ことに集中できる環境を整備するため、広告やスパム投稿、他のユーザーを貶めたり威圧する発言、学んでいる内容とは関係のない不毛な議論などはブロックすることになっています。詳細はガイドラインをご覧ください。

誤字脱字、リンク切れ、内容の誤りを発見した場合にはコメントに投稿するのではなく、以下のフォームからご連絡をお願い致します。

プレミアム会員専用コンテンツです
ログイン】【会員登録