又一种帽子游戏
组合数学
2010-01-22 v1
摘要
几种不同的“帽子游戏”近来受到了相当多的关注。通常，在帽子游戏中，一个或多个玩家在获得关于其他玩家帽子颜色的某些信息后，需要正确猜出自己帽子的颜色。这些游戏的某些版本受到复杂性理论研究的推动，并与编码理论中众所周知的研究问题有联系，而一些变体则引出了有趣的新研究。在本文中，我们回顾了在90年代末和00年代初引起相当大关注的Ebert帽子游戏，以及“线上帽子”游戏。然后，我们介绍了一种新的帽子游戏，它是这两种游戏的“混合体”，并为玩这个新游戏提供了一种最优策略。该最优策略非常简单，但其证明涉及一个有趣的组合论证。
引用
@article{arxiv.1001.3850,
title = {Yet Another Hat Game},
author = {Maura B. Paterson and Douglas R. Stinson},
journal= {arXiv preprint arXiv:1001.3850},
year = {2010}
}
备注
13 pages