コンテンツにスキップ

大数の法則と中心極限定理:標本平均はどこへ、どれだけ速く近づくか

前提:確率変数と期待値:可測関数としての確率変数、ルベーグ積分としての期待値

生 Markdown
  • 確率変数列の「収束」には少なくとも 4 通りある。強い順に 概収束 → 確率収束 → 分布収束、および LpL^p 収束 → 確率収束 という含意があり、逆は一般に成り立ちません。反例はいずれも 1 行の関数で作れます。
  • 大数の法則は「標本平均 Xˉn\bar{X}_n が期待値 μ\mu に近づく」という主張です。弱法則は確率収束、強法則は概収束を主張します。両者の違いは「各 nn での確率」と「軌道全体の確率」の違いであり、シミュレーションの正当化に効くのは強法則のほうです。
  • 中心極限定理は、大数の法則で消えた誤差 Xˉnμ\bar{X}_n - \mun\sqrt{n} 倍という正しい倍率で拡大すると、分布が必ず正規分布 N(0,σ2)N(0,\sigma^2) に収束する、と述べます。元の分布が何であっても同じ極限に行く点が強力です。
  • 証明の道具は特性関数とレヴィの連続性定理です。φ(t)=1t2/2+o(t2)\varphi(t) = 1 - t^2/2 + o(t^2) という 2 次までの展開と (1+cn/n)nec(1 + c_n/n)^n \to e^{c} だけで極限が出ます。
  • 応用面での結論は「精度は標本数の平方根でしか上がらない」ことです。誤差を 1010 分の 11 にするには 100100 倍のデータが要ります。信頼区間・モンテカルロ法・確率的勾配降下法の収束速度は、すべてこの 1/n1/\sqrt{n} に支配されています。

コインを 1010 回投げて表が 77 回出たとき、私たちは「このコインは歪んでいる」とは言いません。10,00010{,}000 回投げて表が 7,0007{,}000 回なら、そう言います。この直感、つまり「試行回数を増やせば相対頻度は真の確率に近づく」という信念は、確率論を現実に接続する要です。しかしこれは公理から自動的に出てくるものではありません。確率空間とコルモゴロフの公理は「確率とは全測度 11 の測度である」と述べるだけで、その測度がどうやって観測される頻度と結びつくのかは何も言っていないからです。

この橋渡しを最初に定理として証明したのがヤコブ・ベルヌーイで、遺著『推測法』(1713) に収められた結果は今日ベルヌーイの大数の法則と呼ばれます。彼は「これは素人でも本能的に知っていることだが、科学的に証明しなければならない」と書き、2020 年かけてこの証明に取り組みました。19 世紀にはチェビシェフが自身の不等式を使って一般の確率変数へ拡張し、20 世紀初頭にボレルとコルモゴロフが「各 nn について確率が高い」よりずっと強い、「ほとんどすべての軌道で収束する」形(強法則)を確立します。

一方、大数の法則は誤差の大きさを教えてくれません。Xˉnμ\bar{X}_n \to \mu が分かっても、n=10,000n = 10{,}000 でどれくらい外れるのか、その外れ方はどんな形をしているのかは別問題です。ここで登場するのが中心極限定理です。ド・モアブル (1733) は二項分布の確率を階乗の近似から計算し、nn が大きいとき二項分布のグラフが今日いう正規分布に重なることを見出しました。ラプラスがこれを一般化し、リンドバーグとレヴィが 1920 年代に現代的な形に整えます。結論は驚くべきものです。元の分布の形によらず、和の分布は正規分布に収束する。サイコロでも、指数分布でも、値が 0011 しかない分布でも、期待値と分散さえ有限なら極限は同じです。この普遍性が、正規分布を統計学の中心に据えた理由そのものです。

この記事では、まず収束概念を整理し(第 3 節)、大数の法則を弱・強の両方で証明し(第 4 節)、特性関数を使って中心極限定理を証明します(第 5 節)。最後に、これらが統計的推定と機械学習でどう使われるかを具体的な数値とともに見ます(第 6 節)。

以下、確率空間 (Ω,F,P)(\Omega, \mathcal{F}, P) を固定します。確率変数とは可測関数 X:ΩRX : \Omega \to \mathbb{R} のことで、その期待値 E[X]=ΩXdPE[X] = \int_\Omega X \, dP はルベーグ積分として定義されます(確率変数と期待値、とくに定義 4.1[確率変数と期待値]を参照)。N={1,2,}\mathbb{N} = \{1, 2, \ldots\} とします。

記号を確認しておきます。X1,X2,X_1, X_2, \ldots独立同分布 (independent and identically distributed, i.i.d.) であるとは、互いに独立(定義 2.3[確率変数と期待値])で、かつすべて同じ分布に従うことをいいます。このとき

Sn=i=1nXi,Xˉn=SnnS_n = \sum_{i=1}^{n} X_i, \qquad \bar{X}_n = \frac{S_n}{n}

をそれぞれ部分和標本平均と書きます。μ=E[X1]\mu = E[X_1]σ2=Var(X1)=E[(X1μ)2]\sigma^2 = \operatorname{Var}(X_1) = E[(X_1-\mu)^2] とします。独立性から分散は加法的(命題 5.3[確率変数と期待値])なので

Var(Sn)=nσ2,Var(Xˉn)=σ2n\operatorname{Var}(S_n) = n\sigma^2, \qquad \operatorname{Var}(\bar{X}_n) = \frac{\sigma^2}{n}

です。この Var(Xˉn)=σ2/n\operatorname{Var}(\bar{X}_n) = \sigma^2/n という一行が、この記事のほとんどすべてを支配します。標準偏差でいえば σ/n\sigma/\sqrt{n}、つまり誤差は nn ではなく n\sqrt{n} の逆数で縮むということです。

「ほとんど確実に」(almost surely, a.s.) とは、確率 11 の事象上で、という意味です。すなわち命題 A(ω)A(\omega) が a.s. で成り立つとは、P({ω:A(ω) が成り立つ})=1P(\{\omega : A(\omega) \text{ が成り立つ}\}) = 1 であることをいいます。

数列の収束は一通りですが、確率変数列は Ω\Omega 上の関数の列なので、収束の意味が複数あります。実数の関数列に各点収束・一様収束・平均収束があったのと同じ事情です(関数列と一様収束)。確率論ではさらに「分布だけが近づく」という弱い概念が加わります。

定義 3.1概収束

確率変数列 (Xn)nN(X_n)_{n \in \mathbb{N}} と確率変数 XX が同じ確率空間 (Ω,F,P)(\Omega, \mathcal{F}, P) 上で定義されているとする。

P({ωΩ:limnXn(ω)=X(ω)})=1P\left(\left\{\omega \in \Omega : \lim_{n \to \infty} X_n(\omega) = X(\omega)\right\}\right) = 1

が成り立つとき、XnX_nXX概収束するといい、Xna.s.XX_n \xrightarrow{\text{a.s.}} X と書く。

概収束は「各 ω\omega ごとの数列 Xn(ω)X_n(\omega) が収束する」という各点収束を、確率 11 の例外を許して述べたものです。ω\omega を一つの実験の全記録(コインを無限回投げた結果の列)だと思うと、概収束は「ほとんどすべての実験記録において、値の列が収束する」と読めます。

定義 3.2確率収束

(Xn)(X_n)XX が同じ確率空間上で定義されているとする。任意の ε>0\varepsilon > 0 に対して

limnP(XnX>ε)=0\lim_{n \to \infty} P(|X_n - X| > \varepsilon) = 0

が成り立つとき、XnX_nXX確率収束するといい、XnPXX_n \xrightarrow{P} X と書く。

確率収束は「各 nn を止めたときに、XnX_nXX から ε\varepsilon 以上離れている確率が小さい」という主張です。nn ごとに外れる ω\omega の集合が変わってもかまわない点が、概収束との決定的な差です。

定義 3.3LpL^p 収束

p1p \ge 1 とし、E[Xnp]<E[|X_n|^p] < \inftyE[Xp]<E[|X|^p] < \infty とする。

limnE[XnXp]=0\lim_{n \to \infty} E\left[|X_n - X|^p\right] = 0

が成り立つとき、XnX_nXXLpL^p 収束するp=2p=2 のときは平均二乗収束)といい、XnLpXX_n \xrightarrow{L^p} X と書く。

LpL^p 収束は LpL^p 空間のノルム収束にほかなりません(L^p空間と関数解析への導入定義 3.1[L^p 空間と関数解析への導入])。誤差を「平均的な大きさ」で測る立場です。

定義 3.4分布収束(弱収束)

