5个强盗的博弈论

今天王鹏做trainning讲了一些C++的基础知识，最后给出了一个5海盗分宝石的问题，我觉得挺有意思。所以再试着总结一下这个问题。

   

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

 

 

王鹏给出的办法是逆推，如果剩下n个人会是什么结果？

n = 2：结果4号会把100个留给自己，5号一个也分不到。表决的结果是4号自己支持自己，该方案半数通过。所以4号的分配方案结果是100，0；

n = 3：根据上面的推导，3号知道如果自己被扔下船的话，接下来就是让4号分宝石，这样5号一个宝石也得不到。所以只要给5号一个，5号就会支持他。所以3号的方案是99，0，1。该方案获3号，5号支持通过；