We generalize Ebert's Hat Problem for three persons and three colors. All players guess simultaneously the color of their own hat observing only the hat colors of the other players. It is also allowed for each player to pass: no color is guessed. The team wins if at least one player guesses his or her hat color correct and none of the players has an incorrect guess. This paper studies Ebert's hat problem, where the probabilities of the colors may be different (asymmetric case). Our goal is to maximize the probability of winning the game and to describe winning strategies. In this paper we use the notion of an adequate set. The construction of adequate sets is independent of underlying probabilities and we can use this fact in the analysis of the asymmetric case. Another point of interest is the fact that computational complexity using adequate sets is much less than using standard methods.
翻译:我们将Ebert的帽子问题推广到三个人和三种颜色。所有玩家同时猜测自己帽子的颜色,只观察其他玩家的帽子颜色。每个玩家还可以选择放弃:不猜测。如果至少有一个玩家猜测自己的帽子颜色正确,且没有玩家猜错,那么团队就赢了。本文研究了Ebert的帽子问题,其中颜色的概率可能不同(非对称情况)。我们的目标是最大化获胜的可能性,并描述获胜策略。在本文中,我们使用了“适当集”的概念。适当集的构建与底层概率无关,我们可以利用这一点分析非对称情况。另一个值得关注的重点是,在适当集的情况下,计算复杂度比使用标准方法要少得多。