5.2 比例賭けの最適性

例 5.1.5 では二つの配分を比べただけだった． $X$ 上の賭け金の配分は $| X | - 1$ 個の自由度をもつので，比べる相手はいくらでもある．本節はそのすべてを見渡して倍加率を最大にする配分を決める．答えは比例賭け（定義 5.1.3），すなわち自分が信じている確率をそのまま配分にしたものであり，最大を与える配分はそれだけである．しかも同じ計算から，比例賭けを離れたときに何をどれだけ損するのかまで出る．道具は第1章の情報不等式（定理 1.6.1）ただ一つで足りる．

最大を与える配分

定理 5.2.1. $X$ を有限アルファベット， $𝑜$ を $X$ 上のオッズ， $𝑏$ を $X$ 上の賭け金の配分（どちらも定義 5.1.1）， $𝑝$ を $X$ 上のすべての $𝑥 \in X$ で正な分布とする．このとき

𝑊 (𝑝, 𝑜, 𝑝) - 𝑊 (𝑏, 𝑜, 𝑝) = 𝐷 (𝑝 ‖ 𝑏)

である．とくに $𝑊 (𝑏, 𝑜, 𝑝) \leq 𝑊 (𝑝, 𝑜, 𝑝)$ であり，等号が成り立つのは $𝑏 = 𝑝$ のとき，かつそのときに限る．

証明. 二つの倍加率の差をとる．定義 5.1.3 より

𝑊 (𝑝, 𝑜, 𝑝) - 𝑊 (𝑏, 𝑜, 𝑝) = \sum 𝑥 𝑝 (𝑥) (l o g (𝑝 (𝑥) 𝑜 (𝑥)) - l o g (𝑏 (𝑥) 𝑜 (𝑥))) = \sum 𝑥 𝑝 (𝑥) l o g 𝑝 (𝑥) 𝑏 (𝑥)

である．ここで $𝑝 (𝑥) > 0$ ， $𝑏 (𝑥) > 0$ ， $𝑜 (𝑥) > 0$ だからどの対数も有限の値をとり，オッズの項 $l o g 𝑜 (𝑥)$ は引き算で消える．右辺は分布 $𝑝$ と分布 $𝑏$ の相対エントロピー $𝐷 (𝑝 ‖ 𝑏)$ にほかならない（定義 5.1.1 より $𝑏$ は $X$ 上の分布である）．これで等式が示された．

不等式と等号条件は等式から出る．定理 1.6.1 より $𝐷 (𝑝 ‖ 𝑏) \geq 0$ であり，等号は $𝑝 = 𝑏$ のとき，かつそのときに限る．よって $𝑊 (𝑏, 𝑜, 𝑝) \leq 𝑊 (𝑝, 𝑜, 𝑝)$ であり，等号が成り立つのは $𝑏 = 𝑝$ のとき，かつそのときに限る． $◼$

形式化: 等式 doublingRate_gap_eq_klDivPmf，不等式 doublingRate_le_proportional，等号条件 doublingRate_eq_proportional_iff (ソース)

最大を与える配分にオッズは現れない. 定理 5.2.1 の等号条件は $𝑏 = 𝑝$ であって，そこにオッズ $𝑜$ は現れない．証明でオッズの項が引き算で消えたのがその理由で，オッズは倍加率の値そのものは動かすものの，どの配分が最大を与えるかには関わらない．胴元がどんなオッズをつけていようと，賭け手は自分の信じる確率どおりに資産を割ればよいということである．ただし最大を与えるのは真の分布 $𝑝$ に一致する配分であって， $𝑝$ と違う分布を信じて割れば，そのぶんは取り逃がす．いくら取り逃がすかも定理 5.2.1 の等式が測っており，次にそれを読む．例 5.1.4 のオッズと例 5.1.5 のオッズはまったく違い，同じ比例賭けに対する倍加率も $0$ と $0.2780 \dots$ で違うが，最大を与える配分はどちらでも $𝑏 = 𝑝$ である．この比例賭けは Kelly の基準として知られている．

