以前有个海盗分金币的题目是一样的吧，是关于共同消息的理解，用逆推法

答案是97-0-1-0-2

答案（97，0，1，0，2）

这是一道完全信息的动态博弈的题目，应利用逆向归纳法。只剩4、5时，最优解是（0，100).3知道这种情况，他的方案是（99，1，0）。2知道这种情况，他的方案是（97，0，2，1）。1知道这种情况，他的方案是（97，0，1，0，2）。这才是绝对的最优，而在（97，0，1，2，0）时不能保证4一定赞成呀！我说得对吗？希望批评指正，谢谢。

我觉得应也是有97 0 1 0 2和97 0 1 2 0两种。

touristgao兄要想到另一个问题，就是得０也比死好啊．假设死用-∞表示:

	海盗1	海盗2	海盗3	海盗4	海盗5
第1步					100
第2步				-∞	100
第3步			100	0	0
第4步		98	0	1	1
第5步	97	0	1	2	0
或	97	0	1	0	2

同时，我觉得这个问题还应有一个前提：当一个强盗认为杀死提出方案的强盗与不杀死提出方案的强盗所得到的珠宝

一样时，一定会选择杀死提出方案的强盗。

[此贴子已经被作者于2005-12-2 21:38:38编辑过]

木兰说：2在一颗钻石也得不到时也会投赞成票

我觉得：1不管怎么分，2都会反对的

[此贴子已经被作者于2005-12-3 22:58:04编辑过]

moransunshin分析的很清晰。大家先看看她的再想想。

这好像是个关键问题，不解决半数的标准是不会有结果的，另外一个要解决的问题就是假定存在相同效用的情况，就是说如果前面两个人给后面的人相同个数的珍珠，对于后面的人效用是相同的，所以不会投反对票。

为了不被杀，给出方案的人应该争取过半数的人的支持，也就是说不算自己应该争取半数人的支持。如果剩下偶数人，则给出方案的人应争取出自己以外过半数人的支持。

第四轮：只有4，5 唯一能够让5不杀4的方法是0，100

第三轮：3只要取得4，5中一个人的认可即可，因此最优化的方法是99，1，0

第二轮：2要取得3，4，5中两个人的认可，因此最优的是增加下一轮中4，5的效用，因此最优解为97，0，2，1

第一轮：同理，1要争取2，3，4，5中两个人的认可，因此最优的解应该是增加下一轮中3，5的效用，所以最优解为97，0，1，0，2，这样3和5同时支持一号。

97，0，1，0，2

97-1-0-2-0

100-0-0-0-0

假设只剩4、5，那4必死，所以4一定要支持3；所以3不会支持1、2，因为1、2死了财物全归3；

在剩下2、3、4、5的情况下，只有4投支持票，2必死，所以2要保命只能支持1；

这样无论1怎么决定，2、4都不敢不同意，所以1想怎样就怎样咯

任何一位强盗可以提出以下方案:收买其他4位中任何2位强盗,骗他们杀死其他2位,然后钱粮人平分,杀死2位后,3人中在来一次循环,最后钱2人平分.

对于这类问题,我是以谁来占有最多资源谁有优势来考虑.

或者是不同的题目，或者题目都出错了。尤其是关于半数问题的，找你的说法，1.2.3都死后，无论4怎么办都难逃一死，因为5会反对，而正好占半数。如国是占半数反对仍然认为可以执行，则，答案98，0，1，0，1

盗贼最大量追求性命和珠子

当只剩下4号和5号时，5号绝对会杀死4号得到所有珍珠0-0-0-100-0

只剩下3、4、5号时，4号会接受3号的苛刻的分配方案0-0-100-0-0。

当只剩下2、3、4、5号时，3号会反对2号提出的任何方案，4、5号会接受2号的0-98-0-1-1方案

所以呢97-0-1-2-0

      97-0-1-0-2都是可以的

这个对！

LZ还是把问题及相关假设再做一遍规定吧
不然要考虑的真多～～

97-0-1-2-0 看了这么多，我认为这个方案很有思想，依据此推论

第五号：利益最大化是杀死所有强盗，获得100颗珍珠，前面任何方案都会不同意，前面所有方案五号都会使自己收益趋向=0
第四号：第三号任何方案自己收益趋向=0；第二号任何方案趋向>三号方案(这里只能收益=1)那么自己收益趋向=1；第一号任何方案趋向>二号方案(这里只能收益=2)那么自己收益趋向=2。最后比较得出一号二号三号只要提出相应方案相比死都会同意。
第三号：第二号任何方案自己收益趋向=0；第一号任何方案>二号方案(这里只能收益=1)自己收益趋向=1。最后比较得出一号二号只要提出相应方案相比死都会同意。
第二号：第一号任何方案自己收益趋向=0。最后比较得出一号只要提出相应方案相比死都会同意。

综上所说：如果第一号算上投票数的话，只需三人同意即可，故有两个方案
98-0-0-2-0和99-0-1-0-0显然后者收益最大