海盗分金

【博弈论】海盗分⾦问题HDU 1538 A Puzzle for Pirates这是⼀个经典问题，有n个海盗，分m块⾦⼦，其中他们会按⼀定的顺序提出⾃⼰的分配⽅案，如果50%或以上的⼈赞成，则⽅案通过，开始分⾦⼦，如果不通过，则把提出⽅案的扔到海⾥，下⼀个⼈继续。

现在给出n，问第k个海盗（第n个海盗先提⽅案，第1个最后提⽅案）可以分到多少⾦⼦，还是会被扔到海⾥去。

⾸先我们讲⼀下海盗分⾦决策的三个标准：保命，拿更多的⾦⼦，杀⼈，优先级是递减的。

同时分为两个状态稳定状态和不稳定状态:如果当n和m的组合使得最先决策的⼈(编号为n)不会被丢下海, 即游戏会⽴即结束, 就称这个状态时"稳定的". 反之, 问题会退化为n-1和m的组合, 直到达到⼀个稳定状态, 所以称这种状态为"不稳定的".接下来我们从简单的开始分析：如果只有两个⼈的话：那么2号开始提出⽅案，这时候知道不管提什么，他⾃⼰肯定赞成，⼤于等于半数，⽅案通过，那么2号肯定把所有的⾦⼦都给了⾃⼰。

如果只有三个⼈的话：那么3号知道，如果⾃⼰死了，那么2号肯定能把所有⾦⼦拿下，对于1号来说没有半点好处。

那么他就拿出⾦⼦贿赂1号，1号拿到1个⾦⼦，总⽐没有好，肯定赞成3号，剩下的3号拿下。

如果只有四个⼈的话：那么4号知道，如果⾃⼰死了，那么1号拿到1个⾦⼦，2号什么都没有，3号拿下剩下的⾦⼦。

那他就可以拿出部分⾦⼦贿赂2号，2号知道如果4号死了，⾃⼰将什么都没有，他肯定赞成4号。

如此类推下去，如果n<=2*m时候，前⾯与n相同奇偶性的得到1个⾦⼦，剩下的第n个⼈全部拿下。

但是会有⼀个问题便是，如果⾦⼦不够贿赂怎么办：我们将问题具体化：如果有500个海盗，只有100个⾦⼦，那么前⾯200个已经分析过了。

对于201号来说，拿出100个⾦⼦贿赂前⾯的第200号分⾦⼦时拿不到⾦⼦的100个⼈。

⾃⼰不拿⾦⼦，这样刚好有101票保证⾃⼰不死，如果分给之前能拿到⾦⼦的⼈，那么之前拿不到⾦⼦的⼈反正⽆论如何也拿不到⾦⼦，不如把你杀了。

五海盗分金的管理经济学原理五海盗分金问题是一个经典的经济学问题，它涉及到资源分配和决策制定等方面的管理经济学原理。

这个问题假设有五名海盗在分一笔价值不菲的金子，他们每个人都想尽可能多地获得金子。

五名海盗分别是A、B、C、D和E，他们按照顺序进行决策。

管理经济学原理在这个问题中扮演着重要的角色。

以下是介绍五海盗分金的管理经济学原理：1. 资源稀缺性与效用最大化首先，五海盗分金问题涉及到资源稀缺性和效用最大化的概念。

金子是有限的资源，而每个海盗都希望获得尽可能多的金子。

他们必须在分配金子的过程中平衡自己的利益和效用，以实现自己的目标。

在经济学中，效用最大化是个人或组织在资源稀缺的条件下追求最大化其收益的行为准则。

在这个问题中，每个海盗都试图最大化自己的金子份额，从而获得最大的效用。

2. 风险决策与信息不对称五海盗分金问题也涉及到风险决策和信息不对称的概念。

每个海盗在决策时都面临着风险，因为他们不知道其他海盗会做出什么样的决策。

此外，每个海盗都拥有不同的信息和知识，这使得信息不对称成为分金决策的一个重要因素。

在管理经济学中，风险决策是指在不确定条件下进行的决策。

在这个问题中，每个海盗都必须根据有限的信息做出决策，而这些信息可能不完全准确或者存在偏差。

