15.4 副情報の値打ち
第5章 定理 5.4.4 は,賭ける前に副情報𝑌を観測できるようになったとき,最適倍加率の増分がちょうど相互情報量𝐼(𝑋;𝑌)に等しいと述べた.情報の値打ちがそのまま賭けの取り分になる,という等式である.市場でも同じ問いが立つ.株価比を見る前に何かを知ることができるなら,その知識に応じてポートフォリオを組み替えられるはずで,増分がいくらになるかを一つの数で言いたい.本節が示すのは等式ではなく,増分が𝐼(𝑋;𝑌)を超えないという上からの評価である.等式が評価に弱まる場所は,証明を第5章のそれと並べると見える.
定義 15.4.1(条件付き倍加率). 𝑚 ≥1とし,Xを株価比(定義 15.1.1)からなる空でない有限集合,Yを空でない有限集合とする.𝑝(𝑦)をY上の分布,各𝑦 ∈Yについて𝑝( ⋅ ∣𝑦)をX上の分布とし,(𝑋,𝑌)をX ×Yに値をとる対で,その同時分布が𝑝(𝑥,𝑦) =𝑝(𝑦) 𝑝(𝑥 ∣𝑦)であるものとする.各𝑦 ∈Yについて𝑏( ⋅ ∣𝑦)をポートフォリオ(定義 15.1.2)とし,𝑦を動かしたこの族をまとめて𝑏と書く.条件付き倍加率 を
𝑊(𝑏∣𝑌):=∑𝑦∈Y𝑝(𝑦)𝑊(𝑏(⋅∣𝑦),𝑝(⋅∣𝑦))で定める(𝑊は 定義 15.1.4 の倍加率である).Y上の分布と条件付き分布は記号に書かないが,どちらも固定されているものとする.
𝑌は第5章 5.4 節 の副情報と同じ役で,その期の株価比𝑋を見る前に観測できるものである.条件付き倍加率は,𝑌 =𝑦を観測してからその場に応じたポートフォリオで運用したときの倍加率を,𝑦の出方で平均したものであり,第5章 定義 5.4.1 とまったく同じ作り方をしている.違いは二つある.一つは倍加率が 定義 15.1.4 の市場のそれになったことで,もう一つは仮定である.第5章 定義 5.4.1 は同時分布がすべての点で正であることを課したが,本節は課さない.第5章がそれを課したのは,条件付き分布が一点で0をとると条件付きの比例賭けが 定義 5.1.1 の正値性を満たさなくなるからで,本章は正値性をポートフォリオではなく株価比の側に置いた(定義 15.1.1)ので,同じ心配が起きない.いちばん極端な副情報,すなわち株価比を完全に言い当てるものも本節の枠に入る.例 15.4.6 がそれである.
このあとの 定義 15.4.3 は,𝑦ごとの条件付き分布を𝑦の出方で平均して𝑋の分布を作り,その分布について最大の倍加率を置く.平均して作ったものがまた分布であることは,その定義そのものでも,このあとの二つの証明でも使うので,番号で引けるように先に書き留めておく.
補題 15.4.2. X,Yを空でない有限集合,𝑝(𝑦)をY上の分布とし,各𝑦 ∈Yについて𝑝( ⋅ ∣𝑦)をX上の分布とする.このとき,𝑥 ∈Xに実数
∑𝑦∈Y𝑝(𝑦)𝑝(𝑥∣𝑦)を返す関数はX上の分布である.
証明. どの𝑦でも𝑝(𝑦) ≥0かつ𝑝(𝑥 ∣𝑦) ≥0だから,各項は非負であり,有限和も非負である.総和は,𝑥についての和と𝑦についての和を入れ替えて
∑𝑥∈X∑𝑦∈Y𝑝(𝑦)𝑝(𝑥∣𝑦)=∑𝑦∈Y𝑝(𝑦)∑𝑥∈X𝑝(𝑥∣𝑦)=∑𝑦∈Y𝑝(𝑦)=1である(第2の等号は各𝑝( ⋅ ∣𝑦)がX上の分布であること,第3の等号は𝑝(𝑦)がY上の分布であることによる).◻
定義 15.4.3(周辺分布と最適倍加率). 定義 15.4.1 と同じ記法で,𝑚 ≥1,Xを株価比(定義 15.1.1)からなる空でない有限集合,Yを空でない有限集合,𝑝(𝑦)をY上の分布,各𝑦について𝑝( ⋅ ∣𝑦)をX上の分布とする.𝑋の周辺分布を
𝑝(𝑥):=∑𝑦∈Y𝑝(𝑦)𝑝(𝑥∣𝑦)と書く(補題 15.4.2 よりこれはX上の分布である).そのうえで
𝑊∗(𝑋):=max𝑏𝑊(𝑏,𝑝),𝑊∗(𝑋∣𝑌):=∑𝑦∈Y𝑝(𝑦)max𝑏𝑊(𝑏,𝑝(⋅∣𝑦))と定める.ここに現れるmaxはすべてポートフォリオ(定義 15.1.2)全体にわたるもので,命題 15.2.2 よりどれも達成される(𝑊は 定義 15.1.4 の倍加率である).この二つを第5章 定義 5.4.3 と同じく 最適倍加率 と呼ぶ.
𝑊∗(𝑋)は副情報を使わないポートフォリオの中での最大値,𝑊∗(𝑋 ∣𝑌)は𝑦ごとに選べるポートフォリオの中での最大値である.二つの最大値の差が,副情報を手に入れたことの値打ちである.
増分は相互情報量で抑えられる
定理 15.4.4. 𝑚 ≥1とし,Xを株価比(定義 15.1.1)からなる空でない有限集合,Yを空でない有限集合とする.𝑝(𝑦)をY上の分布,各𝑦 ∈Yについて𝑝( ⋅ ∣𝑦)をX上の分布とし,(𝑋,𝑌)をX ×Yに値をとる対で,その同時分布が𝑝(𝑥,𝑦) =𝑝(𝑦) 𝑝(𝑥 ∣𝑦)であるものとする.𝑝(𝑥)を 定義 15.4.3 の周辺分布,𝑏∘をその分布𝑝についての対数最適ポートフォリオ(定義 15.2.3)とする.このとき,条件付きポートフォリオのどの族𝑏(定義 15.4.1)についても
𝑊(𝑏∣𝑌)−𝑊(𝑏∘,𝑝)≤𝐼(𝑋;𝑌)である(𝑊は 定義 15.1.4 の倍加率,𝑊( ⋅ ∣𝑌)は 定義 15.4.1 の条件付き倍加率,𝐼(𝑋;𝑌)は 定義 1.3.1 の相互情報量である).
証明. 筋は三段である.差から相互情報量を引いた残りを一つの和に書き,有限 Jensen の不等式で対数の外に出し,内側の和を𝑦ごとに 定理 15.3.1 で1以下に抑える.相互情報量を引くのは,第一段で条件付き分布𝑝(𝑥 ∣𝑦)を打ち消して周辺分布𝑝(𝑥)だけを残すためである.そうすると第三段の内側の和が,株価比の分布を𝑝とする市場についての 定理 15.3.1 の左辺の形になり,𝑏∘がその𝑝についての対数最適ポートフォリオであることが,そのまま同定理の仮定になる.
𝑥 ∈Xと𝑦 ∈Yについて𝑠(𝑥) :=∑𝑚𝑘=1𝑏∘(𝑘) 𝑥(𝑘),𝑟𝑦(𝑥) :=∑𝑚𝑗=1𝑏(𝑗 ∣𝑦) 𝑥(𝑗)とおく.補題 15.1.5 よりどちらも正である.
まず差を一つの和にまとめる.定義 15.4.1 と 定義 15.1.4 より𝑊(𝑏 ∣𝑌) =∑𝑦∑𝑥𝑝(𝑦) 𝑝(𝑥 ∣𝑦)log𝑟𝑦(𝑥)であり,同時分布の定め方からこれは∑𝑥,𝑦𝑝(𝑥,𝑦)log𝑟𝑦(𝑥)に等しい.いっぽう 定義 15.4.3 より𝑝(𝑥) =∑𝑦𝑝(𝑥,𝑦)だから,𝑊(𝑏∘,𝑝) =∑𝑥𝑝(𝑥)log𝑠(𝑥) =∑𝑥,𝑦𝑝(𝑥,𝑦)log𝑠(𝑥)である.よって
𝑊(𝑏∣𝑌)−𝑊(𝑏∘,𝑝)=∑𝑥,𝑦𝑝(𝑥,𝑦)log𝑟𝑦(𝑥)𝑠(𝑥)となる.
𝐴 :={ (𝑥,𝑦) ∣𝑝(𝑥,𝑦) >0 }とおく.𝐴の外の項は𝑝(𝑥,𝑦) =0で消えるから,上の和は𝐴上の和である.同時分布の定め方から∑𝑥𝑝(𝑥,𝑦) =𝑝(𝑦)∑𝑥𝑝(𝑥 ∣𝑦) =𝑝(𝑦)なので𝑝(𝑦)は𝑌の周辺分布であり,𝑝(𝑥)は 定義 15.4.3 のとおり𝑋の周辺分布である.(𝑥,𝑦) ∈𝐴では𝑝(𝑦) ≥𝑝(𝑥,𝑦) >0かつ𝑝(𝑥) ≥𝑝(𝑥,𝑦) >0かつ𝑝(𝑥 ∣𝑦) >0であり,𝑝(𝑥,𝑦)/(𝑝(𝑥)𝑝(𝑦)) =𝑝(𝑥 ∣𝑦)/𝑝(𝑥)だから,定義 1.3.1 より
𝐼(𝑋;𝑌)=∑𝐴𝑝(𝑥,𝑦)log𝑝(𝑥∣𝑦)𝑝(𝑥)である.二つを引き算すると
𝑊(𝑏∣𝑌)−𝑊(𝑏∘,𝑝)−𝐼(𝑋;𝑌)=∑𝐴𝑝(𝑥,𝑦)log𝑡(𝑥,𝑦),𝑡(𝑥,𝑦):=𝑝(𝑥)𝑟𝑦(𝑥)𝑝(𝑥∣𝑦)𝑠(𝑥)となる.𝐴の上では𝑡(𝑥,𝑦) >0である.
補題 1.1.9 を,凹関数としてlog(補題 1.1.6 による),重みとして𝐴上の𝑝(𝑥,𝑦),点として𝑡(𝑥,𝑦)ととって当てる.重みは非負で,総和は∑𝐴𝑝(𝑥,𝑦) =∑𝑥,𝑦𝑝(𝑥,𝑦) =∑𝑦𝑝(𝑦)∑𝑥𝑝(𝑥 ∣𝑦) =1だから,
∑𝐴𝑝(𝑥,𝑦)log𝑡(𝑥,𝑦)≤log(∑𝐴𝑝(𝑥,𝑦)𝑡(𝑥,𝑦))を得る.
内側の和を抑える.𝐴の上では𝑝(𝑥,𝑦) =𝑝(𝑦) 𝑝(𝑥 ∣𝑦)と𝑝(𝑥 ∣𝑦) >0より
𝑝(𝑥,𝑦)𝑡(𝑥,𝑦)=𝑝(𝑦)𝑝(𝑥)𝑟𝑦(𝑥)𝑠(𝑥)である.この形の項はどの(𝑥,𝑦)でも非負だから,𝐴の外の項を足しても和は減らず
∑𝐴𝑝(𝑥,𝑦)𝑡(𝑥,𝑦)≤∑𝑦∈Y𝑝(𝑦)∑𝑥∈X𝑝(𝑥)𝑟𝑦(𝑥)𝑠(𝑥)となる.ここで𝑝は,補題 15.4.2 よりX上の分布である.𝑦を一つ固定し,株価比の分布を𝑝とする市場とポートフォリオ𝑏∘,𝑏( ⋅ ∣𝑦)に 定理 15.3.1 を当てる.𝑏∘が分布𝑝についての対数最適ポートフォリオであることがちょうど同定理の仮定であり,株価比の分布が𝑝だから同定理の左辺は∑𝑥𝑝(𝑥) 𝑟𝑦(𝑥)/𝑠(𝑥)という和である.よってこの内側の和は1以下で,∑𝑦𝑝(𝑦) =1とあわせて右辺は1以下である.
いっぽう∑𝐴𝑝(𝑥,𝑦) =1だから𝐴は空ではなく,𝐴上の各項𝑝(𝑥,𝑦) 𝑡(𝑥,𝑦)は正だから,この和は正である.したがって和は0より大きく1以下であり,対数の単調性(補題 8.2.5)よりその対数はlog1 =0以下である.以上を合わせて𝑊(𝑏 ∣𝑌) −𝑊(𝑏∘,𝑝) −𝐼(𝑋;𝑌) ≤0を得る.◼
証明のどこが変わったか. 第5章 定理 5.4.4 の証明は,条件付き倍加率も副情報を使わない倍加率も,どちらも比例賭けの値として閉じた式(定理 5.3.1)に書き換えられることに乗っていた.二つの閉じた式を引き算するとオッズの項が消え,残ったエントロピーの差が 定理 1.3.4 によってちょうど𝐼(𝑋;𝑌)になる.市場には比例賭けにあたる閉じた式がない(15.2 節).上の証明が代わりに使ったのは,相互情報量を引いた残りを一つの和にまとめ,有限 Jensen の不等式で上から抑える段である.不等式は一方向にしか効かないので,得られるのも一方向の評価だけになる.どの市場で等号が成り立つかを本書は述べない.
系 15.4.5(最適な組み替えの増分の上界). 𝑚 ≥1とし,Xを株価比(定義 15.1.1)からなる空でない有限集合,Yを空でない有限集合とする.𝑝(𝑦)をY上の分布,各𝑦 ∈Yについて𝑝( ⋅ ∣𝑦)をX上の分布とし,(𝑋,𝑌)をX ×Yに値をとる対で,その同時分布が𝑝(𝑥,𝑦) =𝑝(𝑦) 𝑝(𝑥 ∣𝑦)であるものとする.このとき最適倍加率(定義 15.4.3)について
𝑊∗(𝑋∣𝑌)−𝑊∗(𝑋)≤𝐼(𝑋;𝑌)である(𝐼(𝑋;𝑌)は 定義 1.3.1 の相互情報量である).
例 15.4.6(株価比を完全に言い当てる副情報). 例 15.1.6 の市場をとる.すなわち𝑚 =2,X ={𝑥↑,𝑥↓},𝑥↑(1) =𝑥↓(1) =1,𝑥↑(2) =2,𝑥↓(2) =1/2とする.Y :={ ↑, ↓},𝑝( ↑) =𝑝( ↓) =1/2とし,条件付き分布を𝑝(𝑥↑ ∣↑) =1,𝑝(𝑥↓ ∣↑) =0,𝑝(𝑥↑ ∣↓) =0,𝑝(𝑥↓ ∣↓) =1とする.このとき𝑋の周辺分布(定義 15.4.3)は 例 15.1.6 の𝑝に等しく,最適倍加率(定義 15.4.3)は
𝑊∗(𝑋)=12log98=0.0849…,𝑊∗(𝑋∣𝑌)=12であり,その差はlog43 =0.4150…である.いっぽう𝐼(𝑋;𝑌) =1である.
証明. 周辺分布は𝑝(𝑥↑) =12 ⋅1 +12 ⋅0 =12,同様に𝑝(𝑥↓) =12で,例 15.1.6 の𝑝に等しい.例 15.2.6 よりこの市場の対数最適ポートフォリオは𝑏∗(1) =𝑏∗(2) =1/2であり,例 15.1.6 よりその倍加率は12log98だから,定義 15.4.3 より𝑊∗(𝑋) =12log98である.
𝑦 =↑のとき,条件付き分布は𝑥↑の一点に集中するから,定義 15.1.4 の和は𝑥↑の項だけになり,ポートフォリオ𝑏について𝑊(𝑏,𝑝( ⋅ ∣↑)) =log(𝑏(1) +2 𝑏(2)) =log(1 +𝑏(2))である(𝑏(1) +𝑏(2) =1による).0 ≤𝑏(2) ≤1の範囲で1 +𝑏(2)は𝑏(2) =1で最大2をとるから,補題 8.2.5 の単調性より最大値はlog2 =1で,全額を銘柄2に寄せたポートフォリオがそれを与える.𝑦 =↓のときは同様に𝑊(𝑏,𝑝( ⋅ ∣↓)) =log(𝑏(1) +12𝑏(2)) =log(1 −12𝑏(2))で,最大値は𝑏(2) =0でのlog1 =0である.定義 15.4.3 より𝑊∗(𝑋 ∣𝑌) =12 ⋅1 +12 ⋅0 =12である.
差は12 −12log98 =12log2 −12log98 =12log169 =log43であり,log3 =1.5849…からlog43 =2 −log3 =0.4150…を得る.
相互情報量を計算する.同時分布は𝑝(𝑥↑, ↑) =𝑝(𝑥↓, ↓) =12,残る二点で0である.定義 1.3.1 の和は正の二点についてとるもので,どちらでも𝑝(𝑥) =𝑝(𝑦) =12だから
𝐼(𝑋;𝑌)=2⋅12log1/2(1/2)(1/2)=log2=1である.◼
例 15.4.6 の副情報は株価比を完全に言い当てる.じつは,この市場でこれより多くを教える副情報はない.
例 15.4.7(副情報が教えられる量の上限). 例 15.1.6 の市場をとる.すなわち𝑚 =2,X ={𝑥↑,𝑥↓}とし,𝑋の分布を𝑝(𝑥↑) =𝑝(𝑥↓) =1/2とする.Y′を空でない有限集合とし,(𝑋,𝑌′)をX ×Y′に値をとる対で,第1成分の周辺分布がこの𝑝であるものとする.このとき
𝐼(𝑋;𝑌′)≤1である(𝐼は 定義 1.3.1 の相互情報量である).例 15.4.6 の副情報𝑌は等号を与える.
証明. 定理 1.3.4 より𝐼(𝑋;𝑌′) =𝐻(𝑋) −𝐻(𝑋 ∣𝑌′)である.条件付きエントロピー(定義 1.2.2)は各条件のもとのエントロピーを𝑌′の出方で平均したもので,命題 1.1.4 よりどの条件のもとのエントロピーも非負だから,𝐻(𝑋 ∣𝑌′) ≥0である.よって𝐼(𝑋;𝑌′) ≤𝐻(𝑋)である.𝑋は2点上の一様分布だから 定理 1.1.5 の等号の場合にあたり,𝐻(𝑋) =log2 =1である.等号のほうは,例 15.4.6 が𝐼(𝑋;𝑌) =1を計算している.◼
それでも増分はlog43 =0.4150…にとどまり,𝐼(𝑋;𝑌) =1には届かない.𝑦を知ったあとにできるいちばん良いことは全額を一つの銘柄に寄せることで,そのときの1期の資産倍率は上向きで2,下向きで1である.その対数を平均した12が𝑊∗(𝑋 ∣𝑌)で,𝐼(𝑋;𝑌) =1との開きはここから出ている.下向きだと分かっていても,下向きのときに資産を増やす銘柄がこの市場にはない.できるのは減らないこと,すなわち全額を現金に寄せることまでである.この市場が返す倍率の大きさが,副情報の使い道を上から押さえているということである.
例 15.4.6 の副情報は極端である.𝑌を見れば株価比が決まってしまうので,𝑦ごとに向き合う相手は一点に集中した分布になり,𝐼(𝑋;𝑌)も 例 15.4.7 の上限いっぱいに届いていた.そこまで教えない副情報では,増分も相互情報量も途中の値になる.第5章 例 5.4.5 が競馬で使った9割の予想を,同じ市場に持ってくる.
例 15.4.8(9割の予想). 例 15.1.6 の市場をとる.すなわち𝑚 =2,X ={𝑥↑,𝑥↓},𝑥↑(1) =𝑥↓(1) =1,𝑥↑(2) =2,𝑥↓(2) =1/2とする.Y :={ ↑, ↓},𝑝( ↑) =𝑝( ↓) =1/2とし,条件付き分布を𝑝(𝑥↑ ∣↑) =𝑝(𝑥↓ ∣↓) =9/10,𝑝(𝑥↓ ∣↑) =𝑝(𝑥↑ ∣↓) =1/10とする.このとき𝑋の周辺分布(定義 15.4.3)は 例 15.1.6 の𝑝に等しく,最適倍加率(定義 15.4.3)は
𝑊∗(𝑋)=12log98=0.0849…,𝑊∗(𝑋∣𝑌)=25であり,その差は0.3150…である.いっぽう𝐼(𝑋;𝑌) =1 −𝐻𝑏(1/10) =0.5310…である(𝐻𝑏は 例 1.1.2 の二値エントロピー関数,𝐼は 定義 1.3.1 の相互情報量である).
証明. 周辺分布は𝑝(𝑥↑) =12 ⋅910 +12 ⋅110 =12であり,𝑝(𝑥↓)も同じ計算で12だから,例 15.1.6 の𝑝に等しい.例 15.2.6 よりこの分布についての対数最適ポートフォリオは𝑏∗(1) =𝑏∗(2) =1/2で,例 15.1.6 よりその倍加率は12log98だから,定義 15.4.3 より𝑊∗(𝑋) =12log98である.
𝑦 =↑のとき,条件付き分布は𝑥↑に9/10,𝑥↓に1/10を与える.これは 例 15.2.9 の市場の分布そのものだから,最大を与えるのは全額を銘柄2に寄せたポートフォリオで,その値は45である.𝑦 =↓のとき,条件付き分布は𝑥↑に1/10,𝑥↓に9/10を与える.全額を銘柄1に寄せたポートフォリオ𝑏′をとると資産倍率はどちらの株価比でも1だから,15.2 節 の Kuhn–Tucker 条件の左辺は𝑗 =1について110 ⋅1 +910 ⋅1 =1,𝑗 =2について110 ⋅2 +910 ⋅12 =1320である.どちらも1以下だから,定理 15.2.4 より𝑏′が最大を与え,その値はlog1 =0である.定義 15.4.3 より𝑊∗(𝑋 ∣𝑌) =12 ⋅45 +12 ⋅0 =25である.
log3 =1.5849…だから12log98 =12(2log3 −3) =0.0849…であり,差は25 −0.0849… =0.3150…である.
相互情報量に移る.周辺分布は2点上の一様分布だから 定理 1.1.5 の等号の場合にあたり𝐻(𝑋) =1である.どちらの𝑦でも条件付き分布は一方に9/10,他方に1/10を与えるから,例 1.1.2 よりそのエントロピーは𝐻𝑏(1/10) =0.4689…であり,定義 1.2.2 より𝐻(𝑋 ∣𝑌) =𝐻𝑏(1/10)である.定理 1.3.4 より𝐼(𝑋;𝑌) =1 −𝐻𝑏(1/10) =0.5310…となる.◼
増分0.3150…は0より大きく,𝐼(𝑋;𝑌) =0.5310…より小さい.系 15.4.5 の不等号は,ここでは真の不等号である.第5章 例 5.4.5 は同じ9割の予想を競馬で使い,そこでは増分が𝐼(𝑋;𝑌)ちょうどだった.第5章 定理 5.4.4 が等式で 定理 15.4.4 が評価にとどまることが,この二つの数の違いに出ている.𝑦 =↓と予想されたときにこの市場でできるのは,全額を現金に寄せて減らさないことまでで,資産を増やす手はない.例 15.4.6 で見たのと同じ事情が,予想が完全でない場合にも残っている.同じ数の組は 15.7 節 でもう一度出る.そこでは副情報が外から与えられるのではなく,市場自身の直前の期になる.
InformationTheory — 形式化検証つき情報理論教科書(レビュー版).数式は MathJax + AMS Euler で事前レンダリング.