確率別の収束速度

今回は確率別の収束速度について解説させて頂きます。大数の法則によって確率は収束しますが、確率によって収束するスピードは異なるはずです。

つまり確率1/2(50%)と1/100(1%)とでは収束するのに必要な試行回数(収束速度)が違うという事です。大数の法則の詳細についてはこちらの記事をご参照下さい。

確率が収束するのに必要となる試行回数nを求める

確率分母kが誤差±r%以内に収束するのに必要となる試行回数n(危険率5%)は以下の計算式で求めることが出来ます。

n=試行回数 z=(今回は危険率5%で1.96) k=確率分母 r=誤差
※危険率=計算を間違える確率

試行回数n = 1.96^2 × ( 確率分母k – 1 ) ÷ 誤差r^2

この計算式を使って、勝率50%(確率分母2)システムの勝率が誤差±10%以内に収束するのに必要となる試行回数nを求めてみますと、
■n = 1.96^2 × ( 2 – 1 ) ÷ 10%^2 = 384回 となります。

以上の事から、勝率50%システムの勝率が誤差±10%以内(45~55%)に収束するのには、95%の確率で試行回数が384回以上必要という事が分かりました。

※なぜこの計算式になるのかはこちらのサイト様が解説して下さっています。
http://www.dwdem.com/math/lec/page21_1.html

確率別の収束速度一覧

以下の表が確率別の収束に必要となる試行回数の一覧となります。危険率は5%で、誤差は±10%で求めています。

続きはこちらに移動しました。