由于信息不对称，每个海盗都面临着风险，因此他们必须权衡风险和收益之间的关系。

3. 权力与博弈论五海盗分金问题还涉及到权力与博弈论的概念。

每个海盗都有一定的权力来影响分金的决策，但他们的权力大小不一。

例如，第一个海盗可以提出一种分金方案，而其他四个海盗可以选择接受或拒绝这个方案。

如果第一个海盗提出的方案被接受，那么他可以获得更多的金子；如果方案被拒绝，那么他可能会失去更多的金子甚至一无所有。

在博弈论中，权力是指一个参与者能够影响其他参与者决策的能力。

在这个问题中，每个海盗都有一定的权力来影响分金的决策，但他们的权力大小取决于他们的威慑力、实力和策略等因素。

博弈论可以帮助我们理解每个海盗如何运用自己的权力来最大化自己的收益。

海盗分金——博弈论的故事1（一）海盗分金5名海盗分100枚金币。

规则是大家抽签分出1—5号，并按顺序提方案。

1号首先提方案，5人表决，当超半数同意时有效；否则1号将被抛入大海。

然后，2号提方案，4人表决，评判方式同上。

以此类推。

假定每个人都很聪明，1号提出什么方案，能使自己收益最大？答案是：（97、0、1、0、2 ）或（97、0、1、2、0）。

推理：假定1—3号都抛入大海，那末4号也活不了，所以，4号必须保住3号。

据此，3号可提方案（100、0、0）。

2号推知3号方案，可提出（98、0、1、1）方案，来拉拢4号和5号。

1号推知2号方案，可推出上述方案，拉拢住3号，以及4号或5号中的1人。

（二）博弈论与博弈类型博弈（Game），本是游戏、竞赛的意思。

所要解决的核心问题是：参与博弈的其他人员会怎么做？我应采取怎样的对策来取得最佳效果？博弈的例子到处可见：讨价还价、划拳、小孩猜拳、下棋、打牌，以及“三十六计”、“田忌赛马”等。

博弈论作为一种理论，最先是由美国经济学家冯·诺伊曼在1937年提出来的，他与经济学家奥斯卡·摩根斯坦于1944年合著的《博弈论与经济行为》公认为博弈论诞生的标志。

今天，博弈论已为数学的一个较为完善的分支，并在许多领域被运用。

在经济学领域的影响被称为“现代经济学的一次大的革命”。

博弈类型：1.静态博弈与动态博弈。

前者指参与者同时行动、同时出牌或亮招，如招标、考试等；后者指参与者的行动有先后次序，如下棋、战争、商业竞争等。

2.完全信息博弈与不完全信息博弈。

前者指参与者互相都“知己知彼”，否则就是后者。

3.零和博弈与非零和博弈。

前者指“你赢的就是我输的”，如打麻将、下棋等；后者指大家的得失总和不为零，如势均力敌的战争会使两败俱伤，而商业合作会使“双赢”。

4.合作博弈与非合作博弈。

在非零和博弈中，分为这两种。

前者指博弈双方可都获利，如价格联盟；后者指博弈结果会对双方都不利。

经典的博弈论分析案例——“海盗分金”问题5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。

“海盗分金”其实是一个高度简化和抽象的模型，体现了博弈的思想。

在“海盗分金”模型中，任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么，并用最小的代价获取最大收益，拉拢“挑战者”分配方案中最不得意的人们。

假设前提假定“每个海盗都是绝顶聪明且很理智”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？”推理过程从后向前推，如果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个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。

“海盗分金”其实是一个高度简化和抽象的模型，体现了博弈的思想。

在“海盗分金”模型中，任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么，并用最小的代价获取最大收益，拉拢“挑战者”分配方案中最不得意的人们。

海盗分金假设前提假定“每个海盗都是绝顶聪明且很理智”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？”海盗分金推理过程推理过程是这样的：从后向前推，如果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名海盗打算瓜分抢来的100块金币。

他们习惯于按自己的民主方式进行分配：首先抽签决定各人的号码（1，2，3，4，5），然后由1号提出分配方案，5人进行表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，1号死后，由2号提方案，4人表决，超过半数同意方案通过，否则2号同样被扔入大海，依次类推。

