海盗分宝石的问题是典型的利益最大化博弈，据说在美国，能够在20分钟内正确回答这个问题的人年薪都在80,000美金以上。

问题描述：

5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：

1.抽签决定自己的号码（A，B，C，D，E）

2.首先，由A提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3.A死后，再由B提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4.依此类推。

条件：

每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。（注：每个海盗都是理性经济人）

问题：

第一个海盗提出怎样的分配方案才能够使自己的收益最大化？

答案稍后给出 本帖最后由 lush 于 2008-1-28 17:46 编辑 ]

是呀，这可是关系到性命的玩意

重点是要保住命先

参考答案如下，欢迎继续探讨：

【如果剩最后一个人】

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个海盗怎么分，呵呵

原帖由 lr123abla 于 2008-2-16 17:38 发表

A96 B0 C1 D2 E1 F0

或者

A96 B0 C1 D2 E0 F1

对吗？

lr123abla真是热心~！

这个很考逆向思维。

大家一起学习，一起进步！