交渉ゲームのソースを表示

'''【こうしょうげーむ (bargaining game) 】'''

=== 概要 ===

交渉ゲームとは, 労使間交渉のように, 複数の当事者が協力の条件を協議する状況のゲームである. ナッシュ(J.F. Nash)は2人交渉ゲームを2人交渉問題として定式化し, 公理的方法によりナッシュ解と呼ばれる交渉解を導出した. また, 非協力ゲームによる交渉過程の分析としては, ルビンシュタイン(A. Rubinstein)の交互オファーゲームがあり, このゲームは, ナッシュ解の妥結点を部分ゲーム完全均衡として実現する. 多人数交渉ゲームの研究も進展している.

=== 詳説 ===

　交渉は, 複数の当事者が協力の条件を協議する状況であり, 各自が相互依存関係の中で意思決定をするゲームの状況である. [[交渉ゲーム]] (bargaining game) の研究は, ナッシュ (J. F. Nash)による[[2人交渉問題]]の交渉解に始まり, 近年では, ルビンシュタイン (A. Rubinstein) の[[交互オファーゲーム]]による交渉過程の分析が代表的である. 

'''1　 2人交渉問題と交渉解'''　交渉の結果は, 妥結して協力するか決裂するかであり, 交渉の妥結点は交渉決裂時の状態に依存する. 2人交渉問題は, 2人のプレイヤー間の交渉を, 協力実現可能集合 <math>S\, </math> と交渉の基準点 <math>d\in S\, </math> の組 <math>(S, d)\, </math> として記述する. <math>S\, </math>は２次元実数ベクトル空間の部分集合である. 以下では, ベクトル間の不等号は要素ごとの不等号を意味する. 

　協力実現可能集合 <math>S\, </math> は2人が協力して実現可能な[[利得 (ゲームの)|利得]]ベクトル集合であり, 妥結点の候補を表す. 厳密には, 2人のプレイヤーの[[相関戦略]]により実現可能な[[フォンノイマン・モルゲンシュテルン効用関数|フォンノイマン・モルゲンシュテルン期待効用]]ベクトル <math>(u_{1}, u_{2})\, </math> の集合が <math>S\, </math> である. 交渉問題では, 交渉決裂時は, 各プレイヤーは予め想定された行動を独立に実行し, 交渉の基準点 <math>d=(d_{1}, d_{2})\, </math> の利得を得るとする. 集合 <math>I(S, d)=\{u \in S|u \ge d\}\, </math> を (個人合理的) 交渉領域と呼ぶ. 通常, (1) 集合 <math>S\, </math> がコンパクト凸であり, (2) <math>x>d\, </math> なる点 <math>x \in S\, </math> が存在する, という2条件を満たす交渉問題が考察対象とされ, その集合を <math>B_{0}\, </math> とする. また, (1), (2)に加えて, 「<math>x \in S\, </math> かつ <math>x\ge y\ge d\, </math> ならば, <math>y\in S\, </math>」であり, 「交渉領域の[[パレート最適|弱パレート最適]]な境界線が水平, 垂直部分を持たない」交渉問題の集合を <math>B_{E}\, </math> とする. 

　交渉問題の集合 <math>B\, </math> に属す任意の交渉問題 <math>(S, d)\, </math> に, 妥結点 <math>a\in S\, </math> を与える関数 <math>f:B \to {\mathbf{ R}}^{2}\, </math> を, (<math>B\, </math> 上の)[[交渉解]] (bargaining solution) <math>f\, </math> という. 交渉解は妥結方法を示す概念である. ナッシュは合理的妥結方法が満たすべき4つの公理を挙げて, それらを満たす交渉解を分析した. 

'''公理1'''　(正アフィン変換からの独立性). 交渉問題 <math>(S, d)\, </math> と <math>(S^{\prime}, d^{\prime})\, </math> が, ある正アフィン変換 <math>y=(c_{1}x_{1}+b_{1}, c_{2}x_{2}+b_{2}), c_{1}, c_{2}>0\, </math>, により一致するとき, 交渉解が両問題に与える妥結点もその変換の下で一致する.  