那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化”并得以通过表决？第2题：每个数字只能用一次第3题：一个人住在山顶的小屋里，半夜听见有敲门的，他打开门却没有人，于是去睡了，等了一会又有敲门声，去开门，还是没人，如是者几次。

第二天，有人在山脚下发现死尸一具，警察来把山顶的那人带走了。

为什么?第4题：有个男的跟他女友去河边散步，突然他的女友掉进河里了，那个男的就急忙跳到水里去找，可没找到他的女友，他伤心的离开了这里，过了几年后，他故地重游，这时看到有个老头的在钓鱼，可那老头钓上来的鱼身上没有水草，他就问那老头为什么鱼身上没有沾到一点水草，那老头说：这河从没有长过水草。

说到这时那男的突然跳到水里，自杀了。

为什么？第5题：一个人坐火车去邻镇看病，看完之后病全好了。

回来的路上火车经过一个隧道，这个人就跳车自杀了。

为什么？第6题：一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块钱卖给另外一个人，问他赚了多少钱？第7题：东汉末年，有个太守得了不能进食的重病，就请华佗来治病。

华佗给太守切脉之后，既没有开药方，又没有用针灸，就不声不响地走了。

太守以为招待不周，赶忙送去财礼，请吃酒席。

华佗见礼就收，见酒就吃，但就是不开药方。

一晃10多天过去了，太守让儿子去问华佗。

而华佗却带着钱财走了，留下了一封信。

信中骂道：“无耻太守，枉活人间！”可是当太守看了这封信以后，他的病却好了。

试问，这是什么道理呢？第8题：一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

实验七博弈论的应用一、博弈论海盗分金的故事5个海盗抢到了100个金币，每一颗都一样的大小和价值连城。

他们决定这么分：1。

抽签决定自己的号码（1，2，3，4，5）2。

首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

3。

如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。

4。

依次类推......问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化条件：每个海盗都是很聪明的人,如果前面的人提出的方案对自己没好处肯定会否决,如果好处比后面持续下去的方案好就投票。

二、实验题目1．给出5个海盗分配100个金币的算法、过程和分析。

2.改变一下规则，投票中方案必须得到超过50%的票数（只得到50%票数的方案的提出者也会被丢到海里去喂鱼），那么如何解决5个海盗分100枚金币的问题？3. 不改变规则，如果让100个海盗分100枚金币，会发生什么？4. 如果每个海盗都有1枚金币的储蓄，他可以把这枚金币用在分配方案中，如果他被丢到海里去喂鱼，那么他的储蓄将被并在要分配的金币堆中，这时候又怎样？三、实验要求1．该实验的课内学时是4个课时。

2．题目1、2必须完成，要给出过程和分析。

3．题目1、2在完成上述基本功能的前提下，有能力的同学可以完成题目3和4。

四、实验说明1．互相之间可以进行算法的讨论，但文档以及程序每个人必须独立完成，如果发现雷同，则重做。

2．认真准备，实验前做好准备工作，准备工作包括完成实验报告中的（1）~（5）的部分，实验报告中（6）~（7）部分在实验结束后继续填写。

3．程序要上机调试成功并形成可执行的程序，记录调试过程中出现的错误现象以及如果改正4．程序的运行结果要结合程序测试数据进行分析。

5．提交实验报告（实验报告的格式见附录B）和源程序以及可以运行的程序。

类似于海盗分金的题目海盗分金是一种经典的逻辑推理问题，也被称为“海盗分宝石”或“海盗的难题”。

以下是一道类似于海盗分金的题目：有五个海盗抢到了 100 颗宝石，他们决定按以下方式分配：- 由第一个海盗提出分配方案；- 所有海盗（包括第一个海盗）对方案进行表决，如果超过半数的海盗同意，则按此方案分配宝石；- 如果没有超过半数的海盗同意，则第一个海盗将被扔进海里喂鲨鱼，然后由第二个海盗提出分配方案；- 以此类推，直到有一个方案被超过半数的海盗同意为止。

