海盗分宝藏问题

不是很明白，再仔细考虑一下下

这个题我初中的时候就已经遇到了，其实是一个动态的博弈而已

不是很明白，再看看！

经典案例，逆推即可。假设4、5两人，由第4人提出方案。。。第5人就希望第3人还在。。。以此类推。

1号自己98 给345任意两个分别1颗

想了想终于明白了 谢谢LZ的发帖以及大家的回复 小弟我受益匪浅啊

刚学过，（1，2，3，4，5）的宝石数目是（98， 0，1，0，1）

从最后一个海盗的角度反推

这个问题是有穷尽的

我感觉倒着推也不行，如果是剩下三个人你90   0    1肯定通不过的，四和五是不愿意的，在利益面前他们是不理智的，三可能面临着死的危险。
我感觉第一个分配的人肯定不能以生命来换金钱，他可能分为20   25    30     15     10他们相差分别是5
因为按公平起见平均分配他个人也是得到20个！既不会引起别人嫉妒，也不会损害自己的利益。
其次，2号得到25，如果就是反对1号，把一号弄死，他们四人平均分配也只能得到25，同时也面临着生命危险，所以他必然支持1号
再次，三号得到所有人中的最高值，他肯定没有意见，另外就是把1，2好全干掉也和自己的平均水平差不多。
最后就不用管他们了……


另外有个极端的分发就是33   33    33  1  0  不管怎么说一号得到利益不能有生命危险，他的同盟必须大于他们自己平均利用……6

8楼的是正确答案