Year: 2025
Type: article
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.
DOI: 10.4204/eptcs.437.33
Author: Hans van Ditmarsch
Institution: Centre National de la Recherche Scientifique
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4416664943
FWCI:
Cites:
Cited by:
Related to: