5海盗分宝石问题汇总.docVIP

5海盗分宝石问题 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值。  他们决定这么分：  1。抽签决定自己的号码（1，2，3，4，5）  2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。  3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。  4。以次类推......   条件：  每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。  问题：  第一个海盗提出怎样的分配方案才能够使自己的收益最大化? 标准答案：1号海盗分给3号1颗宝石，4号或5号海盗2颗，独得97颗。分配方案为：97，0，1，2，0 或 97，0，1，0，2。 推理过程：从后向前推，如果1—3号海盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部宝石。所以，4号唯有支持3号才能保命。3号知道这一点，就会提出（100，0，0）的分配方案，对4号、5号 一毛不拔而将全部宝石占为己有。因为他知道4号一无所有但还是会投赞成票，再加上自己一票他的方案即可通过。不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一颗宝石。