小学算数1201030 views
Computer368461 views
数学講師2890703 views
中学社会669002 views
高校国語788606 views
ヒストリア291310 views
高校倫理1440914 views
LaTeX962713 views
MathPython498072 views
英語614322 views
Help
Tools
NewsSpreadsheetCalendarBookkeepingMarkdown TablesLanguage Model NewsLinux CommandsSlidesTier ListPen ToolIllustrationCrayonWatercolorPixel ArtASCII ArtPerspectiveEndless StairsGraphMind MapER DiagramFamily TreeMemeCurved TextImage EditorMosaicRetro FilterPencil SketchSwirl EffectLine ArtOCR/HighlighterMakeup EditorFaviconVideo TrimmerScrolling VideoVideo TitleColor PickerColor ExtractorBonfireFireworksCherry BlossomWater RippleWater SplashBreaking GlassGlass TextureFabric TextureWood GrainMarble TextureBrick Wall TextureMetal TextureWashi Paper TextureCardboard TextureCSS ButtonIcon MakerBar ChartGrouped Bar ChartStacked Bar ChartPie ChartLine ChartArea ChartStacked Area ChartScatter Plot3D Bar Chart3D Pie ChartBar Chart RaceBubble ChartPopulation PyramidPictogramEarningsCandlestick ChartInvestment RiskMortgage SimulatorCalculatorMatrix CalculatorFunction GraphPolynomial ExpansionVenn DiagramField VisualizerRubik's Cube Group TheoryTraveling SalesmanVoronoi and DelaunayFractalUniversity Entrance Exam MathColumn ArithmeticDraw Math FiguresArithmetic AnimationArithmetic Word ProblemsCounting with Tree DiagramsCube NetsRolling DiceCross SectionsMotion PathMechanicsWavesUniversity Entrance Exam Physics解析力学Quantum MechanicsStatistical MechanicsRelativityCelestial MechanicsAstrophysicsCosmologyElectromagnetic WavesCapacitorsLight and LensesThermodynamicsHow Semiconductors WorkMolecular StructuresAtomic OrbitalsElectrochemical CellsChemical EquilibriumCrystal LatticesBuffer pHOrganic Reaction MapPeriodic TableComplex IonsDNA Double HelixCell DivisionMembrane ChannelsNerve ImpulseMuscle ContractionHormones and HomeostasisRock ClassificationWeatherConstellationsSolar and Lunar Eclipses3D ModelingFloor PlanSeismic StructuresIntersection TurnMaglevCooking AnimationOrigamiLive Viewer CountGeoJSON MapRailway MapPopulation MapCrime MapLand Price MapSchool MapShrine and Castle MapHouse of Representatives MapWord MapSolitaireReversiHakoiri MusumeChessHamburgerRippleSlide Puzzle MakerNeon PinballNovel MakerJapanese Typing PracticePiano Score EditorMusic TheoryShogi StrategyPiano Rhythm Game

English

断面を見るか経路を見るか〜大数の法則の弱法則と強法則

コインを 100 回投げて、表の割合が 0.4 を割るか 0.6 を超える確率は 0.0352 です。1000 回なら

ずれる確率が消えていくことは、これで見えます。ただし「消える」と言ったときの意味が 2 通りある。

その 2 つが弱法則と強法則です。

設定

を独立で同じ分布に従う確率変数の列とし、期待値を とします。標本平均を次で書く。

を増やしたとき へ近づく。この「近づく」の中身が 2 通りに分かれます。

弱法則

任意の に対して次が成り立つ、という主張です[1]

確率収束と呼びます。 を 1 つ決めるたびに確率が 1 つ決まり、その数列が へ行く。

見ているのは各 での断面です。 の絵、 の絵、と別々に眺めて、外れている面積が縮んでいくことを言っています。

チェビシェフの不等式から出る

分散 が有限なら証明は 3 行で済みます。 を使う。

右辺は です。チェビシェフは 1867 年にこの筋道を整理しました[1]

例:上界はどのくらい粗いか

コイン投げで としたときの、実際の確率と上界を並べます。

実際の確率チェビシェフの上界
1000.03520.25
4000.0000480.0625
10000.000000000180.025

では 8 桁ちがう。上界としてはひどく粗いのに、極限を示すには足ります。

に行くことだけが要るなら、粗い評価で十分。精密さと目的が別だという例です。

例:何回投げれば足りるか

割合を の幅に 95% の確からしさで収めたい、としましょう。回数のほうを逆に求める問題です。

数え上げると、 で外れる確率が 0.0501、 で 0.0477 になります。2500 回あれば届く。

同じ要求をチェビシェフの上界で立てると となり、 が必要です。

5 倍の回数を要求されました。粗い上界は極限を示すには足りても、必要な回数の見積もりには使えません。

ベルヌーイが向き合ったのは、この逆向きの問題のほうでした[3]。極限の主張より、必要な標本の大きさを決めることに関心があった。

