海盗分宝石

来源:互联网 发布:淘宝网禁止好评返现 编辑:程序博客网 时间:2024/05/17 07:21

五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 
抽签决定自己的号码(1、2、3、4、5) 
首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分 

配,否则将被扔进大海喂鲨鱼 
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时, 

按照他的方案进行分配,否则将被扔入大海喂鲨鱼 
依此类推 
条件: 每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。 
问题: 第一个海盗提出怎样的分配方案才能使自己的收益最大化? 

 

answer是什么呢?

分析如下:当只有4.5号人时,无论4提什么方案,5都会反对,利益最大化嘛!所以4为了避免出现这种情况,肯定会同意前面的方案,不然会死啊!当出现3.4.5时,3提任何方案,4都会同意的!当2.3.4.5时,3肯定反对,2只要贿赂4.5就可以通过方案,1在时,首先要贿赂4号,5号,让他们投赞成表,2.3肯定是反对的,利益最大化嘛!4.5来说,都一样,(1和2分配时)。所以说分配方案:98:0:0:1:1.比较合理。但不能保证肯定通过。 

 

个人意见,欢迎讨论。

原创粉丝点击