Aumannの合意定理(Aumann's agreement theorem)とは、共通の事前確率をもち、情報を状態の集合の分割で受け取る人々について、ある事象の各人の事後確率(より一般に条件付き期待値)の値が全員の共有知識なら、値はすべて等しく、各人の分割の meet の元だけを条件にした値に一致する、という定理である。R. J. Aumann が 1976 年に示した。互いの値を知っているだけ(相互知識)では成り立たない。同じ考えから、双方が得をすると見込む賭けはその見込みが共有知識にならず、また分割の共通の細分が有限で各元の確率が正なら、事後確率を公に言い合う対話は有限回で値の一致に至る。
Aumannの合意定理(Aumann's agreement theorem)は、同じ事前確率をもつ人々が、それぞれ別の情報にもとづいてある事象の事後確率を計算したとき、それらの事後確率の値が全員の 共有知識 であれば、値は一致する、という定理である。R. J. Aumann が 1976 年に示した(Aum76)。標語として「同じ事前確率をもつ人々は、意見が違うことに合意することはできない」と言われる(同 p. 1236)。
相手の事後確率を知っているだけでは足りない。互いの値を知っていても、相手が自分の値を知っているかが分からなければ、値は食い違いうる(ex-agr-four)。逆に、値を公に言い合うことを繰り返すと、分割の共通の細分が有限で各元の確率が正なら有限回で値が一致する(thm-agr-dialogue)。
この記事では次のことを示す。
共有知識の定義(知識作用素、meet、自明な事象)は 共有知識 の定義「情報構造と知識作用素」「共有知識・meet・自明な事象」のとおりで、記号もそれに合わせる。$C$ は共有知識の事象、$M(\omega)$ は meet の $\omega$ を含む元である。
$(\Omega,\mathcal F,p)$ を確率空間、$n\ge1$ とし、各参加者 $i=1,\dots,n$ に $\Omega$ の分割 $\Pi_i$ が与えられているとする。$\Pi_i$ の各元は $\mathcal F$ に属し、確率が正であるとする。$p$ を全員に 共通の事前確率 という。
事象 $A\in\mathcal F$ に対し、参加者 $i$ の 事後確率 を
$$
q_i(\omega):=p\bigl(A\mid\Pi_i(\omega)\bigr)=\frac{p(A\cap\Pi_i(\omega))}{p(\Pi_i(\omega))}
$$
とする。より一般に、可積分な確率変数 $X$ に対し $e_i(\omega):=E\bigl[X\mathbf 1_{\Pi_i(\omega)}\bigr]/p(\Pi_i(\omega))$ とおく($X=\mathbf 1_A$ なら $e_i=q_i$)。
$\Pi_i$ の元は互いに交わらず確率が正なので、高々可算個である。meet の元は $\Pi_i$ の元の和集合(共有知識 の定理「共有知識の meet による特徴づけ」の 1)なので、高々可算個の和として $\mathcal F$ に属し、確率は正である。$q_i$ は $\Pi_i$ の各元の上で定数で、$q_i(\omega)$ は「真の状態が $\omega$ のとき $i$ が言う値」である。
Aum76 p. 1236 では 2 人で、分割の共通の細分(join)の各元の確率が正であると仮定している。合意定理の証明には各人の分割の元の確率が正であれば足りる。
この記事の結果が使える条件は次のとおりである。
(i) 共通の事前確率:全員が同じ $p$ から条件付けで事後確率を作る。事前確率が人ごとに違えば成り立たない(反例の表)。
(ii) 分割による情報:各人の情報は分割で表され、分割そのものも全員に知られている(共有知識 の条件 (i)(ii))。
(iii) 共有知識:値が共有知識であることを使う。相互知識では足りない(ex-agr-four)。
(iv) 有限の情報:対話の定理(thm-agr-dialogue)では、分割の共通の細分が有限個の元からなり、各元の確率が正であるとする。
| 問い | 答え | 条件 | 根拠 |
|---|---|---|---|
| 事後確率の値が共有知識なら | 全員の値が等しく、$p(A\mid M(\omega))$ に一致 | (i)(ii)(iii) | thm-agr-main |
| 条件付き期待値なら | 同じく全員の値が等しい | (i)(ii)(iii)、$X$ 可積分 | thm-agr-main |
| 双方が得をすると見込む賭け | それが共有知識であることはない | (i)(ii)(iii) | prop-agr-nobet |
| 値を公に言い合うと | 有限回で一致し、その後は変わらない | (i)(ii)(iv) | thm-agr-dialogue |
| 何回で一致するか | 共通の細分の元の数以下 | (iv) | thm-agr-dialogue |
| 一致した値は情報を合わせた値か | 一般には違う | — | ex-agr-pool |
| 相互知識なら | 値は食い違いうる | — | ex-agr-four |
def-agr-setting の状況で、$X$ を可積分な確率変数、$a_1,\dots,a_n$ を実数、$\omega\in\Omega$ とする。事象
$$
G:=\{e_1=a_1\}\cap\cdots\cap\{e_n=a_n\}
$$
が $\omega$ で共有知識なら、$M:=M(\omega)$ について
$$
a_1=a_2=\cdots=a_n=\frac{E[X\mathbf 1_M]}{p(M)}
$$
である。とくに $X=\mathbf 1_A$ とすれば、事後確率 $q_1,\dots,q_n$ の値が共有知識なら、それらはすべて $p(A\mid M)$ に等しい。
$n=2$、$X=\mathbf 1_A$ の場合が Aum76 p. 1237 の Proposition で、証明も同所のものと同じ方針である。
共有知識 の定理「共有知識の meet による特徴づけ」の 2 より、$G$ が $\omega$ で共有知識であることは $M\subseteq G$ と同値である。
$i$ を 1 つ固定する。$M$ は $\Pi_i$ の元の和集合で、上に述べたとおり互いに交わらない高々可算個の元 $P_1,P_2,\dots$ の和 $M=\bigsqcup_jP_j$ である。各 $P_j$ は $M\subseteq G$ に含まれるので、$P_j$ の上で $e_i=a_i$、すなわち
$$
E[X\mathbf 1_{P_j}]=a_i\,p(P_j)
$$
である。$X$ は可積分なので、積分の可算加法性(優収束定理)により $j$ について足し合わせられ、
$$
E[X\mathbf 1_M]=\sum_jE[X\mathbf 1_{P_j}]=a_i\sum_jp(P_j)=a_i\,p(M)
$$
を得る。$p(M)>0$ なので $a_i=E[X\mathbf 1_M]/p(M)$ で、右辺は $i$ によらない。$\square$
証明が示しているのは、各人の値がすべて「meet の元 $M$ だけを条件にした値」に等しいことである。各人の情報はどれも $M$ を細かく分けたものであり、細かく分けたどの元でも同じ値になるなら、平均した $M$ での値もそれに等しい。
参加者 1 が参加者 2 から、状態 $\omega$ に応じて $X(\omega)$ を受け取る賭けを考える($X< 0$ なら 1 が 2 に払う)。各人は自分の情報のもとでの期待値で賭けを評価するとする。
def-agr-setting の状況で $n=2$ とし、$X$ を可積分な確率変数とする。どの $\omega\in\Omega$ でも、事象
$$
B:=\{e_1>0\}\cap\{e_2\le0\}
$$
は $\omega$ で共有知識ではない。すなわち「1 は真に得をすると見込み、2 は損をしないと見込んでいる」ことは共有知識にならない。1 と 2 の役割を入れ替えた事象 $\{e_1\ge0\}\cap\{e_2<0\}$ についても同じである。
$B$ が $\omega$ で共有知識だとして矛盾を導く。$M:=M(\omega)\subseteq B$ である。$M$ を $\Pi_1$ の元 $P_j$ と $\Pi_2$ の元 $Q_k$ にそれぞれ分けると、prf-agr-main と同じく
$$
E[X\mathbf 1_M]=\sum_je_1(P_j)\,p(P_j),\qquad E[X\mathbf 1_M]=\sum_ke_2(Q_k)\,p(Q_k)
$$
である($e_i(P)$ は元 $P$ の上での $e_i$ の値)。$P_j\subseteq B$ なので $e_1(P_j)>0$、$p(P_j)>0$ で、$P_j$ は少なくとも 1 つあるから、左の式は正である。$Q_k\subseteq B$ なので $e_2(Q_k)\le0$ で、右の式は $0$ 以下である。これは矛盾である。役割を入れ替えた場合も同じである。$\square$
2 人がともに危険中立なら、2 の受け取りは $-X$ で、その期待値は $-e_2$ である。命題は「双方が真に得をすると見込む」ことはもちろん、「一方は真に得、他方は損をしない」ことすら共有知識にならないと言っている。投機的な取引が起きないことを示す同じ趣旨の結果は Milgrom と Stokey(MS82)に帰せられる。
値が共有知識でなければ、値を公に言い合えばよい。言い合った値はそれ自体が新しい公の情報になる。
def-agr-setting の状況で、事象 $A$ を固定する。公の情報を表す分割の列 $\mathcal H^0,\mathcal H^1,\dots$ と事後確率の列 $q_i^t$ を次で定める。$\mathcal H^0:=\{\Omega\}$ とし、$t=1,2,\dots$ について
def-agr-dialogue で、分割 $\Pi_1,\dots,\Pi_n$ の共通の細分 $\mathcal J$(各人の元の空でない共通部分の全体)が有限個 $N$ の元からなり、各元の確率が正であるとする。このとき $\mathcal H^{t^*}=\mathcal H^{t^*-1}$ となる最小の $t^*$ は $N$ 以下で、すべての $\omega$ について
$$
q_1^{t^*}(\omega)=q_2^{t^*}(\omega)=\cdots=q_n^{t^*}(\omega)
$$
である。さらに $t\ge t^*$ のすべての $t$ で $\mathcal H^t=\mathcal H^{t^*-1}$、$q_i^t=q_i^{t^*}$ である。
2 人の場合の結果は Geanakoplos と Polemarchakis(GP82)に帰せられる。下の証明は合意定理への帰着による。
$\mathcal H^t$ は $\mathcal J$ より粗い。 $t$ についての帰納法で示す。$\mathcal H^0$ は明らかである。$\mathcal H^{t-1}$ の各元が $\mathcal J$ の元の和集合なら、$\Pi_i(\omega)\cap H^{t-1}(\omega)$ も $\mathcal J$ の元の和集合であり、$q_i^t$ は $\mathcal J$ の各元の上で定数である。よって $\mathcal H^t$ の各元も $\mathcal J$ の元の和集合である。とくに $\Pi_i(\omega)\cap H^{t-1}(\omega)$ は $\mathcal J(\omega)$ を含み、確率が正なので、$q_i^t$ はきちんと定まる。
有限回で止まる。 $\mathcal H^t$ は $\mathcal H^{t-1}$ を細かくしたものなので、元の数 $\lvert\mathcal H^t\rvert$ は $t$ について増加し、$\mathcal J$ より粗いので $N$ 以下である。$\mathcal H^t\ne\mathcal H^{t-1}$ なら元の数は 1 以上増える。$\lvert\mathcal H^0\rvert=1$ なので、$\mathcal H^t\ne\mathcal H^{t-1}$ となる $t$ は高々 $N-1$ 個しかなく、$t^*\le N$ である。
止まった時点で合意する。 $\mathcal H:=\mathcal H^{t^*-1}=\mathcal H^{t^*}$ とおき、各人の分割を $\Pi_i':=\{P\cap H\mid P\in\Pi_i,\ H\in\mathcal H,\ P\cap H\ne\emptyset\}$ に替えた情報構造を考える。$\Pi_i'$ の元は $\mathcal J$ の元を含むので確率が正で、def-agr-setting の仮定を満たす。この構造での $i$ の事後確率はちょうど $q_i^{t^*}$ である。
$\omega$ を固定し、$H:=H^{t^*-1}(\omega)$、$a_i:=q_i^{t^*}(\omega)$ とおく。$\mathcal H^{t^*}=\mathcal H$ なので、2 の作り方から $q_i^{t^*}$ は $H$ の上で一定で、$H\subseteq\{q_1^{t^*}=a_1\}\cap\cdots\cap\{q_n^{t^*}=a_n\}$ である。また $H$ はどの $\Pi_i'$ の元の和集合でもあるので、新しい構造で自明な事象である。共有知識 の定理「共有知識の meet による特徴づけ」の 2 の (c) より、上の事象は $\omega$ で共有知識であり、thm-agr-main から $a_1=\cdots=a_n$ を得る。
その後は変わらない。 $\mathcal H^{t^*}=\mathcal H^{t^*-1}$ なので、$t^*+1$ 回目に各人が使う集合 $\Pi_i(\omega)\cap H^{t^*}(\omega)$ は $t^*$ 回目と同じで、言う値も同じである。値が同じなら $\mathcal H$ も細かくならない。これを繰り返せばよい。$\square$
真の状態で言われる数値が前の回と同じでも、公の情報は増えうる。聞き手が使うのは、真の状態で言われた数値だけでなく、ほかの状態ならどの数値が言われたはずかを合わせた「値の関数」だからである(ex-agr-dialogue)。
$\Omega=\{a,b,c,d\}$ で各点の確率を $\frac14$ とし、$\Pi_1=\{\{a,b\},\{c,d\}\}$、$\Pi_2=\{\{a,b,c\},\{d\}\}$、$A=\{a,d\}$、真の状態を $a$ とする(Aum76 p. 1237 の例)。
表の出る確率 $\theta$ が $[0,1]$ の一様分布に従う硬貨を考える(Aum76 p. 1238 の例)。1 と 2 がそれぞれ 1 回ずつ投げ、1 は表、2 は裏を見た。$A$ を「次の 1 回が表」とする。$\theta$ を与えたとき投げた結果は独立なので、
$$
q_1=\frac{E[\theta^2]}{E[\theta]}=\frac{1/3}{1/2}=\frac23,\qquad q_2=\frac{E[\theta(1-\theta)]}{E[1-\theta]}=\frac{1/6}{1/2}=\frac13
$$
である。互いに値を伝えると、2 人とも相手の結果が分かり、表 1 回・裏 1 回を条件にした値
$$
\frac{E[\theta\cdot\theta(1-\theta)]}{E[\theta(1-\theta)]}=\frac{1/12}{1/6}=\frac12
$$
に一致する。
$\Omega=\{1,2,3,4\}$ で各点の確率を $\frac14$ とし、$\Pi_1=\{\{1,2\},\{3,4\}\}$、$\Pi_2=\{\{1,3\},\{2,4\}\}$、$A=\{1,4\}$ とする。$q_1$ も $q_2$ もどこでも $\frac12$ なので、値はどの状態でも共有知識で、一致している。しかし 2 人の情報を合わせると $\Pi_1(\omega)\cap\Pi_2(\omega)=\{\omega\}$ なので、合わせた事後確率は $\omega\in A$ なら $1$、そうでなければ $0$ である。合意は、情報を合わせた結論への到達を意味しない。
$\Omega=\{1,2,3,4\}$ で各点の確率を $\frac14$ とし、$\Pi_1=\{\{1,2,3\},\{4\}\}$、$\Pi_2=\{\{1,3\},\{2,4\}\}$、$A=\{1,4\}$、真の状態を $1$ とする。共通の細分は $\mathcal J=\{\{1,3\},\{2\},\{4\}\}$ で、$N=3$ である。def-agr-dialogue の対話は次のように進む。
| 回 $t$ | 公の情報 $\mathcal H^{t-1}$ | $q_1^t$(状態 1,2,3,4) | $q_2^t$(状態 1,2,3,4) | 真の状態での値 |
|---|---|---|---|---|
| 1 | $\{\Omega\}$ | $\frac13,\frac13,\frac13,1$ | $\frac12,\frac12,\frac12,\frac12$ | $(\frac13,\frac12)$ |
| 2 | $\{\{1,2,3\},\{4\}\}$ | $\frac13,\frac13,\frac13,1$ | $\frac12,0,\frac12,1$ | $(\frac13,\frac12)$ |
| 3 | $\{\{1,3\},\{2\},\{4\}\}$ | $\frac12,0,\frac12,1$ | $\frac12,0,\frac12,1$ | $(\frac12,\frac12)$ |
1 回目、2 の値はどの状態でも $\frac12$ で何も伝えないが、1 の値で $\{4\}$ が分かれる。2 回目、2 は $\{2,4\}$ を $\{2\}$ と $\{4\}$ に分けられるようになり、真の状態で言う数値は同じ $\frac12$ でも、状態 2 と 4 なら別の値を言ったはずなので、$\{2\}$ が分かれる。3 回目に 1 の情報が $\{1,3\}$ になって一致し、$\mathcal H^3=\mathcal H^2$ で止まる。$t^*=3=N$ で、thm-agr-dialogue の上界がちょうど達せられている。
| 外す条件 | 反例 | 成り立たなくなる結論 |
|---|---|---|
| (i) 共通の事前確率 | $\Omega=\{u,v\}$、両者とも分割は $\{\Omega\}$、$A=\{u\}$、1 の事前確率 $p_1(u)=\frac13$、2 の事前確率 $p_2(u)=\frac23$ | 値が共有知識なら等しい(thm-agr-main) |
| (i) 共通の事前確率 | 同じ $\Omega$ と分割で、$X(u)=1$、$X(v)=-1$、$p_1(u)=\frac23$、$p_2(u)=\frac13$ | 双方の得の見込みは共有知識にならない(prop-agr-nobet) |
| (iii) 共有知識 | ex-agr-four(値の組が相互知識) | 値が等しい(thm-agr-main) |
確かめを順に書く。
1 行目:分割が $\{\Omega\}$ なので事後確率は事前確率のままで、$q_1\equiv\frac13$、$q_2\equiv\frac23$ である。事象 $\{q_1=\frac13\}\cap\{q_2=\frac23\}=\Omega$ は自明な事象なので共有知識であるが、値は異なる。
2 行目:1 の見込みは $E_1[X]=\frac23-\frac13=\frac13>0$、2 の見込みは $E_2[X]=\frac13-\frac23=-\frac13\le0$ である(2 の受け取り $-X$ の見込みは $\frac13>0$ で、2 も真に得をすると見込んでいる)。事象 $\{e_1>0\}\cap\{e_2\le0\}$ は $\Omega$ で、共有知識である。
3 行目:ex-agr-four で、値の組 $(\frac12,\frac13)$ は状態 $a$ で相互知識であり、値は異なる。共通の事前確率と分割の条件は満たされている。
| 誤り | 正しくは | なぜ |
|---|---|---|
| 互いの事後確率を知っていれば値は一致する | 値が共有知識であることが要る | ex-agr-four |
| 合意したなら、情報を全部合わせた結論に達している | 合意した値は meet の元での値で、合わせた情報の値とは限らない | ex-agr-pool |
| 情報が違えば事後確率は一致しえない | 情報が違っても、値が共有知識なら一致する | thm-agr-main |
| 対話で言う数値が前と同じなら、何も伝わっていない | ほかの状態で言われたはずの値も含めて情報になる | ex-agr-dialogue |
| 事前確率が人ごとに違っても合意定理は成り立つ | 共通の事前確率が要る | 反例の表の 1 行目 |
$\mathcal M$ を meet の元が生成する $\sigma$-代数、$\mathcal G_i$ を $\Pi_i$ の元が生成する $\sigma$-代数とすると、$\mathcal M\subseteq\mathcal G_i$ で、$e_i=E[X\mid\mathcal G_i]$(の版)である。thm-agr-main の証明は、条件付き期待値 の塔の性質 $E[E[X\mid\mathcal G_i]\mid\mathcal M]=E[X\mid\mathcal M]$ を、$e_i$ が $M$ の上で定数であるという仮定のもとで書き下したものである。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する