XnX_n の分布関数を Fn(x)=P(Xnx)F_n(x) = P(X_n \le x)XX の分布関数を F(x)=P(Xx)F(x) = P(X \le x) とする。FF が連続であるすべての点 xx において

limnFn(x)=F(x)\lim_{n \to \infty} F_n(x) = F(x)

が成り立つとき、XnX_nXX分布収束するといい、XndXX_n \xrightarrow{d} X と書く。XnX_n たちは同じ確率空間上にある必要はない。

分布収束だけは、確率変数そのものではなく分布の収束です。したがって XnX_nXX が別々の確率空間に住んでいても意味を持ちます。「FF の連続点でのみ要求する」という但し書きは外せません。Xn1/nX_n \equiv 1/n(定数)は X0X \equiv 0 に分布収束してほしいところですが、Fn(0)=P(1/n0)=0F_n(0) = P(1/n \le 0) = 0 に対し F(0)=1F(0) = 1 で、不連続点 x=0x=0 では収束していないからです。

flowchart LR
A["L^p 収束 (p ≥ 1)"] --> B["確率収束"]
C["概収束"] --> B
B --> D["分布収束"]
D -. "極限が定数のときのみ" .-> B
四つの収束概念の含意関係。逆向きの矢印は一般には成立しない

命題 3.5マルコフ・チェビシェフの不等式

YY を非負確率変数、a>0a > 0 とすると

P(Ya)E[Y]aP(Y \ge a) \le \frac{E[Y]}{a}

が成り立つ(マルコフの不等式)。特に E[X2]<E[X^2] < \infty なる確率変数 XXε>0\varepsilon > 0 に対し、μ=E[X]\mu = E[X] とおくと

P(Xμε)Var(X)ε2P(|X - \mu| \ge \varepsilon) \le \frac{\operatorname{Var}(X)}{\varepsilon^2}

が成り立つ(チェビシェフの不等式)。

証明(命題 3.5)

Y0Y \ge 0 なので、事象 A={Ya}A = \{Y \ge a\} の定義関数 1A\mathbf{1}_A について YY1Aa1AY \ge Y\mathbf{1}_A \ge a \mathbf{1}_A が各点で成り立ちます。実際、ωA\omega \in A なら Y(ω)aY(\omega) \ge a であり、ωA\omega \notin A なら右辺は 00Y(ω)0Y(\omega) \ge 0 だからです。期待値の単調性(ルベーグ積分の単調性)より

E[Y]E[a1A]=aP(A)=aP(Ya)E[Y] \ge E[a \mathbf{1}_A] = a\,P(A) = a\,P(Y \ge a)

となり、a>0a > 0 で割ってマルコフの不等式を得ます。

チェビシェフの不等式は、Y=(Xμ)20Y = (X-\mu)^2 \ge 0a=ε2>0a = \varepsilon^2 > 0 としてマルコフの不等式を適用すれば得られます。事象として {Xμε}={(Xμ)2ε2}\{|X-\mu| \ge \varepsilon\} = \{(X-\mu)^2 \ge \varepsilon^2\} が成り立つので、

P(Xμε)=P((Xμ)2ε2)E[(Xμ)2]ε2=Var(X)ε2P(|X-\mu| \ge \varepsilon) = P\left((X-\mu)^2 \ge \varepsilon^2\right) \le \frac{E[(X-\mu)^2]}{\varepsilon^2} = \frac{\operatorname{Var}(X)}{\varepsilon^2}

です。

定理 3.6収束概念の含意

同じ確率空間上の確率変数列 (Xn)(X_n) と確率変数 XX について、次が成り立つ。

  1. Xna.s.XX_n \xrightarrow{\text{a.s.}} X ならば XnPXX_n \xrightarrow{P} X
  2. ある p1p \ge 1 について XnLpXX_n \xrightarrow{L^p} X ならば XnPXX_n \xrightarrow{P} X
  3. XnPXX_n \xrightarrow{P} X ならば XndXX_n \xrightarrow{d} X
  4. cc を定数とするとき、XndcX_n \xrightarrow{d} c ならば XnPcX_n \xrightarrow{P} c

いずれの逆も一般には成り立たない。

証明(定理 3.6)

(1) ε>0\varepsilon > 0 を固定し、An={XnX>ε}A_n = \{|X_n - X| > \varepsilon\}Bn=mnAmB_n = \bigcup_{m \ge n} A_m とおきます。BnB_nnn について単調減少です。ωnBn\omega \in \bigcap_{n} B_n とは「Xm(ω)X(ω)>ε|X_m(\omega) - X(\omega)| > \varepsilon となる mm が無限個ある」ことで、これは Xn(ω)X(ω)X_n(\omega) \to X(\omega) と両立しません。よって仮定(概収束)より P(nBn)=0P(\bigcap_n B_n) = 0 です。測度の上からの連続性(定理 4.3[確率空間とコルモゴロフの公理]P(B1)1<P(B_1) \le 1 < \infty なので使えます)から P(Bn)P(nBn)=0P(B_n) \to P(\bigcap_n B_n) = 0、したがって P(An)P(Bn)0P(A_n) \le P(B_n) \to 0 を得ます。

(2) Y=XnXp0Y = |X_n - X|^p \ge 0a=εp>0a = \varepsilon^p > 0 として命題 3.5のマルコフの不等式を使うと

P(XnXε)=P(XnXpεp)E[XnXp]εpP(|X_n - X| \ge \varepsilon) = P(|X_n-X|^p \ge \varepsilon^p) \le \frac{E[|X_n - X|^p]}{\varepsilon^p}

となり、右辺は仮定より 00 に収束します。

(3) xxFF の連続点とし、ε>0\varepsilon > 0 を任意にとります。事象の包含関係

{Xxε}{Xnx}{XnX>ε}\{X \le x - \varepsilon\} \subset \{X_n \le x\} \cup \{|X_n - X| > \varepsilon\}

が成り立ちます(左辺の ω\omegaXn(ω)>xX_n(\omega) > x なら Xn(ω)X(ω)>εX_n(\omega) - X(\omega) > \varepsilon だからです)。よって

F(xε)Fn(x)+P(XnX>ε).F(x-\varepsilon) \le F_n(x) + P(|X_n - X| > \varepsilon).

同様に {Xnx}{Xx+ε}{XnX>ε}\{X_n \le x\} \subset \{X \le x+\varepsilon\} \cup \{|X_n - X| > \varepsilon\} から

Fn(x)F(x+ε)+P(XnX>ε).F_n(x) \le F(x+\varepsilon) + P(|X_n - X| > \varepsilon).

nn \to \infty とすると確率収束の仮定より P(XnX>ε)0P(|X_n-X| > \varepsilon) \to 0 なので

F(xε)lim infnFn(x)lim supnFn(x)F(x+ε).F(x-\varepsilon) \le \liminf_n F_n(x) \le \limsup_n F_n(x) \le F(x+\varepsilon).

xxFF の連続点なので ε0\varepsilon \downarrow 0 として両端がともに F(x)F(x) に収束し、Fn(x)F(x)F_n(x) \to F(x) を得ます。

(4) 極限が定数 cc のとき、F(x)=1[c,)(x)F(x) = \mathbf{1}_{[c,\infty)}(x) で連続点は xcx \ne c です。ε>0\varepsilon > 0 に対し

P(Xnc>ε)P(Xncε)+P(Xn>c+ε)=Fn(cε)+1Fn(c+ε).P(|X_n - c| > \varepsilon) \le P(X_n \le c - \varepsilon) + P(X_n > c+\varepsilon) = F_n(c-\varepsilon) + 1 - F_n(c+\varepsilon).

c±εc \pm \varepsilon はともに FF の連続点なので、仮定より Fn(cε)F(cε)=0F_n(c-\varepsilon) \to F(c-\varepsilon) = 0Fn(c+ε)F(c+ε)=1F_n(c+\varepsilon) \to F(c+\varepsilon) = 1 です。よって右辺は 00 に収束します。

逆が成り立たないことは例 3.7例 3.8、および下の注意で示されます。

例 3.7確率収束するが概収束しない列(タイプライター列)

Ω=[0,1]\Omega = [0,1] にルベーグ測度を入れます。n1n \ge 1n=2k+jn = 2^k + jk0k \ge 00j<2k0 \le j < 2^k)と一意に書き、

Xn(ω)=1[j2k,(j+1)2k)(ω)X_n(\omega) = \mathbf{1}_{[\,j2^{-k},\,(j+1)2^{-k}\,)}(\omega)

と定めます。これは幅 2k2^{-k} の窓が [0,1][0,1] を左から右へ走査し、走査が終わるたびに幅が半分になる列です。

