数学 > 组合数学
[提交于 2025年8月3日
]
标题: Levine帽子问题的分析框架:新策略、界和推广
标题: An analytical framework for the Levine hats problem: new strategies, bounds and generalizations
摘要: 我们研究Levine帽子问题,这是一个由Lionel Levine于2010年提出的经典组合谜题。这个问题涉及一个游戏,其中$n \geq 2$名玩家,每个人可以看到队友头上无限堆帽子,但看不到自己头上的帽子,必须同时猜测自己帽子堆中黑色帽子的索引。如果其中一名玩家未能做到这一点,团队将集体失败。因此,玩家必须在游戏开始前制定一个好的策略。尽管对于$n=2$来说,最优获胜概率$V_{n}$仍然未知,但我们取得了三个关键进展。首先,我们开发了一个新的几何框架,通过可测函数表示策略,提供了$V_{n}$的新表达方式,并通过积分公式对有限和无限帽子堆的游戏进行了统一处理。其次,我们构建了一个新的策略$K_{5}$,达到了预期的最优获胜概率:$0.35$。我们还证明$K_{5}$属于一个更大的策略类,使我们能够改进当前的界限并解决预期的不等式。 最后,我们引入并完全解决了该问题的一个连续推广,证明将帽子堆扩展到不可数集会使最优获胜概率提高到恰好$1/2$。 这一推广自然地导致了一个更广泛且更平滑的战略框架,在其中我们还描述了如何计算对一系列策略的最优响应。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.