假设五个海盗都足够聪明，而且都希望自己能得到尽可能多的宝石，请问第一个海盗应该提出怎样的分配方案才能使自己得到最多的宝石？这道题目需要运用逻辑推理和博弈论的知识来解决。

答案是第一个海盗应该提出自己得到 97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗和第五个海盗都得不到宝石。

这个方案可以通过以下推理得出：- 如果只有第一个海盗和第二个海盗，那么第一个海盗提出自己得到 99 颗宝石，第二个海盗得到 1 颗宝石，这样就可以通过。

- 如果只有第一个海盗、第二个海盗和第三个海盗，那么第一个海盗提出自己得到 98 颗宝石，第二个海盗和第三个海盗各得到 1 颗宝石，这样也可以通过。

- 如果只有第一个海盗、第二个海盗、第三个海盗和第四个海盗，那么第一个海盗提出自己得到 97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗得不到宝石，这样可以通过。

- 如果五个海盗都在，那么第一个海盗提出自己得到97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗和第五个海盗都得不到宝石，这样也可以通过。

因此，第一个海盗提出的分配方案是自己得到 97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗和第五个海盗都得不到宝石，这样可以使自己得到最多的宝石。

经典推理题目：海盗分金问题经典推理题目：海盗分金问题有10个强盗A~J，得到100个金币，决定分掉，分法怪异：首先A提出分法，B~J表决，如果不过半数同意，就砍掉A的头。

然后由B来分，C~J表决，如果不过半数同意，就砍掉B的头。

依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。

问：最后结果如何（精确结果）。

分析与解答所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他们还是宁可得到一笔现金。

他们当然也不愿意自己被扔到海里。

所有的海盗都是有理性的，而且知道其他的海盗也是有理性的。

此外，没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次，并且每个人都清楚自己和其他所有人的等级。

这些金块不能再分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。

这是一伙每个人都只为自己打算的海盗。

最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？为方便起见，我们按照这些海盗的怯懦程度来给他们编号。

最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，依次类推。

这样最厉害的海盗就应当得到最大的编号，而方案的提出就将倒过来从上至下地进行。

分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。

游戏结束时，你容易知道何种决策有利而何种决策不利。

确定了这一点后，你就可以把它用到倒数第2次决策上，依次类推。

如果从游戏的开头出发进行分析，那是走不了多远的。

其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此，在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。

记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗，即1号和2号的时候。

这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金子全归他一人所有，1号海盗什么也得不到。

海盗分金心得摘要：1.引言：海盗分金问题的背景和重要性2.问题分析：海盗分金问题的条件和约束3.解决方案：利用数学方法和逻辑推理解决海盗分金问题4.结论：海盗分金问题的启示和应用场景正文：在海盗分金问题中，一群海盗需要分配他们所抢劫的金币。

问题在于，海盗们有不同的抢劫次数和贡献，但他们之间存在着互相制约的关系，使得分配过程充满了复杂性和不确定性。

为了解决这个问题，我们可以运用数学方法和逻辑推理。

首先，我们需要了解海盗分金问题的条件和约束。

问题中给出了以下约束条件：1.每个海盗至少得到一枚金币；2.最后一个抢劫的海盗至少得到两枚金币；3.每个海盗抢劫的金币数量不能超过总金币数的2/3。

接下来，我们可以利用数学方法和逻辑推理来解决海盗分金问题。

我们可以采用一种贪心策略，依次分配金币，使得每个海盗在分配过程中都能获得最优解。

1.首先，将金币随机分配给海盗们，每个海盗至少得到一枚金币；2.然后，从海盗中选出抢劫次数最少的海盗，将剩余金币中的一枚分配给他，使其满足第二个约束条件；3.接下来，删除已经分配过的金币，再次随机分配剩余的金币，每个海盗至少得到一枚金币；4.重复步骤2和3，直到所有金币都被分配完毕。

通过这种方法，我们可以确保每个海盗在满足约束条件的前提下，得到尽可能多的金币。

当然，这种方法并非唯一解，但在很多情况下，它可以得到一个合理的分配方案。

最后，我们来总结一下海盗分金问题的启示和应用场景。