確率収束: 0<ε<10 < \varepsilon < 1 に対し P(Xn0>ε)=P(Xn=1)=2kP(|X_n - 0| > \varepsilon) = P(X_n = 1) = 2^{-k} で、nn \to \infty のとき kk \to \infty なので 00 に収束します。よって XnP0X_n \xrightarrow{P} 0 です。

概収束しないこと: どの ω[0,1)\omega \in [0,1) を固定しても、各 kk についてちょうど一つの jjω[j2k,(j+1)2k)\omega \in [j2^{-k}, (j+1)2^{-k}) を満たすので、Xn(ω)=1X_n(\omega) = 1 となる nn が無限個あります。同時に Xn(ω)=0X_n(\omega) = 0 となる nn も(k1k \ge 1 なら各段に少なくとも一つあるので)無限個あります。したがって Xn(ω)X_n(\omega)lim sup=1\limsup = 1lim inf=0\liminf = 0 で発散し、収束する ω\omega の集合は空です。確率 11 どころか確率 00 です。

例 3.8概収束するが L1L^1 収束しない列

同じく Ω=[0,1]\Omega = [0,1] にルベーグ測度を入れ、Xn=n1(0,1/n)X_n = n \cdot \mathbf{1}_{(0,1/n)} とします。

概収束: ω(0,1]\omega \in (0,1] を固定すると、n>1/ωn > 1/\omega なるすべての nnω(0,1/n)\omega \notin (0,1/n) すなわち Xn(ω)=0X_n(\omega) = 0 です。よって Xn(ω)0X_n(\omega) \to 0(0,1](0,1] 上で成り立ち、P((0,1])=1P((0,1]) = 1 なので Xna.s.0X_n \xrightarrow{\text{a.s.}} 0 です。

L1L^1 収束しないこと: E[Xn0]=nP((0,1/n))=n1n=1E[|X_n - 0|] = n \cdot P((0,1/n)) = n \cdot \frac{1}{n} = 1 で、これは 00 に収束しません。高さ nn、幅 1/n1/n の細い塔が、面積を保ったまま消えていく状況です。この例は、概収束から L1L^1 収束を導くには一様可積分性のような追加仮定が要ることを示しています(優収束定理(定理 7.3)[ルベーグ積分の定義と収束定理]も参照)。

注意 3.9

分布収束から確率収束が出ないことも簡単に分かります。XN(0,1)X \sim N(0,1) とし、すべての nnXn=XX_n = -X と定めます。標準正規分布は原点対称なので X-X の分布も N(0,1)N(0,1) で、XndXX_n \xrightarrow{d} X です。しかし XnX=2X|X_n - X| = 2|X| であり、P(2X>1)P(2|X| > 1) nn によらない正の定数(およそ 0.6170.617)なので、XnX_nXX に確率収束しません。分布収束は「値が近い」ことを一切主張しない、という点を押さえてください。

定理 4.1大数の弱法則

X1,X2,X_1, X_2, \ldots を独立同分布な確率変数列とし、E[X1]<E[|X_1|] < \inftyμ=E[X1]\mu = E[X_1] とする。このとき標本平均 Xˉn=n1i=1nXi\bar{X}_n = n^{-1}\sum_{i=1}^n X_iμ\mu に確率収束する。すなわち任意の ε>0\varepsilon > 0 に対して

limnP(Xˉnμ>ε)=0.\lim_{n\to\infty} P\left(\left|\bar{X}_n - \mu\right| > \varepsilon\right) = 0 .
証明(定理 4.1)

ここでは追加仮定 σ2=Var(X1)<\sigma^2 = \operatorname{Var}(X_1) < \infty のもとでの証明を与えます(一般の場合は定理 4.5から直ちに従います。注意 4.8を参照)。

期待値の線形性より E[Xˉn]=1ni=1nE[Xi]=1nnμ=μE[\bar{X}_n] = \frac{1}{n}\sum_{i=1}^n E[X_i] = \frac{1}{n} \cdot n\mu = \mu です。独立性から分散が加法的であること、および Var(cY)=c2Var(Y)\operatorname{Var}(cY) = c^2\operatorname{Var}(Y) より

Var(Xˉn)=1n2Var(i=1nXi)=1n2i=1nVar(Xi)=nσ2n2=σ2n.\operatorname{Var}(\bar{X}_n) = \frac{1}{n^2}\operatorname{Var}\left(\sum_{i=1}^n X_i\right) = \frac{1}{n^2}\sum_{i=1}^n \operatorname{Var}(X_i) = \frac{n\sigma^2}{n^2} = \frac{\sigma^2}{n}.

命題 3.5のチェビシェフの不等式を X=XˉnX = \bar{X}_n に適用すると、任意の ε>0\varepsilon > 0 に対し

P(Xˉnμε)Var(Xˉn)ε2=σ2nε2n0P\left(|\bar{X}_n - \mu| \ge \varepsilon\right) \le \frac{\operatorname{Var}(\bar{X}_n)}{\varepsilon^2} = \frac{\sigma^2}{n\varepsilon^2} \xrightarrow[n\to\infty]{} 0

となります。P(Xˉnμ>ε)P(Xˉnμε)P(|\bar{X}_n - \mu| > \varepsilon) \le P(|\bar{X}_n-\mu| \ge \varepsilon) なので主張が従います。

証明が示しているのは、弱法則の本質が Var(Xˉn)=σ2/n0\operatorname{Var}(\bar{X}_n) = \sigma^2/n \to 0 の一行だという事実です。独立性は分散の加法性のためだけに使われました。したがって独立性を「無相関」に弱めても同じ証明が通ります。

例 4.2コイン投げの数値評価

公平なコインを nn 回投げ、表を 11、裏を 00 とする XiX_i を考えます。μ=1/2\mu = 1/2σ2=1/4\sigma^2 = 1/4 です。n=10,000n = 10{,}000ε=0.01\varepsilon = 0.01 としてチェビシェフの評価を計算すると

P(Xˉ10000120.01)1/4104×104=0.251=0.25.P\left(\left|\bar{X}_{10000} - \tfrac12\right| \ge 0.01\right) \le \frac{1/4}{10^4 \times 10^{-4}} = \frac{0.25}{1} = 0.25 .

44 回に 11 回以下」という保証しか出ません。これは弱いように見えますが、分布の形を一切仮定せずに得られる保証であることを思えば妥当です。あとで定理 5.6を使うと、この確率が実際にはおよそ 0.0460.046 であることが分かります(例 5.7)。チェビシェフは安全側に大きく外していますが、その代わり有限の nn で常に正しい評価です。

例 4.3期待値がないと大数の法則は破綻する

XiX_i が標準コーシー分布(密度 f(x)=1π(1+x2)f(x) = \frac{1}{\pi(1+x^2)})に従う独立列とします。xf(x)dx=\int |x| f(x)\,dx = \infty なので E[X1]E[|X_1|] は有限でなく(例 4.8[確率変数と期待値])、定理 4.1の仮定を満たしません。実際、コーシー分布の特性関数は φ(t)=et\varphi(t) = e^{-|t|} なので、独立性から

φXˉn(t)=[φ ⁣(tn)]n=(et/n)n=et\varphi_{\bar{X}_n}(t) = \left[\varphi\!\left(\frac{t}{n}\right)\right]^n = \left(e^{-|t|/n}\right)^n = e^{-|t|}

となり、Xˉn\bar{X}_nnn によらずふたたび標準コーシー分布に従います。11 個の観測値も 100100 万個の平均も、精度がまったく同じです。期待値の有限性は装飾ではなく、法則の生命線です。

弱法則は各 nn ごとの確率を述べるだけなので、Xˉn\bar{X}_nμ\mu の近くに入ったり出たりを永遠に繰り返す可能性を排除しません(例 3.7のような振る舞いです)。「一本の実験を無限に続けたら、その軌道は収束するのか」に答えるのが強法則です。まず道具を用意します(ボレル・カンテリの補題(補題 6.5)[確率空間とコルモゴロフの公理]の再掲です)。

補題 4.4ボレル・カンテリの補題(第一)

事象列 (An)nN(A_n)_{n\in\mathbb{N}}n=1P(An)<\sum_{n=1}^{\infty} P(A_n) < \infty を満たすならば

P(lim supnAn)=P(n=1mnAm)=0P\left(\limsup_{n\to\infty} A_n\right) = P\left(\bigcap_{n=1}^{\infty}\bigcup_{m \ge n} A_m\right) = 0

である。すなわち、確率 11 で「AnA_n が起こる nn は有限個しかない」。

証明(補題 4.4)

