20世纪50年代初,在新泽西州默里山的贝尔电话实验室,工程师David Hagelbarger造了一台机器,与同事玩猜硬币游戏。在这个游戏中,两名玩家各自秘密选择正面或反面;若选择相同则一方获胜,若不同则另一方获胜。面对真正不可预测的对手,这个游戏就像抛硬币一样。Hagelbarger将他的机器命名为SEER,即SEquence Extrapolating Robot(序列外推机器人)的缩写。
SEER并未对对手进行深入建模。它只追踪最近两轮的三个事实:它在前两轮中是赢是输、它在上一轮与前一轮是否出了相同的选择,以及它在最近一轮是赢是输。这三个是或否的事实构成八种情境,针对每一种情境,机器都保留一个小型可逆计数器,计数范围限制在正负三之间,用来记录“出相同的选择”是否奏效。Hagelbarger形容这些限制使机器能够“忘记陈年旧事”。
在走廊另一头工作的Claude Shannon制作了自己的版本。他于1953年3月18日撰写的备忘录明确承认了Hagelbarger的贡献,并将这种方法与博弈论进行对比。博弈论主张在心中抛一枚硬币,保持真正的随机性,这样长期来看就没有对手能战胜你。而Shannon的机器则寻找模式,并假设玩家会重复这些模式。当没有任何模式至少出现过两次时,它便随机出招,其随机性来源于每秒约旋转十次的换向器,并在按下按钮的瞬间取样。
Shannon还解释了如何击败他的机器。他估计在纸面上,它可以被四分之三的机会击败,不过人在比赛中无法在脑中运行这套方法。理论上可能与人在当下实际能做到之间的差距,正是本页的主题,而Shannon早在1953年就点明了这一点。
来源: Hacker News · 由HeadlinesBriefing整理摘要