Common Information: “muddy children” puzzle

From paper  "Knowledge and Common Knowledge in a Distributed Environment" quoting

BARWISEJ, . Scenesand other situations. J. Philo. LXXVIII 7 (1981), 369-397. :

 Classical example of this phenomenon is the muddy childrenpuzzle-a variant of the well known “wise men” or “cheating wives” puzzles.  


Imagine n children playing together. The mother of these children has toldthem that if they get dirty there will be severe consequences. So, of course,each child wants to keep clean, but each would love to see the others getdirty. Now it happens during their play that some of the children, say k ofthem, get mud on their foreheads. Each can seethe mud on others but noton his own forehead. So, of course, no one says a thing. Along comes thefather, who says,“At leastone of you hasmud on your head,” thus expressinga fact known to each of them before he spoke (if k > 1). The father then asksthe following question, over and over: “Can any of you prove you have mudon your head?” Assuming that all the children are perceptive, intelligent,truthful, and that they answer simultaneously, what will happen? 


There are two interesting proof about both the problem and a negative result without the initial information that "at least one of you has mud on your head".



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值