关于红蓝眼的推断及解释

I̷g̷n̷o̷r̷e̷s̷a̷t̷i̷o̷n̷-avatar

I̷g̷n̷o̷r̷e̷s̷a̷t̷i̷o̷n̷

2021-08-19T07:45:17+00:00

题目在这[url=https://bbs.nga.cn/read.php?tid=28216809]红蓝眼[/url]
讨论的页数太多了就另开一页了
这题如果只是死亡递归并不算太难,很容易理解,但是题目上有个问题“旅行者并没有带来新的信息,为什么在旅行者来之前红眼没有自杀?”
这个问题比较多的答案是A看到4红眼,但是B看到的可能是3红眼,因此B会推测C能看到2红眼同理D可能看到1红眼最终E看不到红眼得到E不看不到红眼的结论,也就是A最终推到了E不知道岛上有没有红眼的结果,因此当旅行者说出你们有红眼,让E知道,打破了这个逻辑,将会开始死亡递归,初看这个逻辑没什么问题,ABCDE彼此互换也行得通,但是真的行得通么?
为了方便解释,下面所有的视角都是以红眼人进行
首先ABCDE他们是相互独立且相等的整体(独立指推理主体可以任意更换,相等指看到的红眼数目相同),所以他们看到的眼睛数目是相同的,因此在进行上述递归中,你会发现红眼一直在减少,明显不符合ABCDE相互独立且相等的地位,这个推理是行不通的,但是并不是说这个推论是错的,而是这个推论A-B是正确的,之后的B-C-D-E存在问题,思考一下就可以知道,5个红眼人,由于不知道自己什么颜色,那么其余4个红眼人将会看到至少3个红眼,注意这里的4人以及观测主体可以任意更换,同时他们的观测数目一致,都是至少3个红眼,符合独立且相等地位,也就是5个红眼,至少存在3个红眼,并且将会成为共识,开始进行死亡递推(同理蓝眼看到5个红眼,推测红眼会假设自己是蓝眼,得出岛上至少4红眼结论,也会进行死亡递推,但是由于蓝眼看到的红眼比红眼看到的红眼客观上的多一个,因此蓝眼的死亡永远在红眼之后,这也是为什么只需要讨论红眼的情况)
具体的递推逻辑就是,假设岛上有x个红眼人,红眼人眼中的红眼将会至少是x-1个,由于不知道自己是红眼还是蓝眼,他们将会推断其余人眼中的红眼是x-2,当x-2大于0的时候,其余红眼人必然能看到红眼,能够推断其余红眼知道岛上存在红眼,之后将会进行死亡递推,实际上由于已经限定了红眼人数,x-1天到来后不会死人,这时候观测者将会知道其余红眼眼中是x,也就是自己也是红眼(其余红眼也经过相同推断以及通过天数确定了他人眼中的红眼数),红眼将会在第二天死亡
如果题目只到这里,也没什么好讨论的,但是这里面存在一个x-2大于0的情况,那么如果x-2小于或者等于0将会怎么样呢?将会跟一开始的a-b-c推论一致,无法得出他人是否知道岛上是否有红眼,无法启动死亡递归
具体就是假设岛上只有2红眼,A只能看到一个红眼B,当A假设自己是红眼,那么B将会看到一个红眼,B知道岛上有红眼,但是当A假设自己是蓝眼时,那么B将会看不到红眼,因此A完全可以得出一个B不知道岛上有红眼的结论,注意这里是符合情况的(因为没有第三个红眼来推翻这个前提跟结论,也就是当这个前提为真,结果为真),这时候就会陷入一种死循环,我看到了红眼,但是我不知道你有没有看到红眼,因此无法执行死亡递推,但是当旅行者将这个信息进行广播后,A知道B知道岛上有红眼,死亡递推就会开始了,也就是说另一个题目将红眼人数修改成2人,那么就可以进行严密的逻辑推理了
Zemty-avatar

Zemty

我也觉得没人会死。
所有人都只知道有红眼却不知道有几个,那么蓝眼看5个红眼跟红眼看4个红眼的心态应该是一样的。都不知道自己眼睛的颜色也就不需要死了。
I̷g̷n̷o̷r̷e̷s̷a̷t̷i̷o̷n̷-avatar

I̷g̷n̷o̷r̷e̷s̷a̷t̷i̷o̷n̷

[quote][pid=544770936,28232429,1]Reply[/pid] Post by [uid=62216134]医世组因[/uid] (2021-08-26 16:02):

我也觉得没人会死。
所有人都只知道有红眼却不知道有几个,那么蓝眼看5个红眼跟红眼看4个红眼的心态应该是一样的。都不知道自己眼睛的颜色也就不需要死了。[/quote]不是的,这个死亡递归逻辑是以岛上有红眼是共识为起点,以天数为步数,而这个题目共有四大类,红眼观测者,其余红眼,蓝眼观测者,其余蓝眼,红眼观测者眼中红眼数目:x,推论其余红眼眼中至少有x-1红眼,至多x,蓝眼眼中红眼数至少x,至多x+1,
蓝眼观测者眼中红眼数目:x+1,其余蓝眼眼中至少x+1,至多x+2
他们死亡时间跟这些代数有关
想要一开始不死人需要断掉有红眼共识的推断
MissFatalKisses-avatar

MissFatalKisses

先推推看4个的情况,假设有abcd四个红眼,a一开始是不能确定“b是否知道c知道d知道有红眼”的:因为a不知道自己的眼睛,那么a想假如自己是蓝眼,那么b就同样会无法确定“c是否知道d知道有红眼“,因为此时 我理解里这是a的脑内推理中的一种情况,即a假设自己是蓝眼时 b也不知道自己的眼睛,那这个a脑内假想的b想,假如自己是蓝眼,c就无法确定“d是否知道有红眼”,因为此时 这是a的脑内推理中一种情况(a自己蓝眼的情况的)下的b的脑内推理的一种情况(b蓝眼的情况),即a和b都是假设自己是蓝眼的情况 c也不知道自己的眼睛,那么c想假如自己是蓝眼,那d就不知道岛上有红眼了,但如果自己是红眼,那d就知道岛上有红眼,因此c无法确定d是否知道有红眼。而c无法确定的这个情况,是a脑内想出来的b的分析结果,因此a脑中的这个b无法确定c是否知道d知道有红眼,因此a也就无法确定b是否知道c知道d知道岛上有红眼了。
Ruro-avatar

Ruro

只要想明白,“我知道你知道我知道”和“我不知道你知道我知道”的区别,这题很简单
李永乐讲过很清楚,可以自己去看
月经贴,鉴定完毕[s:ac:茶]
MissFatalKisses-avatar

MissFatalKisses

[quote][pid=544778801,28232429,1]Reply[/pid] Post by [uid=60067899]787409601[/uid] (2021-08-26 16:30):

先推推看4个的情况,假设有abcd四个红眼,a一开始是不能确定“b是否知道c知道d知道有红眼”的:因为a不知道自己的眼睛,那么a想假如自己是蓝眼,那么b就同样会无法确定“c是否知道d知道有红眼“,因为此时 我理解里这是a的脑内推理中的一种情况,即a假设自己是蓝眼时 b也不知道自己的眼睛,那这个a脑内假想的b想,假如自己是蓝眼,c就无法确定“d是否知道有红眼”,因为此时[del]这是a的脑内推理中一种情况(a自己蓝眼的情况的)下的b的脑内推理的一种情况(b蓝眼的情况),即a和b都[/quote]总之在a的视角,他看得到三个红眼,因此a当然知道c知道d知道有红眼,但这点b不一定知道(在a的视角下)
dansgeR🍄-avatar

dansgeR🍄

假设ABCD4个红眼吧 (5个时多一层套娃逻辑)

A观察到的事实: BCD3红
A认可的事实F1: BCD每个人都能看到至少2红
A假设a1: A非红

基于a1, A认为B: (不是B真的这样, 是A认为B这样)
B观察到的事实F2: CD2红 (跟客观事实矛盾, 但基于a1, A认为B观察到F2)
B假设b1: B非红

基于b1, A认为B认为C: (不是B真的认为C这样, 也不是C这这样, 是A把自己代入B后, 觉得C会这样)
C观察到的事实F3: D红 (跟F1矛盾, 但基于a1, b1, A认为B会觉得C只能观察到F3, 从A代入的B看来, F3跟F2不矛盾)
C假设c1: C非红

基于c1, A认为B认为C认为D:
D观察的事实F4: 无红. 跟F1,F2都矛盾, 但A自己代入的B代入的C会认为, F4跟F3不矛盾
然后旅行者的话让所有人知道F4为假. A一路脑补的D人设崩塌.

换句话说,
A脑补了一层层的上帝视角, 每个上帝视角都在把上一层的假设当真的前提下, 觉得它的下一个人没有上帝视角.
直到发现最内层那个上帝跟最外层的知道的一样多.
然后就一层层崩上来, 直到崩到A自己身上.

另一方面, 如果是SABCD五人, S蓝, ABCD红
S会跟A做类似的脑补, 但是A会提前S一天自杀(S认为红眼最多5, A认为最多4), S发现ABCD突然集体自杀了, 就知道红眼是4人, 不含自己了


(说真的, 都那么聪明了, 难道不应该假装没听见旅行者说啥, 该干啥干啥么...)
maple14579-avatar

maple14579

为什么一开始岛上的人没有自发开始套娃?

核心在于“所有人都知道这件事”和“所有人都知道所有人都知道这件事”是有区别的。想通这个就不难理解了。

旅行者说了这句话以后,才是“所有人都知道所有人都知道岛上有红眼”,才能开始套娃的起点,这就是旅行者带来的新的信息。
nate-avatar

nate

这个其实就是套娃嘛
只有一个红眼a的时候,a看到的都是蓝。
这时一个外人说有红的,a明白了,a死

两个红眼ab的时候,a看到b是红,b看到a是红。
这时一个外人说有红的,ab心里想的是:
如果我是蓝的,你小子死定了。
第一天过后没人死,ab都明白了,第二天ab死

三个红眼abc的时候,
一个外人说有红的,abc想的是:
如果我是蓝的,你俩第二天就死定了。
第二天没人死,abc就都明白了,第三天死