僵尸狗问题
- 如果只有一只僵尸狗,狗主人看到其他人的狗都不是僵尸狗,他就会知道自己的狗是僵尸狗,当晚就会把狗杀掉,第一晚有人杀狗了
- 如果是两只僵尸狗,狗主人看到只有一只僵尸狗,他就能推出两种结果,有两只僵尸狗(自己那只也是)和有一只僵尸狗,但是他不确定,所以先等一晚上,如果另一个僵尸狗主人第一晚杀狗了,那么自己这只就不是僵尸狗,反之它就是僵尸狗,第二晚有人杀狗了
- 同理可以推出第几晚杀狗就可以推出有几只僵尸狗
蓝眼人问题
- 上面这个问题的原型:
- 有个神奇的村子,村子里有1000个村民,其中100位是蓝眼睛的,还有900位是棕色的眼睛;每一个村民都是推理大师且这个村子有两个非常奇怪的规定:
- 1、任何人不得讨论眼睛颜色的问题。
- 2、任何人都不得知道自己眼睛的颜色,一旦知道就必须一天后的中午到广场中央自杀(因为某些原因,村子里从来没有任何能反光的东西,所以他们都没看到过自己眼睛的颜色)。
- 有一天,来了一位异乡的蓝眼旅客,村里热情招待了他好几日,离别之夜,酒过三巡,游客半醉半醒下激动的说了一句“哎呀呀,真是没想到你们村里竟还有和我一样眼睛的人呢!”说过之后,全村都震惊了,游客也吓了一跳,充满愧疚的连夜离开了,离开之后游客想了想,其实我也没说啥啊,我只是说了一个全村人都知道的事实罢了,那么请问游客离开之后这个村子里会发生什么?
答案
- 从上面僵尸狗得出的结论不难推出
100个蓝眼人会在100天后自杀
- 但是为什么游客只说了一句
全村人都知道的事实
就会造成这么大的影响呢?
分析
- 游客究竟有没有带来新的信息
共有知识与公共知识
- 共有知识:
大家都知道
- 公共知识:
大家都知道‘大家都知道’
- 在蓝眼人问题中,共有知识是‘村里人都知道村里有蓝眼人的存在’
- 公共知识是‘村里人都知道了‘村里人都知道村里有蓝眼人的存在’’
- a养了一只狗,b来a家里玩,瞟到了那只狗,知道了a养了一只狗
- c来a家里玩,也瞟到了那只狗,也知道了a养了一只狗
- 此时,abc都知道a家里养了一只狗,
- 但是他们互相不知道对方知不知道a养了一只狗
- 后来abc出去吃饭,无意中提到了那只狗,这时,大家都知道了大家都知道a养了一只狗
- 在蓝眼人这个例子中,游客的一句话让所有村民们都知道了,其他人都知道村里有蓝眼人,带来了公共知识,这就是新的信息,所以游客这句话确实带了新的信息