是否有生成心理随机数的算法？

Question

由于随机生成的序列将被解释为结构,因此真正的随机数对于普通人来说通常看起来不随机.是否有任何算法生成一组在心理上"看似"随机的数字,即使它们不是？

Answer 1

这是一个算法:

1. 使用任何伪随机数生成器创建非随机数字序列(因为它们由种子和算法预先确定).

2. 使用来自Diehard电池 (源)的一系列统计测试来取消主观和历史上被认为有偏见的子序列.

输出将是"心理上的数字"似乎"随机,即使它们不是".

此外,还有人类随机性判断的认知模型.一个这样的模型(二进制序列)基于Kolmogorov复杂性,但它不会给你一个算法,因为Kolmogorov复杂度不可计算.但是,它可能会给你更多关于找到"心理随机数"的想法.

抽象

我们提出了一个使用算法复杂性思想的人类随机性判断的统计帐户.我们证明了序列随机性的现有度量对应于非随机序列由特定概率有限状态自动机生成的假设,并将其用作根据程序长度评估随机性的帐户的基础.适用于乔姆斯基等级不同层次的机器.这种方法产生的模型比同一实验中其他参与者的反应更能预测人类判断

Griffiths,TL和Tenenbaum,JB(2003).概率,算法复杂性和主观随机性.在R. Alterman和D. Kirsh(编辑),第25届认知科学学会年会论文集(第480-485页).新泽西州Mahwah:Erlbaum.[PDF]