这个问题告诉我们，在面临复杂分配问题时，可以运用数学方法和逻辑推理来找到解决方案。

此外，海盗分金问题也在现实生活中有诸多应用，如企业奖金分配、团队收益分成等。

通过分析问题条件和约束，我们可以找到一个相对公平、合理的分配方案，从而避免纷争和矛盾。

总之，海盗分金问题虽然看似简单，但其背后蕴含着丰富的数学和逻辑知识。

博弈论：海盗分金——怯懦者得到财富博弈论：海盗分金——怯懦者得到财富一、基础案例：有10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。

这是一些讲民主的海盗，也就是遵循少数服从多数的原则，他们按照习惯的方式分配：最厉害的一名海盗提出分配方案，然后所有的海盗包括提出方案者本人就此方案进行表决。

如果半数以上（含半数）的海盗赞同这一方案，那么这一方案就获得通过并按照这一方案进行战利品的分配；否则提出方案的海盗将被扔进海里，然后剩余海盗中最厉害的海盗又重复上述过程……二、案例分析:考虑到分析的便利，这里按照这些海盗能力的差异给他们编上号。

最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，依此类推，最厉害的海盗就是最大的编号10了，而方案的提出就将倒过来从上至下地进行。

分析此类策略游戏可以运用倒推法，即从结尾出发倒推回去。

假设现在只有1号海盗，分配方案一目了然，金子全归他；有两名海盗即1号和2号，2号肯定会投自己的票，方案通过，金子全归2号；有1号、2号和3号，3号肯定投自己的票，若2号投3号的票，则方案通过，金子全归3号，自己什么都捞不到。

因为2号知道，若3号方案没通过，金子则必然全是自己的，1号什么也得不到。

面对这种情况，3号必须贿赂一名海盗，这名海盗就是1号，3号必须至少拿出1块金子贿赂1号海盗。

有1号、2号、3号和4号海盗分赃。

4号海盗要找一名海盗来投自己的票。

选3号？3号海盗不会干，因为3号认为投4号海盗的票，自己最多得到1块金子，而不投，有可能得到99块金子。

所以4号会选择2号来贿赂，因为4号海盗提出的方案没通过的话，2号海盗将一文不名。

依此类推，我们制作一个表格来表示海盗们的贿赂方案。

从上面知道，每个分配方案都是唯一确定的，它可以让提出这个方案的海盗获得尽可能多的金子，同时保证该方案肯定能获得通过。

照这一模式下去，10号海盗提出的方案有94块归自己所有，而编号为基数的海盗将什么也得不到。

经典智力题及其解答1。

海盗分金问题传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即：1.抽签决定各人的号码（1，2，3，4，5）；2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼；3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼；4.往下依次类推……根据上面的这个故事，现在提出如下的一个问题.即：我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？2。

帽子问题（疯狗问题与此同理）一群人开舞会，每人头上都戴着一顶帽子。

帽子只有黑白两种，黑的至少有一顶。

每个人都能看到其他人帽子的颜色，却不知自己的。

主持人先让大家看看别人头上戴的什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。

第一次关灯，没有声音。

于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。

一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。

问有多少人戴着黑帽子？3。

称球问题：一共12个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？如果一共13个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？4。

分金条问题：你让某些人为你工作了七天，你要用一根金条作为报酬。

这根金条要被分成七块。

你必须在每天的活干完后交给他们一块。

如果你只能将这根金条切割两次，你怎样给这些工人分？5。

猴子搬香蕉问题：一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。

6。

飞机加油问题：每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈。

海盗分金是一个非常古老的问题，在1999年《科学美国人》正式把它发表之前，已经至少流行了10年了，相信很多人都有所耳闻，也知道解法。

此前死理性派也对这个问题也有所涉及。

今天我们就来回顾一下这个有意思的问题，并且在把问题推广到大规模海盗团伙后，会得出一些非常有意思的结论。

分金的规则有五个非常聪明的海盗，他们都是死理性派，编号分别是P1、P2、P3、P4、P5。

他们一同抢夺了100个金币，现在需要想办法分配这些金币。

海盗们有严格的等级制度：P1<P2<P3<P4<P5。

