海盗分金

一、经济学上的“海盗分金”模型

假定“每人海盗都是绝顶聪明且很理智”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？”
　　推理过程是这样的：
　　从后向前推，如果1至3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。
　　3号知道这一点，就会提出“100，0，0”的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道4号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。
　　不过，2号推知3号的方案，就会提出“98，0，1，1”的方案，即放弃3号，而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3号来分配。这样，2号将拿走98枚金币。
　 　同样，2号的方案也会被1号所洞悉，1号并将提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3号一枚金币，同时给4 号（或5号）2枚金币。由于1号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案可 获通过，97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了！答案是：1号强盗分给3号1枚金币，分给4号或5号强盗2枚，自己独得97 枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。
　　企业中的一把手，在搞内部人控制时，经常是抛开二号人物，而与会计和出纳们打得火热，就是因为公司里的小人物好收买。
　　1号看起来最有可能喂鲨鱼，但他牢牢地把握住先发优势，结果不但消除了死亡威胁，还收益最大。这不正是全球化过程中先进国家的先发优势吗？而5号，看起来最安全，没有死亡的威胁，甚至还能坐收渔人之利，却因不得不看别人脸色行事而只能分得一小杯羹。
　　不过，模型任意改变一个假设条件，最终结果都不一样。而现实世界远比模型复杂。
　　首先，现实中肯定不会是人人都“绝对理性”。回到“海盗分金”的模型中，只要3号、4号或5号中有一个人偏离了绝对聪明的假设，海盗1号无论怎么分都可能会被扔到海里去了。所以，1号首先要考虑的就是他的海盗兄弟们的聪明和理性究竟靠得住靠不住，否则先分者倒霉。
　　如果某人偏好看同伙被扔进海里喂鲨鱼。果真如此，1号自以为得意的方案岂不成了自掘坟墓！
　　再就是俗话所说的“人心隔肚皮”。由于信息不对称，谎言和虚假承诺就大有用武之地，而阴谋也会像杂草般疯长，并借机获益。如果2号对3、4、5号大放烟幕弹，宣称对于1号所提出任何分配方案，他一定会再多加上一个金币给他们。这样，结果又当如何？
　　通常，现实中人人都有自认的公平标准，因而时常会嘟嚷：“谁动了我的奶酪？”可以料想，一旦1号所提方案和其所想的不符，就会有人大闹……当大家都闹起来的时候，1号能拿着97枚金币毫发无损、镇定自若地走出去吗？最大的可能就是，海盗们会要求修改规则，然后重新分配。想一想二战前的希特勒德国吧！
　　而假如由一次博弈变成重复博弈呢？比如，大家讲清楚下次再得100枚金币时，先由2号海盗来分……然后是3号……这颇有点像美国总统选举，轮流主政。说白了，其实是民主形式下的分赃制。
　　最可怕的是其他四人形成一个反1号的大联盟并制定出新规则：四人平分金币，将1号扔进大海……这就是阿Ｑ式的革命理想：高举平均主义的旗帜，将富人扔进死亡深渊……
　　制度规范行为，理性战胜愚昧！
　　如果假设变为，是10人分100枚金币，投票50%或以上才能通过，否则他将被扔入大海喂鲨鱼，依此类推。50%是问题的关键，海盗可以投自己的票。因此如果剩下两个人，无论什么方案都会被通过，即100，0。
　　往上推一步，3个人时，倒数第三个人知道如果出现两个人的情况，因此它会团结第一个人，给他一个金币
　 　“往前推一步。现在加一个更凶猛的海盗P3。P1知道———P3知道他知道———如果P3的方案被否决了，游戏就会只由P1和P2来继续，而P1就一枚 金币也得不到。所以P3知道，只要给P1一枚金币，P1就会同意他的方案（当然，如果不给P1一枚金币，P1反正什么也得不到，宁可投票让P3去喂鱼）。 所以P3的最佳策略是：P1得1枚，P2什么也得不到，P3得99枚。
　　P4的情况差不多。他只要得两票就可以了，给P2一枚金币就可以让他投票赞同这个方案，因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴，于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币，自己留下98枚。
　　依此类推，最终P10的最佳方案是：他自己得96枚，给每一个在P9方案中什么也得不到的P2、P4、P6和P8一枚金币。
　　结果，“海盗分金”最后的结果是P1、P2、P3、P4、P5、P6、P7、P8、P9、P10各可以获得0、1、0、1、0、1、0、1、0、96枚金币。
　　在“海盗分金”中，任何“分配者”想让自己的方案获得通过的关键是，事先考虑清楚“挑战者”的分配方案是什么，并用最小的代价获取最大收益，拉拢“挑战者”分配方案中最不得意的人们。
　　真地是难以置信。P10看起来最有可能喂鲨鱼，但他牢牢地把握住先发优势，结果不但消除了死亡威胁，还获得了最大收益。而P1，看起来最安全，没有死亡的威胁，甚至还能坐收渔人之利，但却因不得不看别人脸色行事，结果连一小杯羹都无法分到，却只能够保住性命而已。
　　世界图书出版公司    ”