Bn=mnAmB_n = \bigcup_{m \ge n} A_m とおくと、劣加法性より

P(Bn)m=nP(Am)P(B_n) \le \sum_{m=n}^{\infty} P(A_m)

です。右辺は収束級数 mP(Am)<\sum_m P(A_m) < \infty の第 nn 項以降の和なので、nn \to \infty00 に収束します。lim supnAn=nBnBn\limsup_n A_n = \bigcap_n B_n \subset B_n がすべての nn で成り立つので、P(lim supnAn)P(Bn)0P(\limsup_n A_n) \le P(B_n) \to 0、したがって P(lim supnAn)=0P(\limsup_n A_n) = 0 です。

定理 4.5大数の強法則(コルモゴロフ)

X1,X2,X_1, X_2, \ldots を独立同分布な確率変数列とし、E[X1]<E[|X_1|] < \inftyμ=E[X1]\mu = E[X_1] とする。このとき

P(limnXˉn=μ)=1,P\left(\lim_{n\to\infty} \bar{X}_n = \mu\right) = 1,

すなわち Xˉna.s.μ\bar{X}_n \xrightarrow{\text{a.s.}} \mu である。逆に E[X1]=E[|X_1|] = \infty ならば、lim supnXˉn=\limsup_n |\bar{X}_n| = \infty が確率 11 で成り立つ。

注意 4.6

一般の(11 次モーメントのみを仮定する)証明にはコルモゴロフの最大値不等式と切断法、あるいはエテマディによる初等的な議論が必要で、紙数を要します。完全な証明は Durrett, Probability: Theory and Examples, 第 2 章、または Billingsley, Probability and Measure, 第 22 節にあります。ここでは仮定を強めた命題 4.7で証明の骨格(ボレル・カンテリの補題で「無限回外れる確率」を 00 にする)を示します。

命題 4.74 次モーメント版の強法則

X1,X2,X_1, X_2, \ldots を独立同分布な確率変数列とし、E[X14]<E[X_1^4] < \infty とする。μ=E[X1]\mu = E[X_1] とおくと Xˉna.s.μ\bar{X}_n \xrightarrow{\text{a.s.}} \mu である。

証明(命題 4.7)

Yi=XiμY_i = X_i - \mu とおけば E[Yi]=0E[Y_i] = 0E[Yi4]=K<E[Y_i^4] = K < \inftyE[Yi2]=σ2<E[Y_i^2] = \sigma^2 < \infty です(ヘルダーの不等式から E[Y2](E[Y4])1/2<E[Y^2] \le (E[Y^4])^{1/2} < \infty)。Tn=i=1nYiT_n = \sum_{i=1}^n Y_i とすると Xˉnμ=Tn/n\bar{X}_n - \mu = T_n/n です。

Tn4T_n^4 を展開すると、現れる項は Yi4Y_i^4Yi3YjY_i^3Y_jYi2Yj2Y_i^2Y_j^2Yi2YjYkY_i^2Y_jY_kYiYjYkYlY_iY_jY_kY_l(添字は相異なる)の形です。独立性と E[Yi]=0E[Y_i]=0 より、添字がちょうど 11 回しか現れない因子を含む項の期待値は 00 になります。たとえば iji \ne j のとき E[Yi3Yj]=E[Yi3]E[Yj]=0E[Y_i^3Y_j] = E[Y_i^3]E[Y_j] = 0 です。残るのは Yi4Y_i^4 型(nn 個)と Yi2Yj2Y_i^2Y_j^2 型(iji \ne j、多項係数 (42)=6\binom{4}{2} = 6 を掛けて順序対 n(n1)n(n-1) 個のうち非順序対 (n2)\binom{n}{2} に対し 66 倍、合わせて 3n(n1)3n(n-1) 個)だけです。よって

E[Tn4]=nK+3n(n1)σ4nK+3n2σ4.E[T_n^4] = nK + 3n(n-1)\sigma^4 \le nK + 3n^2\sigma^4 .

したがって C=K+3σ4C = K + 3\sigma^4 とおくと、n1n \ge 1

E[(Tnn)4]nK+3n2σ4n4Cn2.E\left[\left(\frac{T_n}{n}\right)^4\right] \le \frac{nK + 3n^2\sigma^4}{n^4} \le \frac{C}{n^2}.

ε>0\varepsilon > 0 を固定し、An={Tn/n>ε}A_n = \{|T_n/n| > \varepsilon\} とおきます。命題 3.5のマルコフの不等式(Y=(Tn/n)4Y = (T_n/n)^4a=ε4a = \varepsilon^4)より

P(An)E[(Tn/n)4]ε4Cε4n2,P(A_n) \le \frac{E[(T_n/n)^4]}{\varepsilon^4} \le \frac{C}{\varepsilon^4 n^2},

であり n1n2<\sum_{n\ge1} n^{-2} < \infty なので nP(An)<\sum_n P(A_n) < \infty です。補題 4.4より、確率 11Tn/n>ε|T_n/n| > \varepsilon となる nn は有限個しかありません。すなわち Nε={ω:Tn(ω)/n>ε が無限回}N_\varepsilon = \{\omega : |T_n(\omega)/n| > \varepsilon \text{ が無限回}\}P(Nε)=0P(N_\varepsilon) = 0 を満たします。

最後に ε\varepsilon を動かします。N=k1N1/kN = \bigcup_{k \ge 1} N_{1/k} とおくと可算個の零集合の和なので P(N)=0P(N) = 0 です。ωN\omega \notin N ならば、各 kk について Tn(ω)/n1/k|T_n(\omega)/n| \le 1/k が十分大きいすべての nn で成り立つので、Tn(ω)/n0T_n(\omega)/n \to 0、すなわち Xˉn(ω)μ\bar{X}_n(\omega) \to \mu です。P(Nc)=1P(N^c) = 1 なので概収束が示されました。

注意 4.8

定理 4.5定理 3.6(1) を合わせると、E[X1]<E[|X_1|] < \infty だけから確率収束が従います。これが定理 4.1の一般形(ヒンチンの弱法則)です。歴史的には弱法則が先に、より弱い仮定のもとで切断法によって直接証明されました。

例 4.9ボレルの正規数定理

ω\omega[0,1][0,1] 上の一様分布に従う確率変数とし、その 2 進展開 ω=i1di(ω)2i\omega = \sum_{i\ge1} d_i(\omega) 2^{-i}di{0,1}d_i \in \{0,1\})を考えます。d1,d2,d_1, d_2, \ldots は独立で P(di=1)=1/2P(d_i = 1) = 1/2 の同分布列になることが知られています。定理 4.5Xi=diX_i = d_iμ=1/2\mu = 1/2E[X1]=1/2<E[|X_1|] = 1/2 < \infty)に適用すると

P(limnd1++dnn=12)=1P\left(\lim_{n\to\infty} \frac{d_1 + \cdots + d_n}{n} = \frac12\right) = 1

です。ルベーグ測度の言葉に翻訳すれば、[0,1][0,1] のほとんどすべての実数は、2 進展開における 11 の出現頻度がちょうど 1/21/2 になります。これがボレル (1909) の正規数定理です。「ほとんどすべて」なのに、具体的にそのような数を一つ書き下すのは容易ではありません(2\sqrt{2}π\pi が正規数かどうかは未解決です)。

大数の法則は Xˉnμ0\bar{X}_n - \mu \to 0 を述べます。では Xˉnμ\bar{X}_n - \mu を何倍に拡大すれば、消えも発散もしない極限が見えるのでしょうか。第 2 節で見たとおり標準偏差は σ/n\sigma/\sqrt{n} なので、n\sqrt{n} 倍が正しい倍率です。実際

Zn=Xˉnμσ/n=SnnμσnZ_n = \frac{\bar{X}_n - \mu}{\sigma/\sqrt{n}} = \frac{S_n - n\mu}{\sigma\sqrt{n}}

E[Zn]=0E[Z_n] = 0Var(Zn)=1\operatorname{Var}(Z_n) = 1 と正規化されています。中心極限定理は、この ZnZ_n の分布が元の分布によらず標準正規分布に収束すると主張します。

定義 5.1特性関数

確率変数 XX に対し、関数 φX:RC\varphi_X : \mathbb{R} \to \mathbb{C}

φX(t)=E[eitX]=E[cos(tX)]+iE[sin(tX)]\varphi_X(t) = E\left[e^{itX}\right] = E[\cos(tX)] + i\,E[\sin(tX)]

で定める。これを XX特性関数という。eitX=1|e^{itX}| = 1 なので期待値は常に存在し、φX(t)1|\varphi_X(t)| \le 1φX(0)=1\varphi_X(0) = 1 を満たす。

