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