如何确定算法的偏倚？

Question

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

小提琴运行一系列的20个测试。每次测试都会使硬币翻转100次并记录结果。在系列结束时，它会报告Heads/Tails所有测试的总翻转次数。这个结果似乎接近1（来自双方），但我没有对此做过任何严格的测试。

注意，这不是作业。这纯粹是个人利益。

Answer 1

你不能想出一种方法来保证检测偏差，但你可以确定它的一定程度的确定性（比如说95％）。你所做的是测试n次，并统计你得到的头数，称这个变量为h。

然后，如果ħ/Ñ < 0.5 - 1.96 * SQRT（0.25/Ñ），则硬币被朝向尾部偏置（以95％的概率），并且如果ħ/Ñ> 0.5 + 1.96 * sqrt（0.25/n），那么硬币偏向头部。

这一决定是基于一种叫做正常近似二项分布，你可以阅读更多关于它在这里：http://en.wikipedia.org/wiki/Binomial_proportion_confidence_interval#Normal_approximation_interval

Answer 2

George Marsaglia Diehard Tests

，如果你认为你的头/尾为生成0 1位。使用它们您可以生成随机数并测试它们的随机性