第
2
講:大数の法則平成
16
年10
月8
日大数の弱法則
:
コインを投げる場合
正しいコインを、独立に に
n = 1 , 2 , · · · , 10000
回投げた場合0 2000 4000 6000 8000 10000
0.495 0.4975 0.5 0.5025 0.505 0.5075 0.51 0.5125
横軸:投げる回数;縦軸:表の出る相対頻度
大数の弱法則
大数の弱法則
weak law of large numbers
1.
独立性:確率変数X
1, X
2, · · · , X
n が互いに独立2.
平均の同一性:µ = E ( X
i) , i = 1 , 2 , · · · , n
3.
分散の有限性:σ
i2= V ( X
i) ≤ σ
2, i = 1 , 2 , · · · , n
このとき、任意の> 0
に対してn→∞
lim P
X
1+ X
2+ · · · + X
nn − µ
≥
= 0
このとき、
X ¯
がµ
に 確率収束converge in probability
という。
大数の弱法則
:
証明
Y = X
1+ X
2+ · · · + X
nn
とおくと、
E ( Y ) = µ
となる。また独立性よりV ( Y ) = σ
12+ · · · + σ
n2n
2≤ σ
2+ · · · + σ
2n
2= σ
2n
を得る。チェビシェフの不等式P ( |Y − E ( Y ) | ≥ ) ≤ V ( Y )
2 よりP ( |Y − µ| ≥ ) ≤ σ
2n
2 を得る。したがって、n→∞
lim P
X
1+ X
2+ · · · + X
nn − µ
≥
= 0
大数の強法則
:
コインを投げる場合
次々に 正しいコインを
n = 10000
回投げた場合 横軸:投げる回数;縦軸:表の出る相対頻度0 2000 4000 6000 8000 10000
0.49 0.495 0.5 0.505 0.51 0.515 0.52
チェビシェフの不等式の拡張
X
平均をµ = E ( X ),
偶数次の中心モーメントν
2k= E ( X − µ )
2k とする.
任意の
> 0
に対して、次が成り立つP ( |X − µ| ≥ ) ≤ ν
2k2k
証明
: D = {x|x − µ| ≥ }
とする。ν
2k=
∞−∞
( x − µ )
2kf ( x ) dx
≥
D( x − µ )
2kf ( x ) dx
≥
D2k
f ( x ) dx
≥
2k
D
f ( x ) dx
≥
2kP ( |X − µ| ≥ )
標本平均の
4
次のモーメント
• X
1, X
2, · · · , X
n:
互いに独立• E ( X
i) = µ, V ( X
i) = σ
2, E ( X
i− µ )
4= ν
4, i = 1 , · · · , n
E ( ¯ X − µ )
4= 1 n
21
n ν
4+ 3(1 − 1 n ) σ
4
証明
:
( ¯ X − µ )
4=
⎡
⎣
1 n
n
i=1
( X
i− µ )
⎤
⎦ 4
= 1 n
4⎧⎨
⎩ n
i=1
( X
i− µ )
4+
i=j4
C
2( X
i− µ )
2( X
j− µ )
2+
i=j=k=4
C
1( X
i− µ )( X
j− µ )( X
k− µ )( X
− µ ) +
i=j4
C
1( X
i− µ )
3( X
j− µ )
⎫⎬
⎭
両辺期待値を取ると
, E ( ¯ X − µ )
4=
n14( nν
4+
nC
2 4C
2σ
4)
大数の強法則
大数の強法則
strong law of large numbers
1.
確率変数X
1, X
2, · · · , X
n:互いに独立で同一分布に従う2.
さらに、 ⎧⎪⎪
⎪⎪
⎨
⎪⎪
⎪⎪
⎩
µ = E ( X
i) σ
2= V ( X
i) ν
4= E ( X
i− µ )
4i = 1 , 2 , · · · , n
このとき、
P
n→∞
lim
X
1+ X
2+ · · · + X
nn = µ
= 1
このとき、
X ¯
がµ
に 概収束converge almost surely (converge with probability 1)
という。
大数の強法則の証明
•
評価すべき事象はn→∞
lim X ¯ = µ
である。•
この事象は次の事象と同等である。任意の> 0
に対して、自 然数N
が存在し,
全てのn > N
に対してX ¯ − µ
< , ∀ > 0 , n > N
という事象である。
•
この事象の余事象は、あるが存在し、この
に対して、どん な大きい
N
をとっても, n > N
が存在し、次が満たされる事象X ¯ − µ
≥ , for some n > N
である。
大数の強法則の証明(つづき)
一方、
n > N > ν
4 のとき、チェビシェフの不等式よりP
n= P
| X ¯ − µ| ≥
≤ E ( ¯ X − µ )
44
= 1
n
24
1
n ν
4+ 3(1 − 1 n ) σ
4
< 1 + 3 σ
44
1 n
2したがって
,
1つの> 0
と任意のN
に対して、P
n→∞
lim X ¯ = µ
= 1 − P
| X ¯ − µ| ≥ | for some n > N
≥ 1 − ( P
N+ P
N+1+ · · · )
≥ 1 − 1 + 3 σ
44
⎧⎨
⎩
1
N
2+ 1
( N + 1)
2+ · · · +
⎫⎬
⎭ N
−→
→∞1
最後の極限は、無限級数∞i=1