正盛太古港公寓:猜个小谜语吧 大家.

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 08:56:52
5个残忍的海盗.打劫了一个海船.抢了100个珠宝.现在他们来分赃.玩了个游戏.从第一个海盗开始没个人说一个分赃的办法来.如果你的分宝石的方法得不到1半人的支持.就要丢入海底.有个说明 这些海盗残忍.而且答案不能杀人..问题是 第一个海盗能最多拿到多少个珠宝?
第一个人得到了97个...请大家出去分配方法

http://www.itb2b.com.cn/cn/news/view.asp?id=183

解答:

这道题是典型的博弈类问题,通过对题干的分析,我们知道它是一个完全信息的表态博弈问题,因为在解此题时用倒推法,由简到繁,通过对简单的模型的分析,从而导出其一般规律。

1)假设只有4,5两个人来分配,则4号会提出全部占有宝石,而5号无论选同与反对都不会得到一个子,也不会对结果造成影响,同时4、5号都能保命。

那么4、5号无论如何都不会被处死,在保全了生命后,为使自己利益的最大化,5号会想尽办法来保全3号的生命以求得到宝石。

海盗名称:4 5

得宝石数:100 0

2)假设有3、4、5三个人来分配,三个人来表决,则5号只要能得到一颗宝石就会支持3号的决定(因为第1步分析得),这样,3号会做出这样的分配方案,自己得99颗宝石,5号得1颗宝石,则无论4号做出什么决定对结果都不会有影响。大家注意,这样的策略使4号得不到宝石。

海盗名称:3 4 5

得宝石数:99 0 1

3)假设有2、3、4、5四个人来分配,决策将建立在前一部的基础之上,2号所提出的方案必须得到其他三个人中的任意一个的支持就能保全自身的生命,同时保证利益最大。首先我们应该清楚一点,无论2号提出什么方案都得不到3号的支持,他只有在4、5号之间得到至少一个人的支持才能保证自己不被处死,但为了保证利益的最大化,他又只能支付一个人宝石。

如果选5号为2号的同盟,则他需要支付至少2颗宝石才能得到5号的支持,(因为如果只给5号码1颗宝石,5号会分析赞成2号的决定只能得到1颗宝石,反对2号的决定也可以得到3号分配的1颗宝石,那么5号为了满足自己多杀人的欲望,还是会反对2号,所以2号只有支付2颗宝石给5号才能得到他的支持)。

如果选4号为2号的同盟,则出现另一个结果。在上一步中,4号没有得到一颗宝石,所以只要2号能满足他一颗宝石,就能取得他的支持。

海盗名称:2 3 4 5

得宝石数:98 0 0 2



海盗名称:2 3 4 5

得宝石数:99 0 1 0

做为理性的个体,为求自身利益的最大化,2号会选择与4号结为同盟,这是最稳定的结构。

4)假设1、2、3、4、5号共同参与表决,则由1号提出分配方案。

则1号需要与其它四个当中的至少两个人结为同盟,但是为了自身利益最大化,他只可能选择其中的2位结为同盟。那么他会选哪两个呢?

1号有两种选择

第一、与2号建立同盟,但自己却要牺牲至少99颗宝石(我们清楚,做为2号他已经有了第3)步当中的分配方案来保全生命,并且使自已的利益最大化。只有当1号分配给他的宝石达到或者超过99颗时,他才会愿意与1号结为同盟并且支持他的方案,否则就会反对。)。这样他自己手上还有1颗宝石,但这一颗并不属于他,因为根据前面的分析,1号必须有2位同盟,它还得寻找一位同盟才能保住性命。

根据第3)步1号可以决定将剩下的1颗宝石给3号4号或者5号,如果给3号会出现这样的结果

海盗名称:1 2 3 4 5

得宝石数:0 99 1 0 0

3号为什么不会反对呢?如果反对了1号的决定,则轮到2号来分配宝石时,3号将一个子也得不到。所以3号将会很愿意与1号结为同盟。

如果给5号会出现这样的结果

海盗名称:1 2 3 4 5

得宝石数:0 99 0 0 1

此时5号会很乐意与1号结晶为同盟。注:3号对5号并没有说服力,因为如果5号否定了1号的方案,则1号只有向3号提出结盟,这样5号不能得到一颗宝石。

如果给4号会出现这样的结果

海盗名称:1 2 3 4 5

得宝石数:0 99 0 1 0

此时4号可能不会与1号结为同盟。因为第3)步当中的稳定状态4号也只能得到1颗宝石,前后两种状态中4号都没有生命危险,也只得到1颗宝石,但此种状态下,可以满足他多杀人,所以4号会反对与1号结为同盟。

综上所述,在理性的1号选择了与2号建议同盟后,他只需要再与3、5号当中的一名结为同盟便可以保住性命,但结果是1号得不到一颗宝石。

第二、不与2号建立同盟。

此处1号需要在3、4、5号当中寻找2位同盟者,在第3)步中我们清楚,在2号提出的方案中,3、4、5号分别分得0、1、0颗宝石,所以理性的1号会可以选择的同盟有3种组合。

如果与3、4号结为同盟 则1号需要支付的宝石数为3颗,其中3、4号分别得1、2颗。

如果与4、5号结为同盟 则1号需要支付的宝石数为3颗,其中4、5号分别得2、1颗。

如果与3、5号结为同盟 则1号需要支付的宝石数为2颗,其中3、5号分别得1、1颗。

综上所述,在不与2号建立同盟的情况下,1号会选择与3、5号结为同盟。这样1号得98颗宝石。

所以综合考虑所有的情况后,我们得到1号会选择与3、5号结为同盟,这样的分配结果为:

海盗名称:1 2 3 4 5

得宝石数:98 0 1 0 1