'''公理2'''　(パレート最適性). 交渉解は[[パレート最適]]な妥結点を与える. 

'''公理3'''　(対称性). 交渉問題 <math>(S, d)\, </math> が対称的で, <math>(x, y)\in S\Leftrightarrow(y, x)\in S\, </math>, かつ, <math>d_{1}=d_{2}\, </math> ならば, 交渉解の与える妥結点 <math>(a_{1}, a_{2})\, </math> も対称的で, <math>a_{1}=a_{2}\, </math>.  

'''公理4'''　(無関連な代替案からの独立性). 基準点が等しい交渉問題 <math>(S, d)\, </math> と <math>(T, d)\, </math> について, <math>T\subseteq S\, </math> かつ <math>f(S, d)\in T\, </math> ならば, <math>f(T, d)=f(S, d)\, </math>. 


　公理1は利得の高低やその変化分の大小をプレイヤー間で比較する「個人間効用比較」の排除を求める公理であり, フォンノイマン・モルゲンシュテルン効用が正アフィン変換の下で同値なことからも仮定される. 公理2は交渉結果の効率性を求め, 公理3は, 交渉状況が対称的ならば妥結点も対称的であることを求めている. 公理4は, 妥結点とならなかった代替案を除いて, 再び交渉し直しても妥結点は変わらないことを求める公理である. ナッシュは, 交渉問題の集合 <math>B_{0}\, </math> 上で, 公理1-4を満たす交渉解が一意に定まることを証明した. [[ナッシュ解]]と呼ばれるその交渉解 <math>f^{{\rm N}}\, </math> は, 交渉領域内で2人のプレイヤーの基準点からの利得増加分の積を最大化する点を妥結点とし, <math>f^{\rm N}(S, d)= {\rm argmax}_{u\in I(S, d)}(u_{1}-d_{1})(u_{2}-d_{2})\, </math> で与えられる [3]. 


<center><table><tr><td align=center>[[画像:0075-a-g-07f1-mof.png|center|図1：交渉問題の妥結点]]</td></tr>
<td align=center>図1：交渉問題の妥結点</td></table></center>


　ナッシュ解の妥結点は, 公理系では仮定されないが, 個人合理的である. 図1は, ナッシュ解の妥結点と各公理の関係を示している. まず, 対称的交渉問題では, 公理2, 3から, <math>f^{{\rm N}}(S^{0}, d)=C^{\prime}\, </math>, <math>f^{{\rm N}}(S^{1}, d)=A\, </math> となる. 次に, <math>f^{{\rm N}}(S^{0}, d)=C^{\prime}\, </math> ならば, 公理1から, <math>f^{{\rm N}}(S^{3}, d)=C\, </math> となる. そして公理4から, <math>f^{{\rm N}}(S^{2}, d)=f^{{\rm N}}(S^{3}, d)=C\, </math> となる. 問題 <math>(S^{2}, d)\, </math> は問題 <math>(S^{1}, d)\, </math> よりも交渉領域が広いが, プレイヤー2の妥結点利得は減少している. よって, ナッシュ解の妥結点は単調的には推移しない. 

