Several different “hat games” have recently received a fair amount of attention. Typically, in a hat game, one or more players are required to correctly guess their hat colour when given some information about other players’ hat colours. Some versions of these games have been motivated by research in complexity theory and have ties to well-known research problems in coding theory, and some variations have led to interesting new research. In this paper, we review Ebert’s Hat Game, which garnered a considerable amount of publicity in the late 90’s and early 00’s, and the Hats-on-a-line Game. Then we introduce a new hat game which is a “hybrid” of these two games and provide an optimal strategy for playing the new game. The optimal strategy is quite simple, but the proof involves an interesting combinatorial argument...
Phần bên dưới chỉ hiển thị một số trang ngẫu nhiên trong tài liệu. Bạn tải về để xem được bản đầy đủ
GỢI Ý
Những tài liệu gần giống với tài liệu bạn đang xem
Yet Another Hat GameSeveral different “hat games” have recently received a fair amount of attention. Typically, in a hat game, one or more players are required to correctly guess their hat colour when given some information about other players’ hat colours. Somepdf Đăng bởi lieuthanh002
5 stars -
610609 reviews
Thông tin tài liệu
12 trang
Đăng bởi: lieuthanh002 -
26/11/2025
Ngôn ngữ: Việt nam, English
5 stars -
"Tài liệu tốt"
by khotrithucso.com,
Written on
26/11/2025
Tôi thấy tài liệu này rất chất lượng, đã giúp ích cho tôi rất nhiều. Chia sẻ thông tin với tôi nếu bạn quan tâm đến tài liệu: Yet Another Hat Game