Arrow Research search
Back to TARK

TARK 2025

Muddy Waters

Conference Paper Conference and Workshop Papers Artificial Intelligence ยท Logic in Computer Science

Abstract

In the 2013 Advent calender of the Berlin Mathematics Research Center MATH+, Gerhard Woeginger presents a novel hat problem with an uncommon initial announcement. Although the information given is insufficient for the hat bearers to learn their colour, they are informed that the colours have been chosen so that they can learn their colour. We formalize this announcement in public announcement logic and in an extension of public announcement logic with fixpoints.

Authors

Keywords

No keywords are indexed for this paper.

Context

Venue
Conference on Theoretical Aspects of Rationality and Knowledge
Archive span
1986-2025
Indexed papers
500
Paper id
867663237158737054
v2026.09.13