海盗分金

题目:5名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯 

是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包 
括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方 
案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下一名 
最厉害的海盗又重复上述过程。 所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的 
话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都 
是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害 
的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其 
他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗 
都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海 
盗。 
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?

 

 


答案:

如果轮到第四个海盗分配:100,0    

轮到第三个:99,0,1  

轮到第二个:98,0,1,0  

轮到第一个:97,0,1,0,2,这就是第一个海盗的最佳方案。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值