全部版块 我的主页
论坛 经济学论坛 三区 博弈论
2010-5-13 12:29:42
这是一个有趣的题目,我做了很久

2户人的时候
第一天晚上,A想:假设自己的丈夫没外遇,B知道A丈夫没外遇,只可能是B丈夫外遇了,那明天早上B丈夫就死了。假设自己的丈夫有外遇,那B丈夫明早还活着。
B和A想得差不多
第二天早上没人死,于是A知道了A丈夫有外遇,B知道了B丈夫有外遇
于是第二天晚上两个丈夫都被妻子杀了

3户人的时候
A想:如果我的丈夫没有外遇,我相当于只是一个知情的局外人,那么只相当于B和C两个人在博弈,(情况和 某同学说的“2户人”的血案 差不多),她们的丈夫都有外遇,所以第二天晚上她们会杀了自己的丈夫;如果我的丈夫有外遇,那么第二天晚上她们不会杀丈夫。
ABC想得都差不多
第三天早上三个丈夫都活蹦乱跳,然后晚上妻子们就都回去把自己的丈夫杀了

4户人的时候
A想:如果我的丈夫没有外遇,我相当于是知情的局外人,那么只相当于BCD三个人在博弈,(那么情况和某同学讲过的“3户人”的血案差不多),第三天晚上她们就都会杀了自己的丈夫;如果我的丈夫有外遇,那么第三天晚上她们不会杀丈夫。
ABCD想得都差不多
第四天早上四个丈夫都活蹦乱跳,然后晚上所有的妻子们就都回去把自己的丈夫杀了

就这样一直推导下去……

第一个人想:如果我的丈夫没有外遇,我不告诉她们任何事情,那么只相当于 N-1 个人在博弈,(那么情况和某同学讲过的“ N-1 户人”的血案差不多),第 N-1 天晚上她们就都会杀了自己的丈夫;如果我的丈夫有外遇,那么第 N-1 天晚上她们不会杀丈夫。
这N个人想得都差不多
第N天早上N个丈夫都活蹦乱跳,然后晚上所有的妻子们就都回去把自己的丈夫杀了

之所以作这种类似于递推法的方法,是基于这样的思路……
如果一个人的存在与否和他的思维对于局中人的思维和决策不存在影响,那么尽管他知道所有局中人的信息,他也只能算知情人而非局中人
所以上述案例中在A丈夫没外遇的假设下,直接将A抽象为知情的局外人(知情人)而非局中人

今天下午就要做presentation了……不知道这样的思路对不对~希望各位高手们帮忙研究一下……
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-5-13 12:32:53
在其他地方曾经看到过这样的评论“……更重要的是他们是可以一个个可以独立出来的个体。后面老太太说那么一句话,也完全存在着这一个假设条件,如果独立出来一个若干数量的个体,在独立出来的个体中也可以推导出均衡的地方,这样,就不可能发生全村男人都被杀的局面!这样,它 的解其实就有很多种!而且是均衡的。不过这种博弈还是很有意思的,你可以进一步推导……”
我对这句话的理解是如果这100户人家中,并非所有男人都有外遇的情况下,有人会被误杀

3个人(ABC)的情况
A丈夫没有外遇,根据前面推导,第二天晚上B和C的丈夫都会被杀。没人被误杀
AB的丈夫没有外遇,第一天晚上C的丈夫会被杀。没人被误杀

N户人,M个丈夫有外遇的情况
经过推导,没人被误杀