特性関数を使う理由は二つです。第一に、独立な確率変数のの特性関数は特性関数のになります。X,YX, Y が独立なら E[eit(X+Y)]=E[eitXeitY]=φX(t)φY(t)E[e^{it(X+Y)}] = E[e^{itX}e^{itY}] = \varphi_X(t)\varphi_Y(t) です(独立な確率変数の積の期待値(命題 7.5)[確率変数と期待値]が期待値の積になることを、有界可測関数 eitxe^{itx} に適用しています)。畳み込みという扱いにくい操作が掛け算に変わります。第二に、次の定理により、特性関数の各点収束が分布収束と同値になります。

定理 5.2レヴィの連続性定理

確率変数列 (Xn)(X_n) と確率変数 XX について、次が成り立つ。

  1. XndXX_n \xrightarrow{d} X ならば、すべての tRt \in \mathbb{R}φXn(t)φX(t)\varphi_{X_n}(t) \to \varphi_X(t)
  2. 逆に、ある関数 ψ:RC\psi : \mathbb{R} \to \mathbb{C} が存在して、すべての ttφXn(t)ψ(t)\varphi_{X_n}(t) \to \psi(t) が成り立ち、かつ ψ\psit=0t = 0 で連続であるならば、ψ\psi はある確率変数 XX の特性関数であり、XndXX_n \xrightarrow{d} X が成り立つ。

注意 5.3

証明は本記事の範囲を超えます。(1) は xcos(tx),sin(tx)x \mapsto \cos(tx), \sin(tx) が有界連続なのでポートマントーの定理から従い、(2) は分布列の緊密性(プロホロフの定理)と反転公式を組み合わせて示します。Billingsley, Probability and Measure, 第 26 節、または Durrett, Probability: Theory and Examples, 第 3 章を参照してください。t=0t=0 での連続性の仮定は外せません。たとえば XnN(0,n)X_n \sim N(0, n) とすると φXn(t)=ent2/21{0}(t)\varphi_{X_n}(t) = e^{-nt^2/2} \to \mathbf{1}_{\{0\}}(t) となりますが、この極限関数は t=0t=0 で不連続で、実際 XnX_n は(確率が無限遠へ逃げてしまうので)どんな確率変数にも分布収束しません。

補題 5.4特性関数の 2 次展開

確率変数 XXE[X]=0E[X] = 0E[X2]=σ2<E[X^2] = \sigma^2 < \infty を満たすとする。このとき t0t \to 0 において

φX(t)=1σ2t22+o(t2)\varphi_X(t) = 1 - \frac{\sigma^2 t^2}{2} + o(t^2)

が成り立つ。

証明(補題 5.4)

実数 uu に対する初等的な評価

eiu(1+iuu22)min(u36, u2)\left|e^{iu} - \left(1 + iu - \frac{u^2}{2}\right)\right| \le \min\left(\frac{|u|^3}{6},\ u^2\right)

を使います。これは eiuk=0m(iu)kk!=im+1m!0u(us)meisdse^{iu} - \sum_{k=0}^{m}\frac{(iu)^k}{k!} = \frac{i^{m+1}}{m!}\int_0^u (u-s)^m e^{is}\,ds という部分積分から得られる剰余項表示に、eis=1|e^{is}| = 1 を使って m=2m = 2m=1m = 1 の場合をそれぞれ評価したものです(m=2m=2 から u3/6|u|^3/6m=1m=1 から u2u^2 が出ます。後者は (iu)22\frac{(iu)^2}{2} を差し引く分を三角不等式で処理します)。

u=tXu = tX とおいて期待値をとり、E[X]=0E[X] = 0 を使うと

φX(t)1+σ2t22=E[eitX1itX+t2X22]E[min(t3X36, t2X2)].\left|\varphi_X(t) - 1 + \frac{\sigma^2t^2}{2}\right| = \left|E\left[e^{itX} - 1 - itX + \frac{t^2X^2}{2}\right]\right| \le E\left[\min\left(\frac{|t|^3|X|^3}{6},\ t^2X^2\right)\right].

右辺を t2t^2 で割ると E[Rt]E[R_t]、ただし Rt=min(tX36,X2)R_t = \min\left(\frac{|t||X|^3}{6}, X^2\right) です。各 ω\omega について t0t \to 0 のとき Rt0R_t \to 0 であり、0RtX20 \le R_t \le X^2 かつ E[X2]<E[X^2] < \infty なので、優収束定理より E[Rt]0E[R_t] \to 0 です。よって左辺は o(t2)o(t^2) です。

補題 5.5指数関数への収束

複素数列 (cn)(c_n)cncCc_n \to c \in \mathbb{C} を満たすならば

limn(1+cnn)n=ec\lim_{n\to\infty}\left(1 + \frac{c_n}{n}\right)^n = e^{c}

が成り立つ。

証明(補題 5.5)

M=supncn<M = \sup_n |c_n| < \infty(収束列は有界)とおきます。zn=1+cn/nz_n = 1 + c_n/nwn=ecn/nw_n = e^{c_n/n} とすると、zn1+M/n|z_n| \le 1 + M/nwneM/n1+M/neM|w_n| \le e^{M/n} \le 1 + M/n \cdot e^{M} です。θn=eM/n+M/n\theta_n = e^{M/n} + M/n とおけば zn,wnθn|z_n|, |w_n| \le \theta_n かつ θnn1(1+2M+M2n)ne2M+M2\theta_n^{\,n-1} \le \left(1 + \tfrac{2M+M^2}{n}\right)^{n} \le e^{2M+M^2}nn が十分大きいとき)と一様に押さえられます。

複素数 a,ba, ba,bθ|a|, |b| \le \theta を満たすとき、恒等式 anbn=(ab)k=0n1akbn1ka^n - b^n = (a-b)\sum_{k=0}^{n-1} a^k b^{n-1-k} から anbnnθn1ab|a^n - b^n| \le n\theta^{n-1}|a-b| です。さらに指数関数のべき級数から

eu1u=k2ukk!u22eu|e^{u} - 1 - u| = \left|\sum_{k\ge2}\frac{u^k}{k!}\right| \le \frac{|u|^2}{2}e^{|u|}

なので、u=cn/nu = c_n/n として znwnM22n2eM|z_n - w_n| \le \frac{M^2}{2n^2}e^{M} です。以上を合わせると、nn が十分大きいとき

znnwnnne2M+M2M2eM2n2=M2e3M+M22nn0.\left|z_n^{\,n} - w_n^{\,n}\right| \le n \cdot e^{2M+M^2}\cdot \frac{M^2 e^{M}}{2n^2} = \frac{M^2 e^{3M + M^2}}{2n} \xrightarrow[n\to\infty]{} 0 .

一方 wnn=ecnecw_n^{\,n} = e^{c_n} \to e^{c}(指数関数の連続性)なので、znnecz_n^{\,n} \to e^c です。

定理 5.6中心極限定理(リンドバーグ・レヴィ)

X1,X2,X_1, X_2, \ldots を独立同分布な確率変数列とし、μ=E[X1]\mu = E[X_1]σ2=Var(X1)\sigma^2 = \operatorname{Var}(X_1) が存在して 0<σ2<0 < \sigma^2 < \infty を満たすとする。Sn=i=1nXiS_n = \sum_{i=1}^n X_i とおくとき、

Zn=SnnμσndZN(0,1)Z_n = \frac{S_n - n\mu}{\sigma\sqrt{n}} \xrightarrow{d} Z \sim N(0,1)

が成り立つ。すなわち、すべての xRx \in \mathbb{R} に対して

limnP(Snnμσnx)=Φ(x)=x12πeu2/2du.\lim_{n\to\infty} P\left(\frac{S_n - n\mu}{\sigma\sqrt{n}} \le x\right) = \Phi(x) = \int_{-\infty}^{x}\frac{1}{\sqrt{2\pi}}e^{-u^2/2}\,du .
証明(定理 5.6)

Yi=(Xiμ)/σY_i = (X_i - \mu)/\sigma とおくと、YiY_i は独立同分布で E[Yi]=0E[Y_i] = 0E[Yi2]=1E[Y_i^2] = 1 です。また

Zn=1ni=1nYi.Z_n = \frac{1}{\sqrt{n}}\sum_{i=1}^{n} Y_i .

φ\varphiY1Y_1 の特性関数とします。独立性より積に分解でき、E[eit(Y/n)]=φ(t/n)E[e^{it(Y/\sqrt n)}] = \varphi(t/\sqrt n) なので