二、最一般性、可随意更改数据的解释。

1、问题的提出：

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

2、讨论如下：

使用倒推法：
　　一、假设1、2、3号已被扔入海中，则4号的方案必为100、0，且必定通过。故5号在得到3号1个宝石的情况下会坚决支持3号的方案。
　　二、3号的方案必为99、0、1，且必定通过。故4号在得到2号1个宝石的情况下会坚决支持2号的方案。
　 　三、2号的方案必为99、0、1、0，且必定通过。2号不能把给4号的1个宝石给5号，5号未必坚定地支持2号的方案，因为3号必定通过的方案也能让他 得到1个宝石。为了万无一失的保命，2号必须选4号，且必定通过。故3号、5号在各得到1号1个宝石的情况下会坚决支持1号的方案。
　　四、1号的方案必为98、0、1、0、1，且必定通过。
　　故答案是：98，0，1，0，1。
　　关于上述推理与网友讨论一下： 　　（1）对于上面推理中的：
　　“二、3号的方案必为99、0、1，且必定通过。故4号在得到2号1个宝石的情况下会坚决支持2号的方案。”
　　有网友认为应修改为：
　　“二、3号的方案必为99、0、1，且必定通过。三号知道这一份宝石必须给五号，因为四号了为要全部金币肯定要反对自己。
　　理由是：“二号已经死了，三号不会考虑四号支持二号的这个问题！”
　　（2）讨论如下：
　 　在制订分金规则时，都“很聪明”“能很理智的判断得失”的5名海盗通过上面的推理就已经都知道：按照分金规则，只要自己运气好、抽到1 号，就能使自己的利益“合法地”最大化，即使抽不到1号，最坏的情况是抽到2号或4号、分到0个宝石，决不会“被扔入大海喂鲨鱼”。而且每个海盗抽到1 号、“利益合法地最大化”的机会均等，这也正是5名海盗“都”同意分金规则的根本原因。
　　又因为5名海盗都“很聪明”“能很理智的判断得失”， 所以如果没抽到1号，即使是运气最差的抽到2号或4号、分到0个宝石的海盗，也都懂得遵守规则，因为他们知道如果不遵守规则，要求推倒重来、再制订新的分 金规则，同样无法保证在自己“利益合法地最大化”时、不会被运气最差的其他海盗要求推倒重来。这样来回折腾下去，结果是：
　　①要么不分宝石，每个人永远只有0个宝石。对运气最差的海盗来说，还不如接受此分金规则的结果（即分0个宝石），因为分金规则被自己接受之后，分金规则今后继续得以执行，自己以后还有“利益合法地最大化”的机会。对运气好点的就更不用说了；
　 　②要么以内斗的方式解决，进入“丛林法则”。那样的结果可能就会更惨，因为对运气最差的海盗来说，他无法保证在内斗时“被扔入大海喂鲨鱼”的不是自己， 除非他觉得自己有足够的能力把其他海盗扔入大海喂鲨鱼，但那样他们5个就不需要制订分金规则了，就自然进入“丛林法则”了，会先“结盟生存”，最终“适者 生存”。

