社区应用 最新帖子 精华区 社区服务 会员列表 统计排行 银行
主题 : 海盗分宝石
yueimasaka 离线
级别: 总版主
UID: 2
精华: 3
发帖: 65
积分: 160 分
威望: 109 点
贡献: 100 点
爱心: 99 个
好评度: 0 点
在线时间: 25(时)
注册时间: 2000-01-01
最后登录: 2020-05-14
楼主  发表于: 2010-09-07   

海盗分宝石

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。

他们决定这分:
1. 抽签决定自己的号码(1,2,3,4,5)
2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4. 以次类推......

条件: 1.每个海盗都是极其聪明的人 2.每个海盗都是非常残忍的人 3.每个海盗都能明确的判断得失然后作出明智的选择

问题:海盗提出怎样的分配方案才能够使自己的收益最大化.
memoriesoff 离线
级别: 论坛版主
UID: 10
精华: 1
发帖: 387
积分: 844 分
威望: 0 点
贡献: 0 点
爱心: 0 个
好评度: 0 点
在线时间: 215(时)
注册时间: 2009-10-02
最后登录: 2024-12-04
沙发  发表于: 2012-10-12   
解答
解答此题的关键在于每个海盗存在最优策略均衡,从而使得第一个海盗能够预测出其他海盗的策略,从而采取对自己利益最大化且能够通过的策略

  第一个海盗在做出策略选择时,他通过分析可以得出其他海盗存在最优策略,对于本题,需要从后面往前分析:

  1.假设最后只剩下第四第五个海盗,则第四个海盗只能提出0,100方案让第五个海盗独吞宝石,但第五个海盗也可能反对,尽管第五个海盗反对不反对都可以得到这100个宝石,所以当只剩下两个海盗时,第四个海盗死亡的概率是50%,所以第四个海盗绝对不会让第三个海盗死 。

  2.正是因为如此,第三个海盗存在最优策略均衡100,0,0,即分给自己100个,第四个第五个海盗0个,由于自己同意,第四个海盗同意(不死概率100%>50%),从而方案一定能通过。当然其它任何方案都能通过,但是只有分给自己100个宝石,才能使自己利益最大化,从而只有100,0,0是最优的 。

  3.正是因为如此,第三个海盗会想方设法让第二个海盗死,这样就可以独吞宝石了,所以第二个海盗需要拉拢第四个第五个海盗来支持自己(拉拢第三个海盗代价太高,不会是最优策略),因此需要给出一种策略,这种策略使第四个第五个海盗能够得到更大的利益,由于第三个海盗的分配方案是使第四个第五个海盗得0颗宝石,所以可以提出98,0,1,1方案,这样第四个第五个海盗肯定会同意,因为若否决该方案而让第三个海盗来分,则自己将一无所有。至于99,0,0,1或99,0,1,0将分别可能使(概率50%)第四或第五个海盗投反对票,所以第二个海盗不会冒这个险,尽管可以多得一个宝石,至于100,0,0,0被否决的概率更大,从而对于第二个海盗来说,得98颗宝石就达到了利益最大化 。

  4.正是因为如此,第二个海盗会想方设法让第一个海盗死,这样就可以得到98颗宝石了,所以第一个海盗需要拉拢第三个第四个或第三个第五个海盗来支持自己(拉拢第二个海盗代价太高,拉拢第四第五个海盗代价要比拉第3,4或第3,5个海盗多一颗宝石,后面会分析,而全部拉拢代价更高,均不会是最优策略)。为了拉拢这两个海盗,需要给出一种策略,这种策略使第三个第四个或第三个第五个海盗能够得到更大的利益,由于第二个海盗的分配方案是98,0,1,1,即使得第三个海盗得0,第四个第五个分别得1,这样只需分配给第三个海盗1颗宝石就可以拉拢,所以第三个海盗必须拉拢,而分配给第四个第五个海盗中的一人2颗宝石,即97,0,1,0,2或97,0,1,2,0就可以获得自己,第三个海盗,第五个海盗或者自己,第三个海盗,第四个海盗的支持而分得97颗宝石。分得超过97颗宝石的方案都有可能失败或者一定失败,所以97颗宝石就达到了利益最大化。从而97,0,1,0,2或97,0,1,2,0方案是能够使得自己利益最大化并且一定会通过的方案,其它任何使第一个海盗分得宝石数低于97颗的方案可以直接排除,绝对不会使自身利益最大化,而高于97颗的方案将存在被否决的风险,第一个海盗不会选择,而等于97颗且不同于这两个方案的方案也将存在被否决的风险,所以第一个海盗只能在这两个方案中选一个,才能使自己以无风险水平获得最大利益。
快速回复 顶端
内容
HTML 代码不可用
 使用签名
 Wind Code自动转换
 匿名帖
 隐藏此帖
 隐藏附件
 出售
 加密
限 150 字节
验证问题:1+1= 正确答案:2
如果您提交过一次失败了,可以用”恢复数据”来恢复帖子内容
限 500000 字节
按 Ctrl+Enter 直接提交