φZn(t)=E[exp(itni=1nYi)]=i=1nφ ⁣(tn)=[φ ⁣(tn)]n.\varphi_{Z_n}(t) = E\left[\exp\left(\frac{it}{\sqrt{n}}\sum_{i=1}^n Y_i\right)\right] = \prod_{i=1}^{n} \varphi\!\left(\frac{t}{\sqrt{n}}\right) = \left[\varphi\!\left(\frac{t}{\sqrt{n}}\right)\right]^{n}.

tt を固定します。nn \to \infty のとき t/n0t/\sqrt{n} \to 0 なので、補題 5.4σ2=1\sigma^2 = 1 の場合)より

φ ⁣(tn)=1t22n+o ⁣(1n)=1+cnn,cn=t22+no ⁣(1n).\varphi\!\left(\frac{t}{\sqrt{n}}\right) = 1 - \frac{t^2}{2n} + o\!\left(\frac{1}{n}\right) = 1 + \frac{c_n}{n}, \qquad c_n = -\frac{t^2}{2} + n\cdot o\!\left(\frac{1}{n}\right).

ここで o(1/n)o(1/n)nn\to\inftynn を掛けても 00 に収束する量なので、cnt2/2c_n \to -t^2/2 です。補題 5.5を適用して

φZn(t)=(1+cnn)nnet2/2.\varphi_{Z_n}(t) = \left(1 + \frac{c_n}{n}\right)^{n} \xrightarrow[n\to\infty]{} e^{-t^2/2}.

これがすべての tRt \in \mathbb{R} で成り立ちます。et2/2e^{-t^2/2} は標準正規分布 N(0,1)N(0,1) の特性関数であり、t=0t=0 で連続なので、定理 5.2(2) より ZndN(0,1)Z_n \xrightarrow{d} N(0,1) です。

最後に、Φ\PhiR\mathbb{R} 全体で連続なので、定義 3.4の「連続点で」という制限は消え、すべての xx で分布関数が収束します。

証明を振り返ると、正規分布が現れた理由がはっきりします。Y1Y_1 の分布のうち使われたのは E[Y]=0E[Y]=0E[Y2]=1E[Y^2]=1 という 2 個の数だけで、3 次以上の情報はすべて o(t2)o(t^2) に吸収されました。n\sqrt{n} で割るという操作が高次モーメントの寄与を潰し、2 次までの情報しか残さない――これが「元の分布によらない」ことの正体です。

95%-1.961.960z
標準正規分布の密度と、確率 95% を占める区間 [-1.96, 1.96]

例 5.7コイン投げ再訪:チェビシェフと正規近似の比較

例 4.2の設定(n=10,000n = 10{,}000μ=1/2\mu = 1/2σ=1/2\sigma = 1/2)で、P(Xˉn1/20.01)P(|\bar{X}_n - 1/2| \ge 0.01) を正規近似で計算します。Xˉn\bar{X}_n の標準偏差は σ/n=0.5/100=0.005\sigma/\sqrt{n} = 0.5/100 = 0.005 なので、0.010.01 はちょうど 22 標準偏差です。定理 5.6より

P(Xˉn120.01)=P(Zn2)2(1Φ(2))=2×0.02275=0.0455.P\left(\left|\bar{X}_n - \tfrac12\right| \ge 0.01\right) = P(|Z_n| \ge 2) \approx 2\left(1 - \Phi(2)\right) = 2 \times 0.02275 = 0.0455 .

チェビシェフの 0.250.25 に対して実際は約 0.0460.04655 倍以上の開きがあります。分布の形の情報(ここでは正規近似)を使えると評価がどれだけ鋭くなるかが分かります。ただし正規近似は nn \to \infty の漸近論であり、有限の nn での誤差保証は次の定理が与えます。

定理 5.8ベリー・エセーンの定理

X1,X2,X_1, X_2, \ldots を独立同分布とし、E[X1]=μE[X_1] = \muVar(X1)=σ2(0,)\operatorname{Var}(X_1) = \sigma^2 \in (0,\infty)ρ=E[X1μ3]<\rho = E[|X_1 - \mu|^3] < \infty とする。FnF_nZn=(Snnμ)/(σn)Z_n = (S_n - n\mu)/(\sigma\sqrt{n}) の分布関数とすると、絶対定数 CC が存在して

supxRFn(x)Φ(x)Cρσ3n\sup_{x \in \mathbb{R}} \left|F_n(x) - \Phi(x)\right| \le \frac{C\rho}{\sigma^3\sqrt{n}}

がすべての n1n \ge 1 で成り立つ。C0.4748C \le 0.4748 と取れることが知られている。

注意 5.9

証明は特性関数の差をエセーンの平滑化不等式で分布関数の差に翻訳する議論で、Feller, An Introduction to Probability Theory and Its Applications, Vol. II, 第 XVI 章にあります。定数 C0.4748C \le 0.4748 は Shevtsova, “On the absolute constants in the Berry-Esseen type inequalities for identically distributed summands” (2011), arXiv:1111.6554 によります。実務上重要なのは、誤差の上界がやはり 1/n1/\sqrt{n} のオーダーで、しかも歪度に相当する量 ρ/σ3\rho/\sigma^3 に比例することです。左右非対称な分布ほど正規近似が効きにくい、という経験則がここに定量化されています。

6. 統計と機械学習における意味

Section titled “6. 統計と機械学習における意味”

命題 6.1スルツキーの定理

XndXX_n \xrightarrow{d} X かつ YnPcY_n \xrightarrow{P} ccc は定数)ならば、

Xn+YndX+c,XnYndcXX_n + Y_n \xrightarrow{d} X + c, \qquad X_n Y_n \xrightarrow{d} cX

が成り立つ。さらに c0c \ne 0 ならば Xn/YndX/cX_n / Y_n \xrightarrow{d} X/c である。

注意 6.2

証明は、(Xn,Yn)d(X,c)(X_n, Y_n) \xrightarrow{d} (X, c)(極限の一方が定数のときはこの同時収束が成り立つ)を示したうえで連続写像定理を適用する形で行います。Billingsley, Convergence of Probability Measures、または van der Vaart, Asymptotic Statistics, 第 2 章を参照してください。

母平均 μ\mu を推定したいとします。定理 5.6より n(Xˉnμ)/σdN(0,1)\sqrt{n}(\bar{X}_n - \mu)/\sigma \xrightarrow{d} N(0,1) ですが、実際には σ\sigma も未知です。標本標準偏差

σ^n=1n1i=1n(XiXˉn)2\hat{\sigma}_n = \sqrt{\frac{1}{n-1}\sum_{i=1}^{n}(X_i - \bar{X}_n)^2}

E[X12]<E[X_1^2] < \infty のもとで定理 4.5から σ^na.s.σ\hat{\sigma}_n \xrightarrow{\text{a.s.}} \sigma(したがって確率収束)を満たすので、σ/σ^nP1\sigma/\hat{\sigma}_n \xrightarrow{P} 1 です。命題 6.1Xn=n(Xˉnμ)/σX_n = \sqrt{n}(\bar{X}_n-\mu)/\sigmaYn=σ/σ^nY_n = \sigma/\hat{\sigma}_n に適用すると

n(Xˉnμ)σ^ndN(0,1)\frac{\sqrt{n}\,(\bar{X}_n - \mu)}{\hat{\sigma}_n} \xrightarrow{d} N(0,1)

を得ます。これを μ\mu について解けば、信頼水準 95%95\%信頼区間

[ Xˉn1.96σ^nn,Xˉn+1.96σ^nn ]\left[\ \bar{X}_n - 1.96\frac{\hat{\sigma}_n}{\sqrt{n}},\quad \bar{X}_n + 1.96\frac{\hat{\sigma}_n}{\sqrt{n}}\ \right]

が出ます。1.961.96Φ(1.96)Φ(1.96)=0.95\Phi(1.96) - \Phi(-1.96) = 0.95 から来る値です。統計学の入門で天下り的に現れるこの区間は、中心極限定理とスルツキーの定理の帰結にほかなりません。σ^n/n\hat{\sigma}_n/\sqrt{n}標準誤差と呼びます。

例 6.3世論調査の標本サイズ

支持率 pp を誤差 ±3%\pm 3\%、信頼水準 95%95\% で推定するのに必要な標本数を求めます。XiX_i0011 の値をとり σ2=p(1p)1/4\sigma^2 = p(1-p) \le 1/4 です。正規近似による条件は

1.96×p(1p)n0.03.1.96 \times \frac{\sqrt{p(1-p)}}{\sqrt{n}} \le 0.03 .

