A note on a generalization of the Muddy Children puzzle

Nina Gierasimczuk, Jakub Szymanik
2011 Proceedings of hte 13th Conference on Theoretical Aspects of Rationality and Knowledge - TARK XIII  
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
more » ... t is positively active (satisfies a form of variety).
doi:10.1145/2000378.2000409 dblp:conf/tark/GierasimczukS11 fatcat:635uoro46ffkrjxebaz4h3sxxi