因为每个人都会先假设自己是被排除在博弈外的,如果该假设是对的,她的确会始终被排除在外;如果该假设是错的,她会在第M-1天的晚上过去之后发现自己的假设错误而被迫参与到博弈中
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-5-13 16:42:35
直觉感到100天和100队夫妇有关系,先想了下没相通,看了后面的强帖才明白,受教了。。。。。。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-9-18 15:21:46
难度系数很大啊
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-9-26 22:26:44
少条件了吧?为什么正好是第100天才开始屠杀而不是其他日子呢?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-9-27 17:11:07
前面有人说了 的确还有一个条件 每一天交换信息 也就是女人以一天为单位进行博弈 一天结束后才做出判断
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-1 22:56:27
强人··················
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-1 22:57:02
顶一顶·······
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-2 08:50:56
有点意思,要好好想一想
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-3 17:08:48
路过...顶起来
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-7 13:41:19
很强很暴力
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-9 00:17:23
IBM招聘试题。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-9 20:11:30
bigmouth 发表于 2006-12-19 18:06
第一天没人死,说明每个女人至少知道1个男人不忠。
第二天没人死,说明每个女人至少知道2个男人不忠。
。。。。。。
第99天没人死,说明每个女人都知道99个男人不忠。
第100天,惨绝人寰的杀戮开始了!
这个理论成立
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-9 20:29:25
zgw501 发表于 2009-12-29 09:53
  我最初理解老太太给出的信息会产生一个作用,就是每过一天,大家的共识就是至少不忠的丈夫又多了一个,就象12楼说的那样。但后来发现不是这样,理性的推理在第1天就决定了前99天什么都不会发生。我的分析如下:
  1、分析路径不是有1个丈夫、2个丈夫……N个丈夫不忠会如何,而是这个村庄只有1对夫妻、2对夫妻……N对夫妻的情况下,听到老太太的话后会如何发展。
  2、一对夫妻,不用说了,直接咔喳,第1天就结束了。
  3、两对夫妻A、B,每个妻子都知道对方的丈夫不忠,并假设自己的丈夫是忠诚的。于是妻子A会推断妻子B的信息是已知丈夫A是忠诚的,但不清楚丈夫B是否忠诚,这时加上老太太的证据,B在第1天就会进行处决。反过来B也会做同样推理。但结果是什么都没发生,于是A知道B的已知条件和自己一样,即B了解丈夫A是不忠的,第2天开始咔喳,over。
  4、三对夫妻的分析是关键,对妻子编号A、B、C,每个妻子都知道有2个丈夫不忠,并假设自己的丈夫是忠诚的。于是妻子A推断妻子B和C都知道有1个丈夫不忠,即B知道C的丈夫不忠,C知道B的丈夫不忠。在A看来(这是关键,即仅从A的视角来看),B和C就进入了两对夫妻的模型,于是A推断第1天什么都不会发生,第2天B和C会同时行动。在A分析的同时,B和C也进行了同样的推理。于是大家都认为第1天没有事会发生,第2天会有事发生。但当第2天也相安无事时,三个妻子都知道另两人的推理过程和已知条件与自己是相同的,即所有人都知道有2个丈夫不忠,一旦这个信息成为了共识,所有丈夫都不忠的事实就大白天下了,于是over。
  5、N对夫妻以此类推,关键就是大家都已经知道有N-1个丈夫不忠,但假设自己的丈夫忠诚,于是就等待第N-1天的结果,如果第N-1天发生了事件,自己的推理就是正确的,丈夫是忠诚的,如果不是,说明大家的已知条件是相同的,所有丈夫都是不忠的,第N天就动手。所以说,第1天的理性推理就决定了第N天会发生屠杀。
  6、关于老太太的话,并非是多余信息,而是两对夫妻模型的关键,或者更极端地说,就是一对夫妻模型中的确凿证据,这个证据对N对夫妻的影响只在每个妻子推断的最初一步,也是一切推断的起源,可以用公共信息来解释。

  目前来看,只有17、40、56、69、97楼的五位兄台理解了题目并且比较清楚地把推理过程表达出来了。
  至于100楼说的“如果老太太讲:‘村里有男人不忠’,会不会在第100天出现大屠杀现象?”,“村里有男人不忠”和“至少有一个男人不忠”是等价的。
支持这个很详细
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-9 20:40:04
这个很简单, 为什么在100天的时候开始了大屠杀。  因为每个女人都知道在他们村有99个男人是不忠的,但到了第99天所有人都活着,说明有100个男人是不忠,每个女人了解了自己的男人也在内就开始杀了哦。 就是这么的简单,1-98天大家都不会动手因为每个女人都知道有99个不忠的男人。99天的早上就断定时候。100天就杀。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-10-9 23:57:53
序贯博弈吧!
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群