強法則

こちらは確率 で数列そのものが収束する、という主張です[2]

概収束と呼びます。 の中に が入っているところが弱法則との違いで、確率をとる対象が数列の全体になっている。

コルモゴロフが 1933 年に、独立同分布なら期待値が存在することと同値だと示しました[2]。分散はいりません。

断面と経路

2 つの違いは、何を数えているかにあります。

弱法則

ごとの断面。 の時点で帯の外にいる試行が何割か

強法則

試行 1 本ぶんの経路。ある回数から先はずっと帯の中、という線が全体の何割か

弱法則が言うのは「どの断面でも、外にいる割合は小さい」です。同じ試行がずっと外にいるとは言っていません。

強法則は「外へ出るのは有限回まで」と言います。 を大きくとれば、そこから先は二度と出ない。

弱法則だけでは、同じ 1 本が何度も帯を出入りし続ける可能性を排除できません。断面ごとに外にいる顔ぶれが入れかわればよいためです。

強法則はそれを禁じる。1 本ずつ見て、いつか落ち着くと言っている。

弱法則だけが成り立つ分布

強法則は弱法則より強い主張です。逆は成り立ちません[2]

独立同分布の場合、弱法則が成り立つ条件は で、強法則の条件は です[1][2]

この 2 つはずれます。裾が に近い形の分布を考える。

一方で の被積分関数は で、積分は のように発散します。

弱法則は成り立ち、強法則は成り立たない。標本平均は各時点では中心の近くにいるのに、経路としては落ち着かない。

分散がなくても成り立つ

弱法則の証明にチェビシェフを使うと分散が要ります。ただし分散は本質ではありません。

ヒンチンが 1929 年に、独立同分布なら期待値の存在だけで弱法則が成り立つと示しました[1]。裾を切り落として評価する手法によります。

期待値すら存在しない分布では、どちらも成り立ちません。コーシー分布の標本平均は、何個集めても同じコーシー分布のままです。

ボレルの正規数

強法則の最初の形は、確率論ではなく数論の顔で現れました。ボレルが 1909 年に示した結果です[2]

から数を 1 つとり、2 進展開の中で が現れる割合を数える。この割合が に収束する数の集合は、測度が になります。

コイン投げの言いかえです。区間から適当にとった数は、ほとんどすべてこの性質を持つ。

名前がつくまで

1713
ヤコブ・ベルヌーイの定理

『Ars Conjectandi』の第 4 部。 で成り立つと示した。 が例に使われている。

1837
ポアソンによる命名

「大数の法則」という言葉はポアソンによる。試行ごとに確率が違う場合へ広げた。

1929
ヒンチンの定理

独立同分布なら、期待値が存在するだけで弱法則が成り立つ。

1933
コルモゴロフの定理

独立同分布のとき、強法則が成り立つことと期待値が存在することが同値になる。

ベルヌーイの向きは、いまの教科書と逆です。極限を述べるだけでなく、決めた精度に届くのに何回必要かを求めていた[3]

必要な回数を先に決める。この形は現在の標本サイズ設計と同じ問いです。

独立同分布な列で、期待値は存在するが分散が存在しない場合はどうなりますか。

  • 弱法則も強法則も成り立たない
  • 弱法則も強法則も成り立つ
  • 弱法則だけが成り立つ
__RESULT__

弱法則はヒンチンの定理から期待値の存在だけで成り立ち、強法則もコルモゴロフの定理から同じ条件で成り立ちます。分散が要るのはチェビシェフを使った証明のほうで、結論のほうには要りません。

平均が真の値へ近づく、という一文の中に、断面の話と経路の話が同居している。弱法則と強法則は、その 2 つを分けた名前です。

参考

Law of large numbers. Encyclopedia of Mathematics.
Strong law of large numbers. Encyclopedia of Mathematics.
E. Seneta, *A Tricentenary history of the Law of Large Numbers*. Bernoulli 19(4), 2013.
Weak Law of Large Numbers. MathWorld.
コインを 100 回投げて表の割合が 0.4 と 0.6 の外へ出る確率は 0.0352、1000 回なら $1.8 \times 10^{-10}$。この「消え方」に 2 通りの意味があります。弱法則は $n$ ごとの断面で外にいる割合を数え、強法則は 1 本の経路が最後には帯の中へ落ち着くと言う。$P$ の中に $\lim$ が入るかどうかの差です。チェビシェフの上界は $n = 1000$ で真の値と 8 桁ずれますが、極限を示すには足りる。ただし $\pm 0.02$ に 95% で収めるのに必要な回数は実際には 2500 回、上界からは 12500 回と出ます。裾が $1/(x\log x)$ の分布で弱法則だけが成り立つ理由、ボレルの正規数、ベルヌーイからコルモゴロフまでの流れも。