海盗们的分配原则是：等级最高的海盗提出一种分配方案。

然后所有的海盗投票决定是否接受分配，包括提议人。

并且在票数相同的情况下，提议人有决定权。

如果提议通过，那么海盗们按照提议分配金币。

如果没有通过，那么提议人将被扔出船外，由下一个最高等级的海盗再提出新的分配方案。

海盗们基于三个因素来做决定。

首先，要能留在船上存活下来。

其次，要使自己的利益最大化(即得到最多的金币)。

最后，在所有其他条件相同的情况下，优先选择把别人扔出船外（这是因为每个海盗都想夺占这条船的控制权）。

海盗的逻辑现在，假如你是等级最高的P5，你会做何选择？直觉上，为了保住自己的生命，你可能会选择留给自己很少的金币，以便让大家同意自己的决策。

然而，结果和此大相径庭。

解决这个问题的关键在于换个思维方向。

与其苦思冥想你要做什么决策，不如先想想最后剩下的人会做什么决策。

假设现在只剩下P1和P2了，P2会做什么决策？很明显，他将把100金币留给自己，然后投自己一票。

由于在票数相同的情况下提议人有决定权，无论P1同不同意，P2都能毫无危险地将所有金币收入囊中。

现在再把P3考虑进来。

P1知道，如果P3被扔下海，那么游戏就会出现上述的情况，自己终将一无所获。

由于他们都很聪明，P3同样能看到这一点，所以他知道，只要给P1一点点利益，P1就会投票支持他的决策。

所以P3最终的决策应该是：( P3,P2,P1 ) → ( 99,0,1 )P4的策略也类似：由于他需要50%的支持率，所以他只需贿赂1个金币给P2就可以了。

海盗，这是一帮亡命之徒，在海上抢人钱财，夺人性命，干的是刀头上舔血的营生。

在我们的印象中，他们一般都瞎一只眼，用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。

他们还有在地下埋宝的好习惯，而且总要画上一张藏宝图，以方便后人掘取。

不过大家是否知道，他们是世界上最民主的团体。

参加海盗的都是桀骜不驯的汉子，是不愿听人命令的，船上平时一切事都由投票解决。

船长的唯一特权，是有自己的一套餐具--可是在他不用时，其他海盗是可以借来用的。

船上的唯一惩罚，就是被丢到海里去喂鱼。

现在假设船上有若干个5海盗，要分抢来的100枚金币。

自然，这样的问题他们是由投票来解决的。

投票的规则如下：先由最凶猛的海盗来提出分配方案，然后大家一人一票表决，如果有50%或以上的海盗同意这个方案，那么就以此方案分配，如果少于50%的海盗同意，那么这个提出方案的海盗就将被丢到海里去喂鱼，然后由剩下的海盗中最凶猛的那个海盗提出方案，依此类推。

我们要对海盗们作一些假设。

1)每个海盗的凶猛性都不同，而且所有海盗都知道别人的凶猛性，也就是说，每个海盗都知道自己和别人在这个提出方案的序列中的位置。

另外，每个海盗的数学和逻辑都很好，而且很理智。

最后，海盗间私底下的交易是不存在的，因为海盗除了自己谁都不相信。

2)一枚金币是不能被分割的，不可以你半枚我半枚。

3)每个海盗当然不愿意自己被丢到海里去喂鱼，这是最重要的。

4)每个海盗当然希望自己能得到尽可能多的金币。

5)每个海盗都是现实主义者，如果在一个方案中他得到了1枚金币，而下一个方案中，他有两种可能，一种得到许多金币，一种得不到金币，他会同意目前这个方案，而不会有侥幸心理。

总而言之，他们相信二鸟在林，不如一鸟在手。

6)最后，每个海盗都很喜欢其他海盗被丢到海里去喂鱼。

在不损害自己利益的前提下，他会尽可能投票让自己的同伴喂鱼。

现在，这五个海盗要分这100枚金币，将会怎样分呢？此题公认的标准答案是：1 号海盗分给3 号1 枚金币，4号或5 号2 枚金币，自己则独得97 枚金币，即分配方案为（97，0，1，2，0）或（97，0，1，0，2）。