Nash交渉解(Nash bargaining solution)とは、2 人が合意できる利得の組の有界閉凸集合 $S$ と決裂点 $d$ からなる交渉問題に対し、決裂点からの利得の増分の積 $(x_1-d_1)(x_2-d_2)$ を $S$ の上で最大にする点を合意点とする規則である。最大点はただ 1 つで、正のアフィン変換との可換性・Pareto 最適性・対称性・無関係な選択肢からの独立性の 4 公理を満たす交渉解はこれに限る(Nash の定理)。合意点は、そこを通る支持直線のうち決裂点を通る 2 本の軸に挟まれた部分の中点として求まる。どの公理を外しても別の解が残りを満たし、たとえば Kalai–Smorodinsky 解は独立性の代わりに単調性を満たす。
Nash交渉解(Nash bargaining solution)は、2 人が話し合いで利得の分け方を決める問題(交渉問題)に、1 つの合意点を対応させる規則である。合意できる利得の組の集合 $S$ と、決裂したときの利得の組 $d$ が与えられたとき、決裂点からの利得の増分の積 $(x_1-d_1)(x_2-d_2)$ を $S$ の上で最大にする点を合意点とする。Nash が 1950 年に導入した(KP17 p. 214 の注)。
積を最大にするという規則は、天下り的に見える。Nash の定理(thm-nb-main)は、この規則が「効率的である」「公平である」「利得の測り方によらない」「関係のない選択肢に左右されない」という 4 つの要請(公理)を満たす ただ 1 つの 規則であることを示す。
この記事では、次のことを示す。
交渉問題 とは、組 $(S,d)$ で次を満たすものである(KP17 Definition 12.4.2、p. 210)。
条件 3 は、決裂点より悪い結果には誰も同意しない、ということである。一般の集合 $S$ から始めるときは、$\{x\in S\mid x\ge d\}$ に取り替えればよい。
交渉解 $F$ についての次の 4 つの条件を Nash の公理 という(KP17 pp. 210–211)。
1 は、利得の原点と単位をそれぞれ取り替えても合意の中身は変わらない、という要請である。利得が期待効用で測られているとき、効用関数には正のアフィン変換の任意性があるので、この要請が自然になる。4 は、選ばれなかった選択肢を取り除いても、選ばれた点が残っていれば合意は変わらない、という要請である。
$(S,d)\in\mathcal B$ に対し、
$$
N(x):=(x_1-d_1)(x_2-d_2)\qquad(x\in S)
$$
を最大にする点を $F^N(S,d)$ と書き、Nash 交渉解 という(KP17 Definition 12.4.4、p. 211)。
この記事の結果が使える条件は次のとおりである。
(i) 2 人:参加者は 2 人である。
(ii) 凸性:交渉集合は凸である。くじで合意点を混ぜられるなら、期待効用の組の集合は凸になる。
(iii) 有界閉:最大点の存在に使う。
(iv) 決裂点より真によい点がある:これがないと積はつねに $0$ で、最大点が定まらない。
| 問い | 答え | 条件 | 根拠 |
|---|---|---|---|
| 解はただ 1 つか | ただ 1 つ | (ii)(iii)(iv) | lem-nb-unique |
| 公理による特徴づけ | 4 公理を満たす解は $F^N$ だけ | (i)〜(iv) | thm-nb-main |
| 解の見つけ方 | $a$ を通る支持直線の、2 本の軸の間の部分の中点が $a$ | (i)〜(iv) | prop-nb-support |
| 和が一定の分配 $x_1+x_2\le s$ | $a_i=d_i+\frac12(s-d_1-d_2)$ | $d_1+d_2< s$ | ex-nb-linear |
| 危険回避の効果 | 危険回避の強い側の取り分が減る | — | ex-nb-risk |
| Kalai–Smorodinsky 解との違い | IIA の代わりに単調性を満たす | — | ex-nb-ks |
$(S,d)\in\mathcal B$ なら、$N$ の $S$ 上の最大点は存在してただ 1 つであり、そこで $N>0$ である。
$S$ はコンパクトで $N$ は連続なので、最大点がある。条件 2 の点で $N>0$ なので、最大値 $p$ は正である。
最大点が 2 つ $a\ne a'$ あるとする。$p>0$ なので $a_i>d_i$、$a'_i>d_i$ である。中点 $m:=\frac12(a+a')$ は凸性から $S$ に入る。$\log$ は狭義凹なので
$$
\log(m_i-d_i)\ge\tfrac12\log(a_i-d_i)+\tfrac12\log(a'_i-d_i)\qquad(i=1,2)
$$
で、$a_i\ne a'_i$ となる $i$ では不等号が狭義である。$a\ne a'$ なのでそのような $i$ があり、2 式を足すと $\log N(m)>\frac12\log N(a)+\frac12\log N(a')=\log p$ となって最大性に反する。$\square$
KP17 Remark 12.4.5(p. 211)は、$d=0$ として関数 $t\mapsto c/t$($c>0$)の狭義凸性で同じことを示している。
$(S,d)\in\mathcal B$ と $a\in S$、$a_1>d_1$、$a_2>d_2$ について、次は同値である。
$z_i:=(x_i-d_i)/(a_i-d_i)$ と変数を取り替えると、$a$ は $(1,1)$ に、$N(x)$ は $N(a)\,z_1z_2$ に移る。
1 ⇒ 2。 $x\in S$ とし、$0\le\varepsilon\le1$ に対して $(1-\varepsilon)a+\varepsilon x\in S$ を考える。その $z$ 座標は $(1-\varepsilon+\varepsilon z_1,\ 1-\varepsilon+\varepsilon z_2)$ なので、
$$
g(\varepsilon):=(1-\varepsilon+\varepsilon z_1)(1-\varepsilon+\varepsilon z_2)
$$
は $\varepsilon=0$ で最大値 $1$ をとる。よって $g'(0)=z_1+z_2-2\le0$ であり、これが (1) である。
2 ⇒ 1。 $x\in S$ なら条件 3 から $z_1,z_2\ge0$ で、相加相乗平均の不等式と (1) から $z_1z_2\le\bigl(\frac{z_1+z_2}2\bigr)^2\le1$ である。よって $N(x)\le N(a)$ である。
最後の主張は、(1) の等号に $x_2=d_2$、$x_1=d_1$ を代入して得る。$\square$
この命題は、Nash 交渉解を求めるときに使える。$S$ の境界が滑らかなら、$a$ での接線が 2 本の軸で切り取られる線分の中点に $a$ がある。
$F^N$ は Nash の 4 つの公理を満たす。逆に、4 つの公理を満たす交渉解 $F\colon\mathcal B\to\mathbb R^2$ は $F^N$ に等しい(KP17 Theorem 12.4.6、p. 211)。
$F^N$ が公理を満たすこと。
一意性。 $F$ が 4 公理を満たすとし、$(S,d)\in\mathcal B$、$a:=F^N(S,d)$ とおく。$a_i>d_i$ なので、$\psi(x):=\bigl((x_1-d_1)/(a_1-d_1),\ (x_2-d_2)/(a_2-d_2)\bigr)$ は正のアフィン変換で、$\psi(d)=0$、$\psi(a)=(1,1)$ である。$F^N$ と $F$ はともに可換性をもつので、$S_0:=\psi(S)$ について $F(S_0,0)=(1,1)$ を示せば、$F(S,d)=\psi^{-1}(F(S_0,0))=\psi^{-1}(1,1)=a$ となる。$F^N$ の可換性から $F^N(S_0,0)=(1,1)$ である。
$S_0$ とその成分を入れ替えた集合 $S_0^{\mathsf T}:=\{(x_2,x_1)\mid x\in S_0\}$ の和集合の凸包を $S'$ とする。$S_0\cup S_0^{\mathsf T}$ はコンパクトで $\mathbb R^2$ は有限次元なので、$S'$ は有界閉凸集合である。$S'$ は $0$ と $(1,1)$ を含み、第 1 象限に含まれ、対称である。よって $(S',0)\in\mathcal B$ である。
prop-nb-support を $(S_0,0)$ と $a=(1,1)$ に当てると、$S_0\subset H:=\{x\mid x_1+x_2\le2\}$ である。$H$ は対称なので $S_0^{\mathsf T}\subset H$ で、$H$ は凸なので $S'\subset H$ である。
対称性から $F(S',0)=(c,c)$ と書け、$(c,c)\in S'\subset H$ から $c\le1$ である。$(1,1)\in S'$ なので、$c< 1$ なら Pareto 最適性に反する。よって $F(S',0)=(1,1)$ である。$(1,1)\in S_0\subset S'$ なので、IIA から $F(S_0,0)=F(S',0)=(1,1)$ である。$\square$
証明の要は、交渉集合を対称な集合 $S'$ に広げても、支持直線 $x_1+x_2=2$ の下にとどまるので $(1,1)$ が Pareto 最適のまま残ることである。これは KP17 の証明と同じ道筋で、支持直線の不等式を prop-nb-support として切り出した。
$s>0$、$d_1+d_2< s$ とし、$S=\{x\in\mathbb R^2\mid x\ge d,\ x_1+x_2\le s\}$ とする。たとえば、売り手と買い手が値段を交渉し、取引で生まれる余剰が $s$、それぞれに外部の選択肢 $d_1,d_2$ がある場面である。
prop-nb-support より、$a$ は $x_1+x_2=s$ の上にあり、この直線が $x_2=d_2$、$x_1=d_1$ と交わる点 $(s-d_2,d_2)$、$(d_1,s-d_1)$ の中点である。よって
$$
a=\Bigl(\frac{s+d_1-d_2}2,\ \frac{s+d_2-d_1}2\Bigr),\qquad a_i-d_i=\frac{s-d_1-d_2}2
$$
である。各人は決裂点の利得に、余剰 $s-d_1-d_2$ の半分ずつを加えて得る。$s=10$、$d=(2,4)$ なら $a=(4,6)$ である。同じ答えが KP17 Exercise 12.b(p. 211)にある。
1 単位の金額を 2 人で分ける。参加者 1 の効用は金額そのもの、参加者 2 の効用は $U_2(t)=t^\alpha$($0< \alpha\le1$)とし、決裂なら 2 人とも $0$ とする。効用の組の集合 $\{(u_1,u_2)\mid u_1,u_2\ge0,\ u_1+u_2^{1/\alpha}\le1\}$ は、$1/\alpha\ge1$ なので凸である。
参加者 1 の取り分を $t$ とすると積は $f(t)=t(1-t)^\alpha$ で、
$$
f'(t)=(1-t)^{\alpha-1}\bigl((1-t)-\alpha t\bigr)
$$
なので、最大点は $t=1/(1+\alpha)$ である。$\alpha< 1$(参加者 2 が危険回避的)なら $t>\frac12$ で、$\alpha$ が小さいほど参加者 1 の取り分が増える。$\alpha=\frac12$ では $t=\frac23$ で、これは KP17 Example 12.4.7(p. 213)の値である。
決裂を恐れる度合いが強い側は、同じ金額の増分を低く評価するので、積の最大化では取り分を譲ることになる。
IIA は議論の多い公理である(KP17 p. 214 の注)。各参加者が $S$ で得られる最大の利得 $\bar a_i(S):=\max_{x\in S}x_i$ を並べた点 $\bar a(S)$ を 理想点 という。
$(S,d)\in\mathcal B$ について、$d$ と $\bar a(S)$ を結ぶ線分の上で $S$ に入る点のうち、$\bar a(S)$ に最も近い点を $F^{KS}(S,d)$ と書き、Kalai–Smorodinsky 解 という(KP17 p. 214)。
$F^{KS}$ は可換性・Pareto 最適性・対称性を満たすが IIA は満たさず、代わりに 単調性「$S\subset T$、$\bar a(S)=\bar a(T)$ なら $F^{KS}(S,d)\le F^{KS}(T,d)$」を満たす(同 p. 214)。
要点:線分は正のアフィン変換と成分の入れ替えで対応し、単調性は線分が共通であることから従う。Pareto 最適性は、より良い点と理想点を与える点を凸に結んで線分の先へ出る。
可換性と対称性:$\psi$ は理想点を理想点に、線分を線分に移す。対称な問題では $\bar a_1=\bar a_2$ で、線分は対角線の上にある。単調性:$\bar a(S)=\bar a(T)$ なら線分は同じで、$S\subset T$ なので $T$ の上の最遠点は $S$ の上の最遠点より先にある。
Pareto 最適性:正規化して $d=0$、$\bar a=(1,1)$ としてよい。$k=(t,t)$ を解とする。$t=1$ なら $k$ が理想点で、$k$ 以上の点は $k$ だけである。$t< 1$ とし、$y\in S$、$y\ge k$、$y\ne k$ があるとする。$y_1\ge y_2$ の場合、$q_2=1$ となる $q\in S$ をとる($q_1\le1$)。$z(\lambda):=(1-\lambda)y+\lambda q$ について $z_1-z_2$ は $\lambda=0$ で $0$ 以上、$\lambda=1$ で $q_1-1\le0$ なので、$z_1=z_2$ となる $\lambda\in[0,1]$ がある。その共通の値は $\lambda=0$ なら $y_1=y_2>t$($y\ne k$ と $y\ge k$ から)、$\lambda>0$ なら $(1-\lambda)y_2+\lambda>t$($y_2\ge t$ と $1>t$ から)である。$z(\lambda)\in S$ は線分の上で $k$ より先にあり、矛盾である。$y_1< y_2$ も同じである。$\square$
$d=0$ とし、$S$ を $(0,0),(1,0),(\frac34,\frac34),(0,1)$ の凸包、$T$ を $(0,0),(1,0),(1,\frac7{10}),(0,1)$ の凸包とする。$(\frac34,\frac34)$ は $T$ の辺 $x_2=1-\frac3{10}x_1$ の下にあるので $S\subset T$ で、理想点はともに $(1,1)$ である。prop-nb-support の (1) は 1 次式なので、凸包では頂点で確かめれば足りる。
公理による方法は、どういう手順で合意点に至るかを述べない。この点について Rubinstein(Rub82)は、2 人が交互に提案し、拒否のたびに分け前が減っていく展開形ゲームとして交渉を記述した(KP17 pp. 214–215、Exercise 12.2)。
大きさ $1$ のものを分け、拒否されると全体が $1-\varepsilon$ 倍に縮むとする。提案者が $x$ を取り、相手の取り分 $1-x$ が、拒否して次に自分が同じ形で提案したときの取り分 $(1-\varepsilon)x$ と等しくなるように選ぶと、$x=1/(2-\varepsilon)$ である。$\varepsilon\to0$ で $x\to\frac12$ となり、この対称な問題の Nash 交渉解 $(\frac12,\frac12)$ に近づく。交互提案のモデルと Nash 交渉解の関係は Binmore、Rubinstein、Wolinsky(BRW86)が論じた。
各行で、外した公理以外の公理を満たし、$F^N$ と異なる交渉解(最後の行は、凸でない問題も含めたときの問題)を挙げる。
| 外す条件 | 反例 | 成り立たなくなる結論 |
|---|---|---|
| Pareto 最適性 | $F(S,d)=d$ | 公理を満たす解が $F^N$ に限ること(thm-nb-main) |
| 対称性 | $(x_1-d_1)^{1/3}(x_2-d_2)^{2/3}$ の最大点 | 同上 |
| 正のアフィン変換との可換性 | $\sqrt{x_1-d_1}+\sqrt{x_2-d_2}$ の最大点 | 同上 |
| IIA | $F^{KS}$ | 同上 |
| 交渉集合の凸性 | $S=\{(0,0),(2,\frac12),(\frac12,2)\}$、$d=0$ | 4 公理を満たす解の存在 |
確かめ:$S_\triangle:=\{x\ge0\mid x_1+x_2\le1\}$、$d=0$ をおく。$F^N(S_\triangle,0)=(\frac12,\frac12)$ である。
1 行目:$d$ は $\psi$ で $\psi(d)$ に移り、$d_1=d_2$ なら成分は等しく、$d\in S$ なので IIA も満たす。$S_\triangle$ で $d=0$ は $(\frac12,\frac12)$ と異なる。
2 行目:lem-nb-unique と thm-nb-main の前半の証明は、$\log$ の係数を $\frac13,\frac23$ に替えてもそのまま通るので、この解は可換性・Pareto 最適性・IIA を満たす。$S_\triangle$ では $t^{1/3}(1-t)^{2/3}$ の最大点 $t=\frac13$ から解は $(\frac13,\frac23)$ で、対称な問題なのに成分が異なる。
3 行目:狭義凹で各成分について狭義増加の対称な関数の最大点なので、最大点は 1 つで、Pareto 最適性・対称性・IIA を満たす。$S_\triangle$ では $(\frac12,\frac12)$ だが、$\psi(x)=(x_1,2x_2)$ で移した $\psi(S_\triangle)=\{x\ge0\mid x_1+\frac12x_2\le1\}$ では、$\sqrt t+\sqrt{2-2t}$ の最大点 $t=\frac13$ から解は $(\frac13,\frac43)$ で、$\psi(\frac12,\frac12)=(\frac12,1)$ と異なる。
4 行目:prf-nb-ks と ex-nb-ks の $T$ で $F^{KS}(T,0)\ne F^N(T,0)$。
5 行目:$S$ は有界閉で対称で、def-nb-problem の条件 2・3 と $d\in S$ を満たす。対称な解は対角線の上の $(0,0)$ しかないが、$(2,\frac12)\ge(0,0)$ なので Pareto 最適でない。積の最大点は 2 つあり、$F^N$ も定まらない。
| 誤り | 正しくは | なぜ |
|---|---|---|
| 利得の和を最大にする点が Nash 交渉解 | 決裂点からの増分の積を最大にする | 和の最大点は可換性をもたず、一意とも限らない |
| 決裂点は合意点に影響しない | 決裂点の利得が大きい側の取り分が増える | ex-nb-linear |
| 交渉集合が広がれば各人の取り分は減らない | Nash 交渉解では減ることがある | ex-nb-ks |
| Nash 交渉解は交渉の過程を表す | 公理から決まる点で、手順は別のモデルで扱う | rem-nb-rubinstein |
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する