彭尼的游戏 彭尼的游戏Penneys game由沃尔特彭尼Walter Penney英语Walter Penney提出是一个两个玩家之间生成用正面和反面为代称产生二进制数列的游戏玩家A报出至少包含个项每项只能是正面或反面的序列然后展示给玩家B玩家B则给出等长的正面反面序列随后 投掷一面均匀的硬币观察正反直至投掷出一段序列刚好和某个玩家的序列吻合则该名玩家获胜 将序列中每个正面或者反面的判断称为比特bit使用长度为比特的序列玩家B相对玩家A有优势这是因为这个游戏是一个非传递博弈所以无论如何选定第一个序列总会有一个序列有更大的获胜概率