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