　　（3）由以上推理可见：
　　①当海盗进行此推理时，5个海盗都还活者 ，而且这是他们第一次分金。
　　②此推理涉及到了“先有鸡还是先有蛋”的悖论。世上只所以既有了鸡又有了蛋、此推理只所以没有从“分金规则”异化为“丛林法则”，在于：
　 　虽然这是他们第一次分金，虽然他们都还不知道其他海盗也都“很聪明”“能很理智的判断得失”、在分金规则被5个海盗都同意之前，他们在进行上面推理时都 先假设了1、2、3号不“很聪明”、不“能很理智的判断得失”，但当分金规则被5个海盗都同意的那一刻，5个海盗都明白了其他海盗也都“很聪明”“能很理 智的判断得失”（正所谓英雄识英雄、英雄所见略同、惺惺相惜、“方信道,惺惺自古惜惺惺。”——《西厢记》），于是“分金规则”得以遵守、执行，并进入良 性循环。   
　　如果5个海盗中的某些海盗不同意“分金规则”，即有部分海盗不“很聪明”、不“能很理智的判断得失”，会造成“分金规则”无 法得以执行，则将从“分金规则”异化到“丛林法则”的“结盟生存”阶段，由一个联盟消灭另外联盟。生存下来的这个联盟，其成员若都“很聪明”“能很理智的 判断得失”，则自动执行“分金规则”；若都不“很聪明”、不“能很理智的判断得失”，则进入“丛林法则”的“适者生存”的阶段；若部分“很聪明”“能很理 智的判断得失”、部分不“很聪明”、不“能很理智的判断得失”，则再次进入“结盟生存”阶段。
　　（4）对多方博弈的启示：
　　①以何种方式博弈由短板决定。长板必须学习并采取短板的博弈方式。对长板来说，最理想的当然是与长板博弈了。希望这一天能早日在我国实现、在东亚或亚洲实现、在全球实现。那将是人类之福祉。
　　②宇宙法则造就万物，妙不可言。对于“被扔入大海喂鲨鱼”这条规则的设计，执行时是用不上的，但缺了这条却不行。可见规则设计的重要性和妙处。
　　③此为微软试题。微软视高盛为最大对手，理由是高盛把人才都抢走了。      
　　（5）推理过程具体如下：
　　推理①：
　　假设①：1、2、3号已被扔入海中，由4号分宝石。
　　由假设①推理出：
　　结论① ：4号的方案必为100、0，且必定通过。（故4号不可能被扔入海中，与假设①不矛盾）
　　推理②：（要用到推理①的结论）              
　　假设②：1、2号已被扔入海中，由3号分宝石。
　　由结论①、假设② 推理出：
　　结论②： 3号进行“推理①”的推理，得到结论①后，知道了：自己只需给5号多于0个宝石，即方案为99、0、1，其方案就必定通过。（故3号不可能被扔入海中，与假设②不矛盾，只要与假设②不矛盾就行了，与假设①没有丝毫关系，因为它们是两个互相独立的推理。）
　　余下的推理大家依次类推。
　 　（6）通过上面清晰的推理路线，会发现：“假设①”只在“推理①”中有效，推理①与推理②是互相独立的，明白了这点就茅塞顿开，不会再说：“二号已经死 了，三号不会考虑四号支持二号的这个问题！”     而且推理②用不上“三号知道这一份宝石必须给五号，因为四号了为要全部宝石肯定要反对自己。”这个前提。它是多余的。

3、本题可推广如下：

