WIIS

ゲームの例

最後通牒ゲーム(最終通告ゲーム)

目次

Twitter
Mailで保存

最後通牒ゲーム

ナッシュの要求ゲームと呼ばれる交渉問題を完備情報の静学ゲームとみなした上で戦略型ゲームとして表現し、純粋戦略ナッシュ均衡を求めました。

モデルの復習です。2人のプレイヤーが\(1\)ドルを分けようとしています。両者は同時に、自身の取り分となるべき金額を提示します。両者が提示する金額の和が\(1\)ドル以下であれば、両者はそれぞれ自身が提示した金額をそのまま受け取ることができます。一方、両者が提示する金額の和が\(1\)ドルを超えてしまった場合、交渉は決裂し、両者は何も得られません。以上の戦略的状況は以下のような戦略型ゲーム\(G\)として表されるとともに、以下のようなナッシュ均衡が存在することを示しました。

命題(ナッシュの要求ゲーム)
戦略型ゲーム\(G\)のプレイヤー集合は\(I=\left\{ 1,2\right\} \)であり、それぞれのプレイヤー\(i\in I\)の純粋戦略集合は\(\left[ 0,1\right] \)であり、利得関数\(u_{i}:\left[ 0,1\right]^{2}\rightarrow \mathbb{R} \)はそれぞれの\(\left( s_{1},s_{2}\right)\in \left[ 0,1\right] ^{2}\)に対して、\begin{equation*}u_{i}\left( s_{1},s_{2}\right) =\left\{
\begin{array}{cl}
s_{i} & \left( if\ s_{1}+s_{2}\leq 1\right) \\
0 & \left( otherwise\right)
\end{array}\right.
\end{equation*}を定めるものとする。このゲーム\(G\)において、以下の純粋戦略の組\begin{equation*}\left( s_{1},s_{2}\right) =\left( 1,0\right) ,\left( 0,1\right) ,\left(
1,1\right)
\end{equation*}はいずれも広義の純粋戦略ナッシュ均衡である。加えて、\begin{equation*}
s_{1}+s_{2}=1
\end{equation*}を満たす\(\left( s_{1},s_{2}\right) \in \left[ 0,1\right] ^{2}\)の中でも\(\left( 1,0\right) \)および\(\left( 0,1\right) \)以外の組はいずれも狭義の純粋戦略ナッシュ均衡である。また、他に純粋戦略ナッシュ均衡は存在しない。

ナッシュの要求ゲームでは2人のプレイヤーが同時に自身の取り分となるべき金額を提示する状況を想定しています。では、最初に一方のプレイヤーが自身の取り分を提案し、それを受けて他方のプレイヤーが提案を受け入れるかどうかを決定する場合には何が起こるでしょうか。そのような状況においても均衡は存在するでしょうか。また、均衡が存在する場合、それはどのような性質を備えているでしょうか。

2人のプレイヤーが\(1\)ドルを分けようとしています。まずはプレイヤー\(1\)が配分を提案します。プレイヤー\(2\)が提案に同意する場合、その提案通りに\(1\)ドルを配分してゲームは終了します。プレイヤー\(2\)が提案に同意しない場合、交渉は決裂し、両者は何も得られません。

プレイヤー\(2\)にはプレイヤー\(1\)からの提案に同意するか否かの選択肢しか与えられておらず、別の提案を申し出ることはできません。このような意味において、以上のような動学的ナッシュの要求ゲームを最後通牒ゲーム(ultimatum game)や最終通告ゲームなどと呼びます。

 

完備情報の動学ゲームとしての最後通牒ゲーム

最後通牒ゲームが想定する状況をゲーム論の意味でのゲームと解釈します。2人のプレイヤーが事前に話し合いを行うことができない状況や、話し合いの末に到達した合意に強制力がない状況を想定するのであれば、ナッシュの要求ゲームは非協力ゲームとなります。さらに、2人のプレイヤーが順番に行動する状況を想定しているため、最後通牒ゲームは動学ゲームとなります。加えて、ゲームのルールがプレイヤーたちにとって共有知識であることを仮定するのであれば、最後通牒ゲームは完備情報の動学ゲームとして記述されます。

そこで、最後通牒ゲームを以下のような展開型ゲーム\(\Gamma \)としてモデル化します。まず、プレイヤー集合は\(I=\left\{ 1,2\right\} \)です。ただし、\(i\in I\)はプレイヤー\(i\)を表します。ゲーム\(\Gamma \)のその他の要素は以下のゲームの木によって表現されます。

図:最後通牒ゲーム
図:最後通牒ゲーム

ただし、\(O_{1}\in \left[ 0,1\right] \)は「プレイヤー\(1\)が提案する自身の取り分」という行動に、\(A\)は「提案に同意する」という行動(agreeの頭文字)に、\(R\)は「提案に同意しない」という行動(rejectの頭文字)にそれぞれ対応します。また、プレイヤーが最終的に得る金額と利得を同一視しています。

 

最後通牒ゲームの純粋戦略部分ゲーム完全均衡

最後通牒ゲームにおけるプレイヤー\(1\)の純粋戦略を特定するためには、ゲームの初期点から構成される情報集合においてプレイヤー\(1\)が選択する行動\(O_{1}\in \left[ 0,1\right] \)を指定する必要があります。つまり、プレイヤー\(1\)のそれぞれの純粋戦略は\(O_{1}\)の値として表現されます。

プレイヤー\(2\)の純粋戦略を特定するためには、プレイヤー\(1\)が提案した直後に到達するそれぞれの情報集合においてプレイヤー\(2\)が選択する行動を指定する必要があり、それは、プレイヤー\(1\)によるそれぞれの提案\(O_{1}\in \left[ 0,1\right] \)に対して、それに対する反応\(s_{2}\left( O_{1}\right) \in \left\{ A,R\right\} \)を特定する写像\begin{equation*}s_{2}:\left[ 0,1\right] \rightarrow \left\{ A,R\right\}
\end{equation*}として定式化されます。つまり、プレイヤー\(2\)のそれぞれの純粋戦略は以上のような写像\(s_{2}\)として表現されます。

最後通牒ゲームには以下のような純粋戦略部分ゲーム完全均衡が存在します。

命題(最後通牒ゲームの部分ゲーム完全均衡)
以下のゲームの木によって表現される展開型ゲーム\(\Gamma \)が与えられているものとする。

図:最後通牒ゲーム
図:最後通牒ゲーム

このゲーム\(\Gamma \)には部分ゲーム完全均衡が1つだけ存在し、それは、「\(O_{1}=1\)」というプレイヤー\(1\)の純粋戦略と「自身が直面する任意の情報集合において\(A\)を選択する」というプレイヤー\(2\)の純粋戦略からなる組である。したがって、均衡経路は「プレイヤー\(1\)が\(O_{1}=1\)を選択し、続いてプレイヤー\(2\)が\(A\)を選択する」というものであり、均衡結果は\(\left( 1,0\right) \)である。

証明

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

 

最後通牒の有効性

2人のプレイヤーが同時に意思決定を行うナッシュの要求ゲームには複数の純粋戦略ナッシュ均衡が存在し、任意の\(p\in \left[ 0,1\right] \)について、\begin{equation*}\left( p,1-p\right)
\end{equation*}はいずれも純粋戦略ナッシュ均衡のもとで均衡結果になり得ます。ただ、ナッシュの要求ゲームにおける純粋戦略ナッシュ均衡はいずれも支配戦略均衡や支配される戦略の逐次消去の解ではなく、また、その中に利得支配ないしリスク支配する均衡は存在しないため、どの均衡結果が実現するかを予測するのは困難です。

一方、同様の状況において動学的な要素を入れて問題を最後通牒ゲームへと変換した場合、\begin{equation*}
\left( 1,0\right)
\end{equation*}だけが純粋戦略部分ゲーム完全均衡のもとで均衡結果になり得ることが明らかになりました。つまり、ゲームに動学的な要素が加わると、配分の提案者であるプレイヤー\(1\)にとって望ましい均衡結果が実現することを理論的に予測できるようになります。最後通牒という手法は提案者側に有利な結果をもたらし得ることを以上の結果は示唆しています。

 

演習問題

問題(最後通牒ゲームのナッシュ均衡)
最後通牒ゲームの均衡概念として純粋戦略部分ゲーム完全均衡を採用した場合には、\begin{equation*}
\left( 1,0\right)
\end{equation*}だけが均衡結果として起こり得ることが明らかになりました。一方、均衡概念として純粋戦略ナッシュ均衡を採用した場合には、任意の\(p\in \left[ 0,1\right] \)について、\begin{equation*}\left( p,1-p\right)
\end{equation*}が均衡結果として実現し得ることを示してください。また、そのような均衡の中には信憑性のない脅しを均衡戦略として含むものが存在することを解説してください。

証明

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

問題(非分割財を配分する場合)
最後通牒ゲームでは総量\(1\)の分割財を配分する状況を想定しましたが、分割対象となる財が非分割財である場合にはどうなるでしょうか。具体的には、総量が\(100\)であり、なおかつ整数単位でのみ分割可能な資源を配分する状況を想定した最後通牒ゲームにおいて、純粋戦略部分ゲーム完全均衡を求めてください。
証明

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

Twitter
Mailで保存

質問とコメント

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

関連知識

シュタッケルベルグ競争(シュタッケルベルグ均衡)

複占市場においてカルテルを形成せずに競争する企業が商品の供給量を同時に決定する状況をクールノー競争と呼ばれるモデルを用いて記述しましたが、同様の市場において2つの企業が商品の供給量を順番に決定する場合には何が起こるでしょうか。

ナッシュの要求ゲーム(1ドルの分配ゲーム)

資源量が所与である状況において2人のプレイヤーが取り分を同時に要求し、2人による要求量の和が資源量以下であれば各々は要求通りの取り分を得られる一方、要求量の和が総資源量を上回る場合には何も得られない、という構造のゲームをナッシュの要求ゲームと呼びます。

ゲームの例