海盗分宝藏问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
　
他们决定这么分：
　
  1、抽签决定自己的号码（1，2，3，4，5）
　2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　4。以次类推......
　　　　　　
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　　　　　
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化
大家一起讨论下

扫码加我 拉你入群

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

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

分享0 收藏3 回帖

关键词：分配方案 收益最大 价值连城 过半数 最大化 海盗 宝藏

这个属于动态博弈过程，应该反着推

复旦那本书上有两个人的，可以参考~~

自己98颗，3号1颗，5号一颗

这个是很经典的案例了，网上应该很容易能搜到答案

98    0    1    0    1
刚开始一看，还以为和以前看到的一样，仔细一看，发现这只需要半数的人同意就OK了
思路还是一样的，先从后面考虑，当只有最后两个人4、5的时候，无论4怎么分方案都会通过，则分配方案为100     0
同理，当剩下三个人的时候，3号分配方案为99    0    1，则三号和五号会同意，方案通过
当剩下两个人的时候，分配方案为99    0    1    0，二号和四号会同意，方案通过
如果由一号来分配，方案为98    0    1    0    1，则一号、三号、五号同意，方案通过

经典案例啊，顶一下

97,0,1,0,2或者97，0，1，2，0

很好的，值得深思

这个可是很经典的案例了，逆着推就行了