[其他学者] 多人博弈：村庄里不忠的男人有多少？ [推广有奖]

11楼

文子非 发表于 2012-8-7 08:46:50 来自手机

太经典了三次以为找到不合理三次又被自己推翻。。。最后只能说一点很奇怪，既然每个人都知道有九十九个不忠，假设可从九十九开始啊。。但是好像又陷入了b推论。。如果

12楼

amoeba 发表于 2012-10-5 23:53:33

这是一道研究递归分析的逻辑题。

13楼

amoeba 发表于 2012-10-5 23:55:07

其中有一句话很重要，不知道大家注意到没有：“别人不知道这个老太太知道”

14楼

amoeba 发表于 2012-10-6 00:13:38

其实简单一点分析。初始状态：所有女人都知道至少有99个男人不忠，但她们并不知道别人也知道这件事情。当老太婆暴露以后：第1天过去而没有惨案发生，则女人们就都了解到这条消息：每一个女所知道的不忠人数都大于0（因为假设其中某女人所知道的不忠人数为0，在听了老太婆的话之后她就会干掉自己的老公，这一消息将被所有人收悉，此事就达到递归的终止条件了，再也不会有人被干掉），第2天没有惨案，则女人们收悉到：大家知道的人数都大于1......也就是说，n天没有动静就代表大家所知道的不忠人数均大于n-1，如是再三，最终100天过去了，大家知道原来这个人数大于99，自己家那位绝不可能幸免，于是便磨刀霍霍向老公。