損の側から読む. 定理 5.2.1 の等式は，比例賭けから配分 $𝑏$ に変えたときの倍加率の落ち込みが，ちょうど $𝐷 (𝑝 ‖ 𝑏)$ だと言っている．第1章 1.6 節では相対エントロピーを「 $𝑞$ だと思い込んで符号化したために余計に払う符号長」と読んだが，ここでは「 $𝑏$ だと思い込んで賭けたために取り逃がす倍加率」になる．符号長では損が支払いとして出ていき，賭けでは損が稼ぎ損ねとして現れる．どちらも「思い込みで得をすることはない」という同じ一つの不等式の姿である．

例 5.2.2（比例賭けからずらす）. 例 5.1.5 の設定，すなわち $X = {1, 2}$ ， $𝑝 (1) = 0.8$ ， $𝑝 (2) = 0.2$ ， $𝑜 (1) = 𝑜 (2) = 2$ で，配分 $𝑏 (1) = 0.9$ ， $𝑏 (2) = 0.1$ をとる．このとき $𝑊 (𝑏, 𝑜, 𝑝) = 0.2140 \dots$ であり，比例賭けとの差 $𝑊 (𝑝, 𝑜, 𝑝) - 𝑊 (𝑏, 𝑜, 𝑝)$ は $0.0640 \dots$ で，定理 5.2.1 の等式のとおり $𝐷 (𝑝 ‖ 𝑏)$ に一致する．

証明. 定義 5.1.3 より $𝑊 (𝑏, 𝑜, 𝑝) = 0.8 l o g (0.9 \cdot 2) + 0.2 l o g (0.1 \cdot 2) = 0.8 l o g 1.8 + 0.2 l o g 0.2$ であり， $l o g 1.8 = 0.8479 \dots$ ， $l o g 0.2 = - 2.3219 \dots$ だから $0.6783 \dots - 0.4643 \dots = 0.2140 \dots$ である．例 5.1.5 より $𝑊 (𝑝, 𝑜, 𝑝) = 0.2780 \dots$ なので差は $0.0640 \dots$ になる．一方 $𝐷 (𝑝 ‖ 𝑏) = 0.8 l o g 0.8 0.9 + 0.2 l o g 0.2 0.1 = 0.8 \cdot (- 0.1699 \dots) + 0.2 \cdot 1 = 0.0640 \dots$ で，二つは一致する． $◼$

例 5.2.2 のずらし方は， $1$ 番の馬をわずかに買いすぎただけである．それでも倍加率は $0.0640 \dots$ だけ落ちる．落ちる量は，第1章 1.6 節で相対エントロピーとして測った量そのものである．そして定理 5.2.1 の等号条件により，この落ち込みが消えるのは $𝑏 = 𝑝$ のときに限る．

例 5.2.3（ずらすと倍加率が負になる）. $X = {1, 2}$ ， $𝑝 (1) = 0.8$ ， $𝑝 (2) = 0.2$ ， $𝑜 (1) = 1.2$ ， $𝑜 (2) = 6$ とする．比例賭けの倍加率は $𝑊 (𝑝, 𝑜, 𝑝) = 0.0054 \dots$ で正だが，一様な配分 $𝑏 (1) = 𝑏 (2) = 1 / 2$ の倍加率は $- 0.2725 \dots$ で負である．

証明. 定義 5.1.3 より $𝑊 (𝑝, 𝑜, 𝑝) = 0.8 l o g (0.8 \cdot 1.2) + 0.2 l o g (0.2 \cdot 6) = 0.8 l o g 0.96 + 0.2 l o g 1.2$ である． $l o g 0.96 = - 0.0588 \dots$ ， $l o g 1.2 = 0.2630 \dots$ だから，値は $- 0.0471 \dots + 0.0526 \dots = 0.0054 \dots$ になる．一様な配分では $𝑊 (𝑏, 𝑜, 𝑝) = 0.8 l o g (0.5 \cdot 1.2) + 0.2 l o g (0.5 \cdot 6) = 0.8 l o g 0.6 + 0.2 l o g 3$ であり， $l o g 0.6 = - 0.7369 \dots$ ， $l o g 3 = 1.5849 \dots$ だから $- 0.5895 \dots + 0.3169 \dots = - 0.2725 \dots$ である． $◼$

例 5.2.3 のオッズは，勝ちにくい $2$ 番の馬に $6$ 倍という大きな戻りをつけている．それに釣られて $2$ 番を買い増すと，定理 5.2.1 のとおり倍加率は比例賭けより下がり，しかもこの例では正から負に転じる．倍加率が正であるか負であるかで資産の長時間のふるまいが分かれることは，5.5 節で見る．

そもそも，倍加率という尺度で配分を比べることの根拠はどこにあるのか．別の尺度をとれば答えも変わる．

例 5.2.4（資産の期待値で選ぶと別の配分になる）. 例 5.1.5 の設定，すなわち $X = {1, 2}$ ， $𝑝 (1) = 0.8$ ， $𝑝 (2) = 0.2$ ， $𝑜 (1) = 𝑜 (2) = 2$ とし，勝ち馬 $𝑋 1$ が分布 $𝑝$ に従うとする． $1$ レース後の資産の期待値 $𝔼 [𝑆 1 (𝑏)]$ は，例 5.2.2 の配分 $𝑏 (1) = 0.9$ ， $𝑏 (2) = 0.1$ については $1.48$ ，比例賭けについては $1.36$ ，配分 $𝑏 (1) = 0.99$ ， $𝑏 (2) = 0.01$ については $1.588$ である．三つめの配分の倍加率は $𝑊 (𝑏, 𝑜, 𝑝) = - 0.3403 \dots$ で負である．

証明. 定義 5.1.2 で $𝑛 = 1$ とすると $𝑆 1 (𝑏) = 𝑏 (𝑋 1) 𝑜 (𝑋 1)$ だから， $𝔼 [𝑆 1 (𝑏)] = \sum 𝑥 𝑝 (𝑥) 𝑏 (𝑥) 𝑜 (𝑥)$ である．例 5.2.2 の配分では $0.8 \cdot 0.9 \cdot 2 + 0.2 \cdot 0.1 \cdot 2 = 1.44 + 0.04 = 1.48$ ，比例賭けでは $0.8 \cdot 0.8 \cdot 2 + 0.2 \cdot 0.2 \cdot 2 = 1.28 + 0.08 = 1.36$ ，三つめの配分では $0.8 \cdot 0.99 \cdot 2 + 0.2 \cdot 0.01 \cdot 2 = 1.584 + 0.004 = 1.588$ である．三つめの倍加率は定義 5.1.3 より $0.8 l o g (0.99 \cdot 2) + 0.2 l o g (0.01 \cdot 2) = 0.8 l o g 1.98 + 0.2 l o g 0.02$ であり， $l o g 1.98 = 0.9855 \dots$ ， $l o g 0.02 = - 5.6438 \dots$ だから $0.7884 \dots - 1.1287 \dots = - 0.3403 \dots$ になる． $◼$

例 5.2.2 と例 5.2.4 は同じ二つの配分を別の尺度で比べていて，順位が逆になっている．三つめの配分はそのずらし方をさらに押し進めたもので， $1$ 番の馬にほとんど全額を寄せると， $1$ レースの資産の期待値は三つの中でいちばん大きくなる一方，倍加率は負に落ちる．どちらの尺度で配分を選ぶべきかは 5.5 節で決着する．長く賭け続けたときの資産の増え方を確率 $1$ で支配するのは， $1$ レースの期待値ではなく倍加率のほうだからである．

なお，馬をいくつもの投資先に，オッズを価格の比に置き換えれば，資産をどう割るかという同じ形の問いが株式の運用についても立てられる．本書ではポートフォリオ理論の章で扱う．

InformationTheory — 形式化検証つき情報理論教科書（レビュー版）．数式は MathJax + AMS Euler で事前レンダリング．