小牛蓝眼睛岛问题怎么办

不用死人的方案提供方案前,先反对说自己色盲而红蓝对调的那个答案


如果把太阳说成蓝色,则之前第一个信息提供的有红眼睛对于岛上居民来说就是有蓝眼睛岛问題自杀推断只是从蓝色眼睛开始发生罢了,并不能阻止杀戮

不死人方案:假设岛上有N个红眼睛。


在第K(因为题目从第二天开始所以K>=1苴K+1<N )天之后(即第K+1天),告诉全岛居民“你们岛上只有K+1个红眼睛”。如第3天告诉全岛人,你们只有3个红眼睛

时隔半个月,刚好灵机┅动想到了一个方案可以令岛上红蓝眼睛岛问题都不用死。同样和原始方案一样希望得到知友的指错。

原来的方案(死K+1个人)的出发點是:

由于自杀推断是基于“公共知识”那么其中一个减少杀害的方式是把知识给破灭。
但原来把知识破灭的出发点是真正意义上把知識破灭(企图把信息清空)但其实可以提供一个额外信息使人无法再确定所有人都知道自己知道的信息——知识一样破灭了。

以达到的效果是:原来的推理过程它本来是一个公共知识,只要让其不再是则推理阻断。

以下基于新思路提供方案的分析过程

分析:由于经過第K天(K>=1)后,所有人都会知道当前红眼睛的人数R>=K+1个(如K=0时,由于旅客提供的公共常识全部人都知道有红眼睛(R>=0+1=1)。而第1天(K=1)后即第二天,由于看到没人自杀则可以推断红眼睛数R>=1+1=2个)

那么,假如这个时候旅客说:“你们这里只有K+1个红眼睛的说又会如何?”有两種情况:


1.每个人都能证明旅客这次说的是假话
2.旅客说的这信息本身就是公共知识。

第一种情况的条件是:红眼睛数量>=K+3个即所有人都能確定岛上至少有K+2个红眼睛了,而且如果红眼睛数量>=K+4甚至所有都能确定所有人都知道岛上至少有K+2个红眼睛,即都知道旅客说的是假话即知道旅客说的是假话这是一个「共有知识」()。 但是否是一个「公共知识」()呢

简化例子:假如岛上只有5个红眼睛,在第二天(K=1)時旅客说岛上只有2个红眼睛。假设四个红眼睛A、B、C、D、E以下以A的视角分析(牢记这点)。

A、B、C、D、E一眼就知道岛上除了自己有4个红眼。并且A都知道其他人知道因为除了A和其他


两外一个人,都至少能看到3个红眼但是,A却不能保证B知道C知道更进一步,A不能保证B知道C知道D知道旅客这次说的是假话具体分析可看我这里的回答

也就是说,所有人都不能保证所有人知道所有人和自己的有一样的想法——公告知识破灭。

上面的简化例子中在第三天(K=2)时候,A知道旅客说的是假话本可以推断保证岛上至少有3个红眼是公告知识。但却难保A知道B知道C知道旅客的谎言即,这一推断本来的公告知识,也顺理破灭了 推理阻断!

而第二种情况则更为简单。如第5天(K=4)岛上的紅眼数推断:>=5个。旅客告诉岛上有5个红眼5个红眼一看,除了自己还有4个那自己就是那个红眼了——集体自杀。

也就是说要挽救这次杀戮就不能让第二种情况出现,所以说这个信息的时机应该是在岛上集体自杀前一天之前

最终分析结论应该是:在第K天(题目自带K>=1)之後(即第K+1天),告诉全岛居民“你们岛上只有K+1个红眼睛”。其中 K+1<N即 K<N-1


原来的方案不删除,以便标记自己思考的过程
暂时想到最好的是迉2人的方案,不知逻辑是否有误

由于自杀推断是基于“公共知识”,那么其中一个减少杀害的方式是把知识给破灭由于经过第K天(K>=1)後,所有人都会知道当前红眼睛的人数>=K+1个(第一天由于旅客提供的公共常识,全部人都知道红眼睛数>=1个(有红眼睛)而第K=1天后(第二忝),由于看到没人自杀则可以推断红眼睛数>=1+1=2个),要破常识可把这个数量的人数让其死亡。


可以的方案是当众(如果私下的话,暫时没考虑清楚会不会影响逻辑)在第K+1天对其中K+1个红眼睛说:“你们是红眼睛的”,那么第二天那K+1个红眼睛会集体自杀(假设本题中的旅客说的话具有可信性不然的话就当众直接杀掉也行)。那之后则公告知识便消失了——那时候公共知识剩下中红眼睛数应该是>=k+1-(k+1)=0个。即对于剩下的群体来说回到了旅客没有提供信息的地方。

因为不能保证循环的过程中每个人都都确信每个人知道还存在红眼睛(有可能那个旅客第一次说的红眼睛就是刚刚死的那个)红眼睛们不能因此推断而集体自杀了。


按照这个推理最少的死亡人数是K=1的时候,即死亡人数为2

PS:个人觉得应该拥有方式提供更多的信息以迷惑推理过程。如提供红眼睛的数量范围或者蓝眼睛岛问题相关情报以阻断N=1或某个初始值情况下的证明

PPS:个人认为本题回答中提供的很多“谎言”并不能解除残局。假设居民能够依靠自身观察和推理知道旅客第二句话是不嫃实的话居民有理由推理出旅客的用意。所以如果要提供“谎言”也是应该不能通过观察或推理而证伪的谎言

}

我要回帖

更多关于 蓝眼睛岛问题 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信