戦略型ゲーム
完備情報の静学ゲームを記述するためにはプレイヤー、行動、結果、利得などをそれぞれ具体的に特定する必要があります。それらの要素を記述する方法はいくつか存在しますが、ここでは戦略型ゲームと呼ばれるモデルについて解説します。
完備情報の静学ゲームを戦略型ゲームと呼ばれるモデルを用いて表現します。
完備情報の静学ゲームを記述するためにはプレイヤー、行動、結果、利得などをそれぞれ具体的に特定する必要があります。それらの要素を記述する方法はいくつか存在しますが、ここでは戦略型ゲームと呼ばれるモデルについて解説します。
ゲームに参加するプレイヤーはそれぞれ明確な目的を持ち、その目的を達成するために最適な行動を選択するものと仮定します。さらに、プレイヤーの目的は自己の利得の最大化であると仮定します。つまり、ゲームに参加するプレイヤーたちは、意志決定の際に自分の利得の最大化をめざすという意味において利己的であるものと仮定します。
完備情報の静学ゲームにおいてプレイヤーたちが混合戦略を選択する場合には、プレイヤーはクジと呼ばれる不確実な状況どうしを比較することになります。この場合、プレイヤーの評価体系はクジどうしを比較する選好関係として定式化されますが、さらにこの選好関係に対応する関数を期待利得関数と呼びます。
完備情報の静学ゲームにおいてプレイヤーたちが純戦略を選択する状況は戦略型ゲームとして表現できます。一方、プレイヤーたちが混合戦略を選択する状況は戦略型ゲームを拡張した混合拡張と呼ばれる概念として表現できます。
完備情報の静学ゲームを表現する戦略型ゲームの混合拡張に直面したそれぞれのプレイヤーは、期待効用仮説にもとづいて混合戦略集合の中から自身の期待利得を最大化する混合戦略を選びます。
支配戦略均衡と呼ばれる均衡概念について解説します。
支配される戦略の逐次消去と呼ばれる均衡概念について解説します。
与えられたゲームにおいてそれぞれのプレイヤーが何らかの純粋戦略によって強支配される純粋戦略を持つ場合、それをプレイヤーの純粋戦略集合から消去することを通じてプレイヤーたちが選択し得る戦略の組を絞り込む手法を純粋戦略によって強支配される戦略の逐次消去と呼びます。
与えられたゲームにおいてそれぞれのプレイヤーが何らかの純粋戦略によって弱支配される純粋戦略を持つ場合、それをプレイヤーの純粋戦略集合から消去することを通じてプレイヤーたちが選択し得る戦略の組を絞り込む手法を純粋戦略によって弱支配される戦略の逐次消去と呼びます。
与えられたゲームにおいてそれぞれのプレイヤーが何らかの混合戦略によって強支配される混合戦略を持つ場合、それをプレイヤーの混合戦略集合から消去することを通じてプレイヤーたちが選択し得る戦略の組を絞り込む手法を混合戦略によって強支配される戦略の逐次消去と呼びます。
ナッシュ均衡と呼ばれる均衡概念について解説します。
戦略型ゲームにおいてプレイヤーたちの純粋戦略の組に注目したときに、その組を構成する戦略がお互いに最適反応になっているならば、その組を純粋戦略ナッシュ均衡と呼びます。純粋戦略ナッシュ均衡は存在するとは限りませんし、存在する場合にも一意的であるとは限りません。
戦略型ゲームにおいてプレイヤーたちの純戦略の組に注目したときに、その組を構成する純戦略がお互いに狭義の純最適反応になっているならば、その組を狭義の純ナッシュ均衡と呼びます。一般に、狭義の純ナッシュ均衡は存在するとは限りませんし、存在する場合にも一意的であるとは限りません。
戦略型ゲームの混合拡張においてプレイヤーたちの混合戦略の組に注目したときに、その組を構成する混合戦略がお互いに最適反応になっているならば、その組を混合戦略ナッシュ均衡と呼びます。
戦略型ゲームにおいてプレイヤーたちの混合戦略の組に注目したときに、その組を構成する混合戦略がお互いに狭義の混合最適反応になっているならば、その組を狭義の混合ナッシュ均衡と呼びます。
本節を読む上で必須となる前提知識はありません。
本節では完備情報の静学ゲームについて解説しましたが、以下では別のクラスのゲームについて学ぶことができます。
不完備情報の静学ゲームとは非協力かつ静学かつ不完備情報であるようなゲームのことです。つまり、そこではプレイヤーたちの間に拘束的な合意は成立せず(非協力)、それぞれのプレイヤーは意思決定を行う際に他のプレイヤーたちが行った意思決定を事前に観察できず(静学)、なおかつ少なくとも1人のプレイヤーがゲームのルールに関して私的情報を持ちます(不完備情報)。不完備情報ゲームにおける均衡概念はベイジアンナッシュ均衡です。