全部版块 我的主页
论坛 经济学论坛 三区 博弈论
1997 8
2011-11-05
刚看到的帖子:5 个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大??
      提示:
      1,他们都是很聪明的人
      2,他们的原则是先求保命,再去多杀人
      3,100颗不必都分完
      4,若有重复的情况,则也算最大或最小,一并处死
我也试着解一下(穷举法的思路):
       一号A的思路(注意思考者是A):一号有优先权(第一个挑数量),A思路如下:A 选M(1到96)个,二号B必选可能的最接近M的数量,且保证后面三个人可选的豆子量较少。假设A选96,显然,大家都死。A选95,B选2颗,B独活。B的策略很简单:他选择的数量必然是97-M(直到A选48),因为这样B就可以达成:先求保命,再去多杀人的目的。
                             当A选到48的时候,B就必须考虑自己的生存问题了(当然他还是能够活下来的)。显然B不会选择大于A的数量(除非他想牺牲小我,完成大我,不过不符合假设)。假设A选48,则B选2到47之间的数字,理由如下:C会在这个48+2的基础上多杀人(因为C已经可以保命了)就是选47,最终只杀死E. 从此间看出B基于C和D 的保命和杀人的目的,只要他不选1就可以保命的,且他的行为增加不了比人死亡的概率。E必然死。此论可以看出,E必然死。所以到此时A发现,其实从96到21,A都必死无疑(A会始终是选的最多的)。
                          所以A必然选1到20之间的数字。A选20,B大于20必死,B若选18以及以下的数据,死亡概率增加,B 必选19,C必选19,因为选20及以上是自寻死路。D选19,E死。
                          A选19,B必选18,只有18,B才能保证自己活,因为此时C不会选大于19的数,也不回选17(17的话D可以杀死C),必选18,D只能选18(17就是D死)。
                         A选18,B必选18. B若选18以下,就会增加自己被C/D/E杀死的概率。选19,C就会选18,B被杀可能性增大。所以B会选18.C同理选18,D怎么选都是死。为了增加死亡人数,他选17、18、19都可。以杀死E。结果大家都死。
                         依次推理可以看出A必死。所以A只能杀更多的人陪自己到天堂打牌了。可以看出A会选择20,这样后面的人被杀的概率100%,B改变不了悲剧的命,也会选20,拉更多的垫背的,同理,最终的博弈结果是A选20颗豆子。5人都死。
                         所以我们可以看到,此博弈存在唯一均衡解,呃,一起就义。这都是“再去多杀人”,这个恶性思路导致的。

二维码

扫码加我 拉你入群

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

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

全部回复
2011-11-5 17:45:56
二维码

扫码加我 拉你入群

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

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

2011-11-5 21:05:11
牛。。。。。。。。。。。
二维码

扫码加我 拉你入群

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

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

2011-11-9 11:21:33
分析很详尽
二维码

扫码加我 拉你入群

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

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

2011-11-10 20:41:34
看过,以前没解决!!
二维码

扫码加我 拉你入群

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

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

2011-11-16 08:50:35
真是高人啊,佩服佩服
二维码

扫码加我 拉你入群

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

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

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

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