如何确定算法的偏差?

Jam*_*ers 0 algorithm probability

假设我有一个应该代表硬币翻转的算法.我如何确定这枚硬币的偏见?具体来说,我已经在这个JSFiddle中编写了算法.

小提琴进行了一系列的20次测试.每次测试都会将硬币翻转100次并计算结果.在本系列的最后,它报告Heads/Tails了所有测试中翻转的总数.这个结果似乎接近1(来自双方),但我没有对此进行过严格的测试.

注意,这不是功课.这纯粹是个人兴趣.

rob*_*rit 5

你无法想出一种方法来保证检测偏差,但你可以确定它的确定性(比如说95%).你做的是测试n次并计算你得到多少次,调用这个变量h.

然后,如果h/n <0.5 - 1.96*sqrt(0.25/n),则硬币偏向尾部(概率为95%),如果h/n > 0.5 + 1.96*sqrt(0.25/n)则硬币为偏向头脑.

这个决定基于二项分布的正态近似,您可以在这里阅读更多相关内容:http://en.wikipedia.org/wiki/Binomial_proportion_confidence_interval#Normal_approximation_interval