海盗分宝石的问题是典型的利益最大化博弈,据说在美国,能够在20分钟内正确回答这个问题的人年薪都在80,000美金以上。
问题描述:
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:1.抽签决定自己的号码(A,B,C,D,E)2.首先,由A提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。3.A死后,再由B提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。4.依此类推。条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。(注:每个海盗都是理性经济人)问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?参考答案如下,欢迎继续探讨:
【如果剩最后一个人】
E:如果最后只有我一个,那么一定是我全部拿到了。
【如果只剩两个人】
剩下D和E,E想,不管D怎么提,我都反对——因为一比一也是没有达到半数以上同意,所以可以把 D扔到海里,剩下的就是我自己了。
D知道E会这么想,即使我把金子全给他,也说不定他仍然会反对。所以绝对不能让自己陷入这种境地。
【如果只剩3个人】
为了保命,D会无条件支持C。
C也知道这一点,这时候C就会分 C-100,D-0, E-0 。(这样就C、D都同意,过半数)
【如果剩4个人】
B知道只剩3个人的情况。所以只要给D和E各1 块钱,他俩就都会同意。
所以,如果剩4个人,那么B的分法是:B-98,C-0, D-1 ,E-1。(这样B、D、E都同意,过半数)
【如果剩5个人】
A知道只剩4个人的情况。
A只要再拉2个人同意。
显然,不能拉B,因为除非给B大于97,否则B不会接受。
拉C,1块钱就行。
最后再拉一个,D或者E,2块钱就行。(如果拉了 D,那么就一块钱都不用给E了;反过来,如果拉了E,那么就一块钱都不用给D了)
所以A提出的分配方案
方案一:A-97,B-0,C-1, D-0,E-2。这样,A、C、E都会同意这个方案,通过。
方案二:A-97,B-0,C-1, D-2,E-0。这样,A、C、D都会同意这个方案,通过。
如果你有兴趣,可以再把问题扩展到如果是6个海盗怎么分,呵呵