最悪の場合 p=1/2p = 1/2 を取ると p(1p)=0.5\sqrt{p(1-p)} = 0.5 なので、n1.96×0.5/0.03=32.67\sqrt{n} \ge 1.96 \times 0.5 / 0.03 = 32.67、すなわち n1067.1n \ge 1067.1n=1068n = 1068 です。世論調査の標本数がしばしば 10001000 人強である理由がこれです。

比較のため、命題 3.5のチェビシェフの不等式だけで同じ保証を得るには

0.25n×0.0320.05    n0.250.0009×0.05=5555.6,\frac{0.25}{n \times 0.03^2} \le 0.05 \iff n \ge \frac{0.25}{0.0009 \times 0.05} = 5555.6,

つまり 55565556 人が必要です。分布の形を知っているかどうかで、コストが 55 倍以上変わります。

そして注目すべきは、必要な標本数が母集団の大きさに依存しないことです。人口 11 億人の国でも 11 万人の町でも、必要なのは約 10681068 人です。σ/n\sigma/\sqrt{n} という式に母集団サイズが現れないからです。

6.2. モンテカルロ法と平方根の壁

Section titled “6.2. モンテカルロ法と平方根の壁”

例 6.4モンテカルロ積分の精度

[0,1]2[0,1]^2 上の一様分布から点 (Ui,Vi)(U_i, V_i) を独立に nn 個生成し、Xi=1{Ui2+Vi21}X_i = \mathbf{1}\{U_i^2 + V_i^2 \le 1\} とします。E[X1]=π/4E[X_1] = \pi/4 なので、π^n=4Xˉn\hat{\pi}_n = 4\bar{X}_n定理 4.5より π\pi に概収束します。精度を評価しましょう。p=π/40.7854p = \pi/4 \approx 0.7854 なので

σ2=p(1p)0.7854×0.21460.1686,σ0.4106.\sigma^2 = p(1-p) \approx 0.7854 \times 0.2146 \approx 0.1686, \qquad \sigma \approx 0.4106 .

π^n\hat{\pi}_n の標準偏差は 4σ/n1.642/n4\sigma/\sqrt{n} \approx 1.642/\sqrt{n} です。n=106n = 10^6 で約 0.001640.00164、つまり 100100 万点を投げても π\pi の値は小数第 33 位程度までしか決まりません。小数第 55 位まで欲しければ標準偏差を 100100 分の 11 にする必要があり、n=1010n = 10^{10} が要ります。

import numpy as np
rng = np.random.default_rng(0)
n = 1_000_000
u, v = rng.random(n), rng.random(n)
x = (u**2 + v**2 <= 1.0).astype(float)
pi_hat = 4 * x.mean()
se = 4 * x.std(ddof=1) / np.sqrt(n)
print(f"pi_hat = {pi_hat:.5f}, 95% CI = [{pi_hat - 1.96*se:.5f}, {pi_hat + 1.96*se:.5f}]")

この 1/n1/\sqrt{n} は改善できない壁ではなく、σ\sigma を小さくする工夫(重点サンプリング、制御変量、準モンテカルロ)で定数倍を稼ぐのが実務の腕の見せどころです。ただし独立サンプリングを続ける限り、指数 1/2-1/2定理 5.6が決めています。

中心極限定理は「nn が大きければ何でも正規分布」ではありません。仮定を確認してください。

仮定破れた場合に起きること
E[X12]<E[X_1^2] < \infty裾の重い分布(コーシー、指数 α<2\alpha < 2 の安定分布)では極限が正規分布にならず、安定分布になる。例 4.3参照
独立性相関が強いと有効標本サイズが減り、標準誤差 σ/n\sigma/\sqrt{n} を過小評価する。時系列では自己相関を補正した分散推定が要る
同分布独立だが分布が異なる場合はリンドバーグ条件(どの 1 項も和を支配しないこと)が必要
収束の速さ定理 5.8より誤差は ρ/(σ3n)\rho/(\sigma^3\sqrt n) 程度。歪んだ分布や裾の確率(P(Zn>4)P(Z_n > 4) など)では nn が数千でも近似が悪い

特に最後の行は実務で見落とされがちです。中心極限定理は分布の中心の近似定理であり、極端な裾の確率を精密に与えるものではありません。裾には大偏差原理という別の理論があり、そちらは enI(x)e^{-nI(x)} という指数的に小さい確率を扱います。

演習 7.1

(a) XnL2XX_n \xrightarrow{L^2} X ならば XnL1XX_n \xrightarrow{L^1} X であることを示してください。(b) L1L^1 収束するが L2L^2 収束しない列の例を挙げてください。

解答

(a) コーシー・シュワルツの不等式を XnX|X_n - X| と定数 11 に適用すると

E[XnX]=E[XnX1](E[XnX2])1/2(E[12])1/2=(E[XnX2])1/2.E[|X_n - X|] = E[|X_n-X|\cdot 1] \le \left(E[|X_n-X|^2]\right)^{1/2}\left(E[1^2]\right)^{1/2} = \left(E[|X_n-X|^2]\right)^{1/2}.

右辺は仮定より 00 に収束するので、左辺も 00 に収束します。(一般に確率測度上では pqp \le q のとき YpYq\|Y\|_p \le \|Y\|_q が成り立ちます。全測度が 11 であることが効いています。)

(b) Ω=[0,1]\Omega = [0,1] にルベーグ測度を入れ、Xn=n1(0,1/n)X_n = \sqrt{n}\,\mathbf{1}_{(0,1/n)} とします。すると

E[Xn]=n1n=1n0,E[Xn2]=n1n=1↛0.E[|X_n|] = \sqrt{n}\cdot\frac{1}{n} = \frac{1}{\sqrt{n}} \to 0, \qquad E[|X_n|^2] = n \cdot \frac{1}{n} = 1 \not\to 0 .

よって XnL10X_n \xrightarrow{L^1} 0 ですが L2L^2 収束はしません。

演習 7.2標準

ある工場の製品の重量 XX は平均 μ\mu(未知)、標準偏差 σ=20\sigma = 20 グラム(既知)とします。μ\mu を誤差 ±2\pm 2 グラム以内で、信頼水準 99%99\% で推定するのに必要な標本数 nn を、(a) チェビシェフの不等式、(b) 中心極限定理による正規近似、のそれぞれで求めてください。Φ(2.576)=0.995\Phi(2.576) = 0.995 を使ってかまいません。

解答

(a) 命題 3.5より P(Xˉnμ2)σ2/(n22)=400/(4n)=100/nP(|\bar{X}_n - \mu| \ge 2) \le \sigma^2/(n \cdot 2^2) = 400/(4n) = 100/n。これを 0.010.01 以下にするには n10,000n \ge 10{,}000 です。

(b) 定理 5.6より XˉnN(μ,σ2/n)\bar{X}_n \approx N(\mu, \sigma^2/n) なので、99%99\% の条件は

2.576×20n2    n2.576×202=25.76    n663.6.2.576 \times \frac{20}{\sqrt{n}} \le 2 \iff \sqrt{n} \ge \frac{2.576 \times 20}{2} = 25.76 \iff n \ge 663.6 .

よって n=664n = 664 です。チェビシェフの 10,00010{,}000 に対して約 1515 分の 11 で済みます。信頼水準を上げるほど(裾に行くほど)この差は開きます。チェビシェフは分布の形を仮定しない代わりに大きく安全側へ倒す評価だからです。

演習 7.3標準

X1,X2,X_1, X_2, \ldots を独立同分布、E[X1]=0E[X_1] = 0E[X12]=σ2<E[X_1^2] = \sigma^2 < \infty とします。ε>0\varepsilon > 0 を固定するとき、部分列 (Xˉn2)nN(\bar{X}_{n^2})_{n \in \mathbb{N}} については Xˉn2a.s.0\bar{X}_{n^2} \xrightarrow{\text{a.s.}} 0 が 4 次モーメントの仮定なしに示せることを証明してください。

解答

An={Xˉn2>ε}A_n = \{|\bar{X}_{n^2}| > \varepsilon\} とおきます。命題 3.5のチェビシェフの不等式と Var(Xˉm)=σ2/m\operatorname{Var}(\bar{X}_m) = \sigma^2/m(第 2 節)より、m=n2m = n^2 として

P(An)σ2n2ε2.P(A_n) \le \frac{\sigma^2}{n^2 \varepsilon^2}.

n1n2=π2/6<\sum_{n \ge 1} n^{-2} = \pi^2/6 < \infty なので nP(An)σ2π2/(6ε2)<\sum_n P(A_n) \le \sigma^2\pi^2/(6\varepsilon^2) < \infty です。補題 4.4より確率 11Xˉn2>ε|\bar{X}_{n^2}| > \varepsilon となる nn は有限個です。

