100颗宝石 等你来分！

X_Jiao

以前好像有人发过，不过还是比较有意思的，拿出来大家玩玩！

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

Happy河马

这个问题我曾经做过。。
当时想了两个多小时。。
整理一下思路，再做一次。

今夜微凉

第四个人最占优，如果前三个都喂鲨鱼了的话，他的方案肯定他同意〔半数或超过半数即可〕就能成立，于是他肯定要全部的宝石，于是，第五个人就必须考虑这个问题~于是第五个人决不能让第三个人死，就算第三个人只愿分给他一颗宝石也不能，于是他肯定支持第三个人的方案。则在前两人喂鲨鱼的前提下，第三人的最优解就是第三人99颗，第四人0颗，第五人1颗。这样大家都知道，第三个人最想要的是什么结果了吧，那就是前两人喂鲨鱼，才能让他利益最大化。于是第三人必然反对第二个人的方案。于是在第一个人喂鲨鱼的前提下，第二个人的方案里，只要给第五个人2个宝石，第五个人也必须赞同，否则第五个人的利益就更小了，于是有两个人同意第二个人的方案〔半数〕，则第二个人的利益最大化方案是，第二个人98个，第三个人0个，第四个人0个，第五个人2个。这样一来，第一个人就清晰明了了，他要做的就是让其余两个人赞同他，首先他要分给第五个人3个宝石，第五个人就一定会赞同他了，再分给第四个人1个，那第四个人就也一定赞同他了〔或者不分给第四个人宝石，而分给第三个人1个宝石，那么第三个人也一定同意他〕。而第二个人必然会反对他，这已经无所谓了。于是第一个人的最优解是：第一个人96个，第二个人0个，第三个人0个，第四个人1个，第五个人3个。或者第一个人96个，第二个人0个，第三个人1个，第四个人0个，第五个人3个。解答完毕。看来无论如何~第二个人都最惨~没分到宝石~第三第四个人就看谁和第一个人平时关系比较要好了~

[ 本帖最后由 今夜微凉 于 2009-10-30 23:40 编辑 ]

wyn1992

把自己分32个和另外两个人分34个，剩下两个不分，这样分34个的那两个人一想自己得的比一号多，就会支持你的分法，这样你就有3票了，肯定会通过，且你得到了32个宝石，至于那两个，就不用管了，反正两要少分，多分一点少分一点都不会支持你，还不如不分，假如有一个得34个宝石的海盗想要更多的，不同意，把你扔下去了，那么，假如2号是那两个没分着的，就更没他分了，如果是自己【不同意的】，他也很怕别的海盗贪而把它扔下去，每个人都是这样，怕这些。所以得34个宝石的两个海盗就会同意了

zidane_55555

98 0 1 0 1？

zidane_55555

第2个人只要给第4个人一个宝石就好了吧 为什么要给第5个人两个呢？

his163

6楼问的好啊。
5楼应该是正解。

乌冬仔

哇塞..现在不想有脑。还是路过的

观赏龟龟12

五楼的有道理，因为第三个人必须争取第五个人的同意，所以前两个死了，第四个肯定是0，那么第二个给第四个分一颗他就会支持第二个，这样二比二就通过了。这样三和五在第二个的方案里就是0，第一个只要给三和五各一颗，他们就会支持他了。

今夜微凉

仔细想想，还真是那么回事！估计是太晚了，脑子不好使了~最后编辑完帖就睡着了~哈哈~