ゲーム理論におけるゲームの定義と分類

戦略的相互依存関係が成立する状況をゲームと呼びます。ゲームを特徴づける要素をゲームのルールと呼びます。ゲームを記述するためには、そのゲームのルールを具体的に特定する必要があります。

プレイヤーたちの間に拘束的な合意が成立する場合の戦略的状況を協力ゲームと呼びます。逆に、プレイヤーたちの間に拘束的な合意が成立しない場合の戦略的状況を非協力ゲームと呼びます。

ゲームに参加するすべてのプレイヤーが同時に意思決定を行うとき、そのゲームを静学ゲームや同時手番ゲームなどと呼びます。一方、ゲームに参加するプレイヤーが順番に意思決定を行うとき、そのゲームを動学ゲームや逐次手番ゲームなどと呼びます。

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

動学ゲームに参加するすべてのプレイヤーが、自身が意思決定をおこなうすべての時点において、それ以前に観察した情報をすべて記憶しているならば、そのようなゲームを完全記憶ゲームと呼びます。一方、完全記憶ゲームではない動学ゲームを不完全記憶ゲームと呼びます。

ゲームのルールのすべての要素がすべてのプレイヤーの共有知識であるとき、そのゲームを完備情報ゲームと呼びます。一方、完備情報ゲームではないゲームを不完備情報ゲームと呼びます。