　個人間効用比較を排除する公理1の下で, 妥結点の単調性を求めた交渉解として, [[カライ・スモルディンスキー解]] (Kalai-Smorodinsky solution, 以下<math>{\rm KS}\, </math>解と略す) がある. <math>{\rm KS}\, </math>解では, 基準点に加え, 交渉の理想点 (各プレイヤー <math>i\, </math> が交渉領域で獲得できる最大利得 <math>m_{i}={\rm max}\{u_{i}|u\in I(S, d)\}\, </math> の組 <math>M=(m_{1}, m_{2})\, </math>) が考慮される. いま, 「基準点と理想点が共に等しい問題 <math>(S, d)\, </math> と <math>(T, d)\, </math> について, <math>T\subseteq S\, </math> ならば, <math>f(S, d) \ge f(T, d)\, </math>」という条件を限定単調性の公理と呼ぶと, 交渉問題の集合 <math>B_{0}\, </math> 上で, 公理1-3, かつ, 限定単調性を満たす交渉解が一意に定まる [2]. この解が<math>{\rm KS}\, </math>解であり, 基準点と理想点を結ぶ線分と交渉領域のパレート最適な境界線との交点を妥結点とする. 以下, <math>{\rm KS}\, </math>解を <math>f^{{\rm KS}}\, </math> で表す. 

　ナッシュ解と <math>{\rm KS}\, </math> 解の一意性から, 公理4と限定単調性の公理は両立しない. これは, ナッシュ解と<math>{\rm KS}\, </math>解が, 異なる観点から各々合理的な妥結方法であることを示す. 先の問題 <math>(S^{2}, d)\, </math> の理想点は <math>{\rm M}^{1}\, </math> なので, <math>f^{{\rm KS}}(S^{2}, d)=B\, </math> となる. しかし交渉領域が <math>S^{3}\, </math> に広がると, <math>f^{{\rm KS}}(S^{3}, d)=C\, </math> となり, 再びプレイヤー2の妥結点利得は減少する. これは公理1のためで, <math>f^{{\rm KS}}(S^{0}, d)=C^{\prime}\, </math> 故に, <math>f^{{\rm KS}}(S^{3}, d)=C\, </math> となるのである. 


<center>表１：各交渉解とその妥結点 (図１参照)
<table width="506">
<tr>
	<td colspan="4" width="506">
		<hr>
	</td>
</tr>
<tr>
	<td align="center" width="125">交渉問題</td>
	<td align="center" width="125">ナッシュ解</td>
	<td align="center" width="125"><math>{\rm KS}\, </math>解 </td>
	<td align="center" width="125">均等解</td>
</tr>
<tr>
	<td colspan="4" align="center" width="506">
		<hr>
	</td>
</tr>
<tr>
	<td align="center" width="125"><math>(S^{1}, d)\, </math></td>
	<td align="center" width="125"><math>{\rm A}\, </math></td>
	<td align="center" width="125"><math>{\rm A}\, </math></td>
	<td align="center" width="125"><math>{\rm A}\, </math></td>
</tr>
<tr>
	<td colspan="4" align="center" width="506">
		<hr>
	</td>
</tr>
<tr>
	<td align="center" width="125"><math>(S^{2}, d)\, </math></td>
	<td align="center" width="125"><math>{\rm C}\, </math></td>
	<td align="center" width="125"><math>{\rm B}\, </math></td>
	<td align="center" width="125"><math>{\rm B}\, </math></td>
</tr>
<tr>
	<td colspan="4" align="center" width="506">
		<hr>
	</td>
</tr>
<tr>
	<td align="center" width="125"><math>(S^{3}, d)\, </math></td>
	<td align="center" width="125"><math>{\rm C}\, </math></td>
	<td align="center" width="125"><math>{\rm C}\, </math></td>
	<td align="center" width="125"><math>{\rm B}\, </math></td>
</tr>
<tr>
	<td colspan="4" align="center" width="506">
		<hr>
	</td>
</tr>
		</table></center>


　個人間効用比較が可能な交渉状況を考え, 公理1を要件としなければ, より強い単調性を満たす[[均等解]] (egalitarian solution) が公理化される. 条件「基準点が等しい交渉問題 <math>(S, d)\, </math> と <math>(T, d)\, </math> について, <math>T\subseteq S\, </math> ならば, <math>f(T, d)\le f(S, d)\, </math>」を単調性の公理と呼ぶと, 交渉問題の集合 <math>B_{E}\, </math> 上で, 公理2, 3, かつ, 単調性を満たす交渉解が一意に定まる. その交渉解は交渉領域内で各プレイヤーの基準点からの利得増加分を等しく最大化する点であり, 均等解と呼ばれる [2]. ただし, 考察する集合を<math>B_0\, </math>とすると, 均等解は必ずしもパレート最適ではない. 以上3つの交渉解を図1の例によって整理すると, 表1のようになる. 