有X（1=<X=<202）个海盗，100颗宝石，其它规则同上。
　　则1号海盗的最大化收益 Y =101-（（X+1）/2所得数取整）。
　　（当X=201及X=202时，1号海盗的最大化收益为0，但可保命。）   
　　Z（2=<Z=<X）号海盗的收益：Z为奇数时收益为 1，   Z为偶数时收益为 0 。
　　对于X>202时情况，可先在X=500个的情况下进行讨论，然后再作推广。
　　依然是使用倒推法。
　　203号海盗必须获得102张赞成票，但他无法用100个宝石收买到101名同伙的支持。因此，无论203号提出什么样的分配方案，他都注定会被扔到海里去喂鱼。
　 　204号海盗必须获得102张赞成票，203号为了能保住性命，就必须让204号的方案通过，避免由203号自己来提出分配方案，所以无论204号海盗 提出什么样的方案，都可以得到203号的坚定支持。这样204号海盗就可以保命：他可以得到他自己的1票、203号的1票、以及用100个宝石收买到的 100名同伙的赞成票，刚好达到所需的半数支持。能从204号那里获得1个宝石的海盗，必属于按照202号海盗的方案将一无所获的那102名海盗之列。
　　205号海盗必须获得103张赞成票，但他无法用100个宝石收买到102名同伙的支持。因此，无论205提出什么样的分配方案，他都注定会被扔到海里去喂鱼。
　　206号海盗必须获得103张赞成票，他可以得到205号的坚定支持，但他无法用100个宝石收买到101名同伙的支持。因此，无论206号提出什么样的分配方案，他都注定会被扔到海里去喂鱼。
　　207号海盗必须获得104张赞成票，他可以得到205号和206号的坚定支持，但他无法用100个宝石收买到101名同伙的支持。因此，无论207号提出什么样的分配方案，他都注定会被扔到海里去喂鱼。
　　208号海盗必须获得104张赞成票，他可以得到205号、206号、207号的坚定支持，加上他自己1票以及收买的100票，使他得以保命。从208号那里获得1个宝石的海盗，必属于那些按照204号方案将一无所获的那104名海盗之列。
　 　现在可以看出一条新的、此后将一直有效的规律：那些方案能通过的海盗（他们的分配方案全都是把宝石用来收买100名同伙，自己连1个宝石都得不到）相隔 的距离越来越远，而在他们之间的海盗则无论提出什么样的方案都会被扔进海里。因此，为了保命，他们必会投票支持排在他们前面的海盗提出的任何分配方案。得 以避免葬身鱼腹的海盗包括201、202、204、208、216、232、264、328、456号，
　　即200+1、200+2、200+4、200+8、200+16、200+32、200+64、200+128、200+256。即
　　200+2的0次幂，200+2的1次幂，200+2的2次幂，200+2的3次幂，200+2的4次幂，200+2的5次幂，200+2的6次幂，200+2的7次幂，200+2的8次幂，
　　即其号码等于200加2的某次幂。

4、对本题作更一般的推广，如下：

有X个海盗，A 颗宝石，其它规则同上。
　　当X=<2A+2时，
　　则1号海盗的最大化收益 Y=A+1-（（X+1）/2所得数取整）。
　　（当X=2A+1及X=2A+2时，1号海盗的最大化收益为0，但可保命。）   
　　Z号（2=<Z=<X）海盗的收益：Z为奇数时收益为 1，   Z为偶数时收益为 0 。
　　当X>2A+2时，
　　若X=2A+2的B次幂，则1号海盗可保命，但无收益。其他海盗的收益情况由前面讨论可知有规律，但海盗的编号不固定，对它们的表述省略。
　 　若X不等于2A+2的某次幂，设B=b是能使（X>2A+2的B次幂）成立的最大B，则（X+1-（2A+2的b次幂））号海盗可保命，但无收 益。之前的海盗都会被扔到海里去喂鱼。之后的海盗的收益情况由前面讨论可知有规律，但海盗的编号不固定，对它们的表述省略。

5、其它

著名数学家和经济学家，加利福尼亚州 帕洛阿尔托 的 Stephen M. Omohundro 在1998年对此类问题进行了解答。
　　本题是该类问题的一个具体题目：
　　微软经典面试题------海盗分宝石，20分钟给出答案即可获得年薪8万美金的职位：
　　5个海盗抢到了100颗宝石，即 X=5，A=100。
　　此类问题体现出的多方博弈情况下的生存哲学：
　　1、没有永恒的朋友，只有永恒的利益。
　　2、在临界点之下，以决策者的身份出场，冒最大的风险，得到最大的利益。
　　3、在接近临界点的地方，是收益分配最接近公平的地方。半数的人均匀地受益，另半数的人均匀地不受益。
　　4、越过临界点之后，以决策者的身份出场，风险极大，甚至会将老本赔进去，而收益却为零，这是最糟的情况，因为大家的收益都不高。这是一种不稳定的状态，系统会通过自我调整向临界点靠拢。

　　5、永远都不可能发生所有人都有收益的情况，任何时候都有至少  一半或者接近一半  人无收益，除非只有1个人。
　　另外，如果逻辑推理没有漏洞，那么结论就必定站得住脚，即使它与你的直觉矛盾。