shuffle - 混洗有偏差的随机数

Question

同时思考this问题并与参与者交谈后，出现了这样的想法:对一组有限的明显有偏见的随机数进行洗牌，使它们变得随机，因为你不知道它们被选择的顺序。这是真的吗？如果是的话，有人可以指出一些资源吗？

编辑:我想我可能有点不清楚。假设随机数生成器不好。取n个值。这些都是有偏见的(rng 很糟糕)。有没有办法通过改组来使多次试验的 rng 输出在统计上与已知良好 rng 的输出匹配？

Answer 1

错误。

有一个简单的测试:假设原始集合创建算法中的偏差是“创建算术平均值显着低于预期平均值的集合”。显然，打乱算法结果不会改变平均值，因此不会消除偏差。

另外，关于你的澄清:你会如何洗牌？使用最初创建该组的糟糕 RNG 的相同糟糕输出？或者使用更好的RNG？这就提出了一个问题，为什么你不直接使用它。