'''2　交互オファーゲーム'''　[[交互オファーゲーム]]は, 2人のプレイヤーが所与の価値の分配, 例えば, 分割可能な財1単位の分配について, 相手が了承するまで, 繰り返し交互に分配案を提示しあっていくゲームである. 


<center><table><tr><td align=center>[[画像:0075-a-g-07f2-mof.png|center|図２：財分配の実現可能集合]]</td></tr>
<td align=center>図２：財分配の実現可能集合</td></table></center>


　いま, 各プレイヤー <math>i\, </math> は, <math>x\, </math> 単位の財から利得 <math>U_{i}(x)\, </math> を得て, 利得関数 <math>U_{i}\, </math> は連続狭義単調増加で凹, かつ, <math>U_{i}(0)=0\, </math> とする. すると, 2人に実現可能な利得の集合は, <math>P=\{(U_{1}(x), U_{2}(1-x))|1\ge x\ge 0\}\, </math> となり, 図2の曲線 <math>AB\, </math> のようになる. 

　ゲームは次のように進行する. まず第1期に, プレイヤー1が, 分配案として, 集合 <math>P\, </math> 上の1点 <math>(u_{1}, u_{2})\, </math> をプレイヤー2に提示する. プレイヤー2が了承すれば, 分配案が実現してゲームは終了し, 却下した場合には, 第2期に入る. 以下, 次の期に入る毎にプレイヤーの役割が交代されて, 第1期と同様な手番でゲームが進行する. 

　2人は共通の割引率 <math>\delta\in(0, 1)\, </math> を持つとし, プレイヤー <math>i\, </math> が, 第 <math>t\, </math> 期に利得 <math>u_{i}\, </math> を得た場合の現在利得は, <math>\delta^{t-1}u_{i}\, </math> であるとする. そして, これを交互オファーゲームの利得とする. 2人が永久に分配案を了承しない場合のゲームの利得は0とする. 

　ルビンシュタインは, この交互オファーゲームの[[部分ゲーム完全均衡]]利得<math>u^*=(u_1^*, u_2^*)\, </math>は一意に定まり, <math>\delta\rightarrow 1\, </math>のとき, <math>u^*\, </math>は<math>P\, </math>の上で<math>u_1u_2\, </math>を最大にする点に収束することを証明した [1]. 

　この結果から, 割引率が1に収束するとき, 均衡利得 <math>u^{*}\, </math> は, 集合 <math>P\, </math> をパレート最適集合に持つ協力実現可能集合と基準点が <math>d=0\, </math> である交渉問題の, ナッシュ解の妥結点となることが分かる. つまり, 合意遅延のコストが十分小さい場合, 交互オファーゲームは, ナッシュ解の具体的交渉過程モデルの1つとなる. [[ナッシュプログラム]]参照) 

　ナッシュ解のみでなく, <math>{\rm KS}\, </math>解や均等解についても, その非協力ゲームモデルを与える研究が行われている. そして, <math>n\, </math> 人交渉問題の交渉解や情報不完備な非協力交渉ゲームの研究も進んでいる [1], [2]. 



----
'''参考文献'''

[1] M. Osborne and A. Rubinstein, ''Bargaining and Markets'', Academic Press, 1990. 

[2] W. Thomson, "Cooperative Models of Bargaining," in ''Handbook of Game Theory with Economic Applications'' ed. by R. Aumann et al, 1992, vol. 2, 1238-1284. 

[3] J. Nash, "The Bargaining Problem," ''Econometrica'', '''18''' (1950), 155-162.

[[category:ゲーム理論|こうしょうげーむ]]