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