これを ε=1/k\varepsilon = 1/kkNk \in \mathbb{N})について行い、例外集合の可算和 N=kN1/kN = \bigcup_k N_{1/k} をとれば P(N)=0P(N) = 0 で、ωN\omega \notin N に対し Xˉn2(ω)0\bar{X}_{n^2}(\omega) \to 0 です。

補足: 一般の nn に沿った収束を出すには、n2m<(n+1)2n^2 \le m < (n+1)^2 の範囲で Xˉm\bar{X}_mXˉn2\bar{X}_{n^2} から大きく離れないことを別途評価する必要があります(有界な確率変数ならこの「隙間埋め」は容易です)。この部分列による議論は、命題 4.7で 4 次モーメントを仮定して nP(An)<\sum_n P(A_n) < \infty を直接出した戦略と同じ骨格をしています。

演習 7.4

X1,X2,X_1, X_2, \ldots を独立同分布、E[X1]=μ0E[X_1] = \mu \ne 0Var(X1)=σ2(0,)\operatorname{Var}(X_1) = \sigma^2 \in (0,\infty) とします。このとき

n(Xˉn2μ2)dN(0, 4μ2σ2)\sqrt{n}\left(\bar{X}_n^{\,2} - \mu^2\right) \xrightarrow{d} N\left(0,\ 4\mu^2\sigma^2\right)

を示してください(デルタ法の g(x)=x2g(x) = x^2 の場合)。定理 5.6命題 6.1を使ってかまいません。

解答

因数分解します。

n(Xˉn2μ2)=n(Xˉnμ)(Xˉn+μ).\sqrt{n}\left(\bar{X}_n^{\,2} - \mu^2\right) = \sqrt{n}\left(\bar{X}_n - \mu\right)\left(\bar{X}_n + \mu\right).

第 1 因子について、定理 5.6より n(Xˉnμ)dN(0,σ2)\sqrt{n}(\bar{X}_n - \mu) \xrightarrow{d} N(0, \sigma^2) です。

第 2 因子について、定理 4.1(あるいは定理 4.5定理 3.6(1))より XˉnPμ\bar{X}_n \xrightarrow{P} \mu なので、Xˉn+μP2μ\bar{X}_n + \mu \xrightarrow{P} 2\mu です。ここで 2μ2\mu は定数です。

命題 6.1の積の部分(XndXX_n \xrightarrow{d} XYnPcY_n \xrightarrow{P} c ならば XnYndcXX_nY_n \xrightarrow{d} cX)を、Xn=n(Xˉnμ)X_n = \sqrt n(\bar X_n - \mu)Yn=Xˉn+μY_n = \bar X_n + \muc=2μc = 2\mu として適用すると

n(Xˉn2μ2)d2μN(0,σ2).\sqrt{n}\left(\bar{X}_n^{\,2} - \mu^2\right) \xrightarrow{d} 2\mu \cdot N(0,\sigma^2).

WN(0,σ2)W \sim N(0,\sigma^2) に対し 2μW2\mu W は平均 00、分散 (2μ)2σ2=4μ2σ2(2\mu)^2\sigma^2 = 4\mu^2\sigma^2 の正規分布に従うので、主張が示されました。

なお 4μ2σ2=(g(μ))2σ24\mu^2\sigma^2 = \left(g'(\mu)\right)^2\sigma^2g(x)=x2g(x)=x^2g(x)=2xg'(x) = 2x)となっており、一般のデルタ法の公式

n(g(Xˉn)g(μ))dN(0,(g(μ))2σ2)(g は μ で微分可能)\sqrt{n}\left(g(\bar X_n) - g(\mu)\right) \xrightarrow{d} N\left(0, (g'(\mu))^2\sigma^2\right) \quad (g \text{ は } \mu \text{ で微分可能})

と整合しています。μ=0\mu = 0 のときは g(μ)=0g'(\mu) = 0 となり退化して極限が定数 00 になるため、この設定では μ0\mu \ne 0 を仮定しました。

  • 伊藤清『確率論』岩波書店、1991 — 第 3 章(大数の法則)、第 4 章(中心極限定理)。
  • 舟木直久『確率論』朝倉書店、2004 — 第 5 章から第 7 章にかけて、収束概念・大数の法則・中心極限定理が体系的に扱われています。
  • R. Durrett, Probability: Theory and Examples, 5th ed., Cambridge University Press, 2019 — 第 2 章(大数の法則、ボレル・カンテリの補題)、第 3 章(中心極限定理、特性関数、リンドバーグ条件)。著者サイトで PDF が公開されています。
  • P. Billingsley, Probability and Measure, 3rd ed., Wiley, 1995 — 第 22 節(強法則)、第 26–27 節(特性関数とレヴィの連続性定理)。
  • W. Feller, An Introduction to Probability Theory and Its Applications, Vol. II, 2nd ed., Wiley, 1971 — 第 XVI 章にベリー・エセーンの定理と正規近似の誤差評価。
  • A. W. van der Vaart, Asymptotic Statistics, Cambridge University Press, 1998 — 第 2 章(確率的収束、スルツキーの定理、デルタ法)。統計への応用を重視する読者向け。

Appendix: 極限定理はこの先どこへ向かうか

Section titled “Appendix: 極限定理はこの先どこへ向かうか”

独立同分布を外す。 定理 5.6は同分布を仮定していますが、実際には各項が和全体を支配しないことだけが本質です。独立だが分布が異なる Xn,1,,Xn,nX_{n,1},\ldots,X_{n,n}(平均 00、分散和 sn2s_n^2)に対し、任意の ε>0\varepsilon>0

1sn2i=1nE[Xn,i21{Xn,i>εsn}]0\frac{1}{s_n^2}\sum_{i=1}^{n} E\left[X_{n,i}^2\,\mathbf{1}\{|X_{n,i}| > \varepsilon s_n\}\right] \to 0

が成り立つ(リンドバーグ条件)ならば sn1iXn,idN(0,1)s_n^{-1}\sum_i X_{n,i} \xrightarrow{d} N(0,1) です。条件の意味は「大きな値を出す項の分散への寄与が消える」ことで、まさに「どの 1 項も支配しない」の定量化です。同分布の場合はこの条件が自動的に満たされるので、定理 5.6はその系になります。

独立性を外す。 独立性の代わりにマルチンゲール差列であることを仮定しても中心極限定理が成り立ちます(マルチンゲール中心極限定理)。時系列解析や確率的アルゴリズムの解析では、独立性は望めない一方で「過去の情報のもとでの条件付き期待値が 00」という性質は成り立つことが多く、こちらの定式化が実用的です。条件付き期待値の枠組みは条件付き期待値定義 3.1[条件付き期待値])で、マルチンゲールそのものはマルチンゲールとブラウン運動定義 3.1[マルチンゲールとブラウン運動])で扱います。

極限を過程に格上げする。 定理 5.6は「時刻 nn における 1 点の分布」の収束です。これを t[0,1]t \in [0,1] で添字付けた部分和の折れ線

Wn(t)=SntntμσnW_n(t) = \frac{S_{\lfloor nt \rfloor} - \lfloor nt\rfloor \mu}{\sigma\sqrt{n}}

に格上げすると、この確率過程がブラウン運動(定義 5.1)[マルチンゲールとブラウン運動]に分布収束する、というドンスカーの不変原理が得られます。中心極限定理が「正規分布の普遍性」を語るのに対し、不変原理は「ブラウン運動の普遍性」を語ります。ここから先が確率解析の入り口で、確率微分方程式(伊藤積分)へ続きます。

裾を見る。 最後に、P(Xˉnμ>x)P(\bar X_n - \mu > x) を固定した x>0x > 0 について評価したいときは、中心極限定理は使えません(この確率は 00 に収束し、正規近似の誤差 O(1/n)O(1/\sqrt n) に埋もれるからです)。指数モーメントが有限なら、クラメールの定理が 1nlogP(Xˉnμ>x)I(x)\frac{1}{n}\log P(\bar X_n - \mu > x) \to -I(x) という指数的減衰を与えます。ここに現れる II はレート関数と呼ばれ、キュムラント母関数のルジャンドル変換として書けます。大数の法則(00 に潰れる)、中心極限定理(n\sqrt n の窓で見る)、大偏差原理(対数を取って nn で割る)は、同じ量を異なる倍率で覗いた三つの像だと考えると見通しがよくなります。

この記事の誤りを報告する ・運営: 夢現技研合同会社料金プラン利用条件特定商取引法に基づく表記

© 2026 夢現技研合同会社 ・本文の LLM への入力は自由です。コード例は MIT ライセンスです。