博弈论小题

作者: 小樓 | 来源:发表于2014-01-22 05:24 被阅读320次

刚才在网上看见一道和博弈论有关系的小题目,试着分析了一下,觉得自己的逻辑是正确的,就写在这儿。

一个村庄里有两种人,一种褐色眼睛一种蓝色眼睛。这个村庄里有个奇怪的规矩: 如果一个人知道自己眼睛的颜色,那他那天晚上就会死。所以没有人会公开谈论自己的眼睛的颜色,但是村民们会每天白天互相全部人见面,看看其他所有人的眼睛的颜色以及有没有人死了。

有一天,一个外来的人来到了这个村庄,说了一句话::「我看到了蓝眼睛...」然后他走了再也没回来过。

如果所有村民有足够的推理能力, 那么一定时间以后村子里所有的人都会死光...

问:为什么会全部死光? 这个过程又需要多长时间?

答:首先,村民里至少有一个人是蓝眼睛,否则,外人不会说这句话。那我暂时就先站在这个蓝眼睛的人的角度来考虑问题。

第一种情况,只有一个人是蓝眼睛的,那就是我。因为我能清楚地知道其他人的眼睛颜色,由于我看不到第二个蓝眼睛的人,于是我知道外人所说的蓝眼睛就是我,于是我知道我是蓝眼睛的人,于是第一天夜里我就死了。第二天早上,其他褐色眼睛的人看到我这个蓝色眼睛的人死了,他们便可以推理出只有我一个人是蓝色眼睛的人,因此他们也都知道了自己是褐色眼睛的人。于是第二天夜里他们就全死了。

第二种情况,有两个人是蓝眼睛。而我是其中一个,同时也就是说,在我目光所及之中,还有一个人是蓝色眼睛的人。如果是这样,第一天夜里,我并不会死,因为我并不确定外人看到的是谁,同理,另外一个蓝色眼睛的人,也是这样思索。于是第一天夜里谁也没有死,但是,第二天早上,我和那个蓝色眼睛的人都发现自己眼里那唯一的蓝色眼睛的人没有死,因此必然可以推断出自己也是蓝色眼睛的人。于是第二天夜里,我和另外一个蓝色眼睛的人就都死了。第三天早上,其他褐色眼睛的人目光里面能看到的两个蓝色眼睛的人都死了,就明白他们是唯二的两个蓝色眼睛的人,剩余的都是褐色眼睛的人。于是第三天夜里,所有人都死了。

那扩展开来,基于前两种情况,如果是三个蓝色眼睛的人,基于前两种情况的判断,前两天都不会有人死,于是第三天早上,三个蓝色眼睛的人就会明白总共有三个蓝色眼睛的人,而自己正是期中之一。于是,第三天晚上三个人一起死了。同理,第四天晚上所有人都死了。

基于以上的推理,所有蓝色眼睛的人会在天数为蓝色眼睛所有人数量的夜里一起死去,而剩余村民则在蓝色眼睛的人一起死后的第二天夜里一起死去。即蓝色眼睛的人共有n,则n+1天,所有村民全部都死了。

相关文章

  • 博弈论小题

    刚才在网上看见一道和博弈论有关系的小题目,试着分析了一下,觉得自己的逻辑是正确的,就写在这儿。 一个村庄里有两种人...

  • 博弈论小题二

    其实这道题应该不算是博弈论吧?不过和前面一道题是一起看到的,便取一样的标题吧。 一个监狱里有十个囚犯, 1,2,3...

  • 小题

    小雨淋湿黄昏 一只船 一帆风 夜色 独眠 脚下匍匐泪滴 眼里躺着诗 诗里住满忧伤 眉目如画 辞清风 驻足 叹息 只...

  • 小题

    你的胆识和魄力用对了地方,你的人生就会改写。

  • 小题

    饬简玉润双平髻,眉疏目笑朗朗喜。 乐泉形色三分藏,七分婉然折我笔。

  • 小题

    题目1(简答题): HTML5是什么?有哪些新增标签(请举例说明)? 万维网的核心语言、标准通用标记语言下的一个应...

  • 小题

    忽然想写点什么……就像天空忽然飘落淅淅沥沥的雨滴,有种漫步街头的冲动、漫无目的,随意而惬意。 有多久没有提起笔,记...

  • 小题

    你即无意弹曲 何故动我心弦 殊不知 岁月如梭 时光飞转 昔日一别 亦难再见 心不动情易自我 意未遂爱恨两难

  • 小题

    山间自有明月在 独披蓑衣画江河 春山空行处,来人不自知 招手一挥云,独霸山间头

  • 小题

    当太阳慢条斯理地抽回最后一丝光线的时候,暮色已迫不及待地接管天穹下的一切。 它一点,一点,从浅灰色,变成深灰色,直...

网友评论

    本文标题:博弈论小题

    本文链接:https://www.haomeiwen.com/subject/fxbctttx.html