Common Information: “muddy children” puzzle
来源:互联网 发布:哈尔滨,校园网络建设 编辑:程序博客网 时间:2024/05/28 15:04
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".
- Common Information: “muddy children” puzzle
- [sdio] Common Information Area (CIA) 分析及初始化过程
- [sdio] Common Information Area (CIA) 分析及初始化过程
- puzzle
- puzzle
- puzzle
- Puzzle
- Puzzle
- Puzzle
- puzzle
- Muddy roads2
- Muddy roads
- Muddy roads
- information
- A Vanguard Guide to Etiquette, Tips, and Common Information for FFA
- poj 2226 Muddy Fields
- POJ 2226 Muddy Field
- POJ2226 Muddy Fields
- “ORA12560: TNS:协议适配器错误” 解决方法
- Target-Action
- 16位彩色遥感影像显示
- 导出word文档——WordXML格式解析
- 打印1~5的阶乘
- Common Information: “muddy children” puzzle
- HDU分类
- css3基础知识第一章语法
- 互联网+视频会议进行深度融合
- 实现视图的切换(动画)
- 用户空间spi驱动
- linux中文件描述符fd和文件指针flip的理解
- JS操作JSON总结
- Android 设置声音时出现按键音