Levine帽子谜题的傅里叶方法
概率论
2025-03-13 v1
摘要
我们考虑了Lionel Levine著名的双人帽子谜题。每位玩家头上都有一叠帽子，每顶帽子独立地被选为黑色或白色。在仅观察到对方玩家的帽子后，玩家同时选择自己的一顶帽子。如果两人选中的帽子均为黑色，则玩家获胜。在本文中，我们利用Chang引理（布尔调和分析中的一个结果），观察到了成功概率的一个上界。
引用
@article{arxiv.2503.09042,
title = {A Fourier approach to Levine's hat puzzle},
author = {Steven Heilman and Omer Tamuz},
journal= {arXiv preprint arXiv:2503.09042},
year = {2025}
}