A note on a generalization of the Muddy Children Puzzle

Authors
Publication date 2011
Host editors
  • K.R. Apt
Book title TARK XIII
Book subtitle Theoretical Aspects of Rationality and Knowledge : proceedings of the Thirteenth Conference (TARK 2011)
ISBN
  • 9781450307079
Event TARK XIII, Thirteenth conference on Theoretical Aspects of Rationality and Knowledge
Pages (from-to) 257-264
Publisher New York, NY: ACM
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract We study a generalization of the Muddy Children puzzle by allowing public announcements with arbitrary generalized quantifiers. We propose a new concise logical modeling of the puzzle based on the number triangle representation of quantifiers. Our general aim is to discuss the possibility of epistemic modeling that is cut for specific informational dynamics. Moreover, we show that the puzzle is solvable for any number of agents if and only if the quantifier in the announcement is positively active (satisfies a form of variety).
Document type Conference contribution
Language English
Published at https://doi.org/10.1145/2000378.2000409
Permalink to this page
Back