ドゥーブのマルチンゲール不等式

数学におけるドゥーブのマルチンゲール不等式（ドゥーブのマルチンゲールふとうしき、テンプレート:Lang-en-short）は確率過程論での結果の一つであり、与えられた時間範囲で、確率過程が任意の所与の実数値を超過する確率の上限値を与える。名称の通り、確率過程が非負値のマルチンゲールであるとき適用できる不等式だが、劣マルチンゲールであっても同様の結論が成り立つ。

この結果はアメリカの数学者ジョゼフ・L・ドゥーブに負う。

主張

X を非負実数値をとる劣マルチンゲールとする（時間は離散的でも連続的でもどちらでもよい）。つまり任意の時刻 s, t (s < t) に対し

$X_s\le 𝐄\left[X_t\right|{ℱ}_s]$

であるとする（連続時間の場合は、さらに確率過程が右連続左極限（càdlàg）であることも要請する）。

このとき、任意の定数 C > 0 に対し

$𝐏[\underset{0\le t\le T}{sup}{X}_t\ge C]\le \frac{𝐄\left[X_T\right]}{C}$

ここで記法の慣習として、確率過程

$X:[0,T]\times \mathrm{\Omega }\to [0,+\mathrm{\infty })$

を定めている標本空間 Ω の上の確率測度を P 、測度 P による期待値を E 、つまり

$𝐄[X_T]={\int }_{\mathrm{\Omega }}{X}_T(\omega )\mathrm{d}𝐏(\omega )$

（ルベーグ積分）と記している。${ℱ}_s$ を確率変数族 X_i (i ≤ s) が生成する完全加法族とする。この完全加法族の集合は確率空間上のテンプレート:仮リンク（情報系、フィルトレーション）をなす。

さらなる不等式

同じくドゥーブによる、（劣）マルチンゲールに関する一連の不等式がある。X への仮定は上記と同じとして、

$S_t=\underset{0\le s\le t}{sup}{X}_s$

とおく。このとき p ≥ 1 に対し L^p-ノルムを

$\Vert X_t{\Vert }_p=\Vert X_t{\Vert }_{L^p(\mathrm{\Omega },ℱ,𝐏)}={\left(𝐄[|X_t{|}^p]\right)}^{\frac{1}{p}}$

と書くことにする。このとき、先述のドゥーブの不等式は

$𝐏[S_T\ge C]\le \frac{\Vert X_T{\Vert }_1}{C}$

となる。

p = 1 のとき、次の不等式が成り立つ。

$\Vert S_T{\Vert }_1\le \frac{e}{e-1}(1+\Vert X_T{\log }^{+}{X}_T{\Vert }_1)$

ここで "log⁺" は自然対数と定数関数0の小さくないほうをとる関数(max(log(x),0) )を表す。

さらに p > 1 に対しては

$\Vert X_T{\Vert }_p\le \Vert S_T{\Vert }_p\le \frac{p}{p-1}\Vert X_T{\Vert }_p$

が成り立つ。

関連する不等式

離散時間マルチンゲールに対するドゥーブの不等式からテンプレート:仮リンクが導出できる。

X₁, X₂, ... を実数値の独立確率変数列で、いずれも期待値が 0 であるとすると

$\begin{array}{cc}𝐄[X_1+\dots +X_n+X_{n+1}|X_1,\dots ,X_n]& =X_1+\dots +X_n+𝐄\left[X_{n+1}\right|X_1,\dots ,X_n]\\ & =X_1+\cdots +X_n,\end{array}$

なので、M_n = X₁ + ... + X_n はマルチンゲールになる。

M_n がマルチンゲールであれば、イェンセンの不等式より |M_n|² は非負値劣マルチンゲールになる。ここでドゥーブのマルチンゲール不等式を用いると

$𝐏[\underset{1\le i\le n}{max}\left|M_i\right|\ge \lambda ]\le \frac{𝐄\left[M_n^2\right]}{{\lambda }^2}$

これはまさにコルモゴロフの不等式である。

ブラウン運動への応用

B を1次元標準ブラウン運動（canonical one-dimensional Brownian motion）とする。このとき任意の定数 C > 0 に対し

$𝐏[\underset{0\le t\le T}{sup}{B}_t\ge C]\le \exp (-\frac{C^2}{2T})$

証明は次の通りである。まず指数関数が単調非減少であることから、任意の非負実数 λ に対し

$\{\underset{0\le t\le T}{sup}{B}_t\ge C\}=\{\underset{0\le t\le T}{sup}\exp (\lambda B_t)\ge \exp (\lambda C)\}$

ドゥーブのマルチンゲール不等式と、ブラウン運動の指数関数をとって作った確率過程が正値の劣マルチンゲールになることを考えあわせると

$\begin{array}{cc}𝐏[\underset{0\le t\le T}{sup}{B}_t\ge C]& =𝐏[\underset{0\le t\le T}{sup}\exp (\lambda B_t)\ge \exp (\lambda C)]\\ & \le \frac{𝐄[\exp (\lambda B_T)]}{\exp (\lambda C)}\\ & =\exp (\frac{1}{2}{\lambda }^{2}T-\lambda C)\end{array}$

ここで対数正規分布の計算から $𝐄[\exp (\lambda B_t)]=\exp \left(\frac{1}{2}{\lambda }^{2}t\right)$ であることを用いた。この最左辺は λ に依らないので、λ を、最右辺が最小になるような λ = C/T と選んでよい。このとき示したかった不等式が得られる。

参考文献

• テンプレート:Cite book (Theorem II.1.7)
• テンプレート:SpringerEOM