帽子游戏：构造者的力量
组合数学
2021-02-16 v1
摘要
我们分析如下确定性帽子游戏的一般版本。若干戴有色帽子的贤者占据一个图的顶点。每个贤者的帽子可以是 种颜色之一。每个贤者仅通过观察其邻居的帽子而不交换任何信息来猜测自己帽子的颜色。若对每一种颜色分配都能保证至少一次正确的个人猜测，则预定的猜测策略是获胜的。我们给出一个平面图例子，其贤者在 时获胜。我们还给出了关于“风车”图上帽子游戏定理的简易证明。
引用
@article{arxiv.2102.07138,
title = {The Hats game. The power of constructors},
author = {Aleksei Latyshev and Konstantin Kokhas},
journal= {arXiv preprint arXiv:2102.07138},
year = {2021}
}
备注
8 pages