海盗分金问题总结
海盗分金币”问题的逻辑推理与延伸归纳(优秀奖)
“海盗分金币”问题的逻辑推理与延伸归纳(A类)北京化工大学理学院李晓琼摘要:“海盗分金币”问题是一个典型的博弈类问题。
本文通过对此问题的逻辑推理给出答案,并在此基础上做了延伸讨论,同时分析了在改变某一条件后的另一问题。
关键词:海盗分金币;博弈;逻辑;推理1.背景五个海盗抢到了100枚金币,他们决定这么分:1.抽签决定自己的号码:5 4 3 2 1;2.首先,由5号提出分配方案,然后5人共同进行表决,如果有半数或半数以上人同意时,就按照他的提案进行分配,否则5号将被扔入大海喂鲨鱼;3.在5号死后,由4号提出分配方案,然后4人进行表决,如果有半数或半数以上人同意时,就按照他的提案进行分配,否则4号将被扔入大海喂鲨鱼;4.以次类推。
海盗们基于三个因素来做决定:1. 要能存活下来;2. 自己得到的利益最大化;3. 在所有其他条件相同的情况下,优先选择把别人扔出船外。
问题:第一个提出分配方案的海盗怎样分配才能够使自己免于下海且获得最多金币?1.1.分析1)假设只有2号与1号两个人来分配,则2号为了自己利益最大化会提出占有全部金币,而1号无论赞同与反对都不会得到金币。
1号为使自己利益的最大化,会保全3号的生命以求得到金币。
2号的决策是:海盗名称: 2 1得金币数:100 02)假设由3,2,1号三人来分配,则1号只要能得到一枚金币就一定会支持3号的方案。
3号会做出这样的分配方案,自己得99枚金币,1号得1枚金币,而无论2号赞同与反对都不会得到金币,所以2号会保全4号的生命以求得到金币。
3号的决策是:海盗名称: 3 2 1得金币数:99 0 13)假设由4,3,2,1号四个人来分配,4号所提出的方案只要得到其他三人中的任意一人的支持就能保全自身,同时利益最大。
由上一步分析,除非4号分100枚金币给3号,否则就不能确定得到3号的支持。
4号为了利益最大化,他只要得到2,1号至少一人的支持就能保证自己不被处死,且他只需支付一个人金币。
【博弈论】海盗分金问题
【博弈论】海盗分⾦问题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票保证⾃⼰不死,如果分给之前能拿到⾦⼦的⼈,那么之前拿不到⾦⼦的⼈反正⽆论如何也拿不到⾦⼦,不如把你杀了。
“海盗分金”从不同的角度思考推演问题
“海盗分金”从不同的角度思考推演问题“海盗分金”从不同的角度思考推演问题2019年01月08日期货日报作者:王力纬在我们生活的这个世界,很多问题看起来是无解的,或者至少是非常复杂的,但是如果换一个角度去思考、去推演,可能会得到一个全新的思路,甚至获得意想不到的精妙答案。
“海盗分金”是一个非常古老的问题,在1999年《科学美国人》正式把它发表之前,已经至少流传10年了,此后成为经济学、博弈论的经典问题。
它本身的内涵非常丰富,包含了很多投资预测过程中的现实问题,今天我们就来探讨一下这个有趣的问题。
概念从前,有5个理性且聪明的海盗需要分100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票有半数或超过半数的人同意,方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。
那么1号如何提方案才能保证自己的利益最大化呢?答案是1号会分给3号1枚金币,分给4号或5号2枚金币,自己将独得97枚金币。
这个结果是不是让你非常惊讶?对,我第一次看到这个结果也是这种感觉。
因为看起来1号似乎是最容易触犯众怒被喂鲨鱼的那一个,但是与其想自己怎么办,不如去设身处地推测一下其他人会怎么想。
接下来,我们演示一下逻辑推理过程:如果你是4号,1号、2号、3号的提议都被否决,现在船上只剩下5号和你,那么无论你提出什么建议,都可能会被5号否定而被喂鲨鱼,所以你只有支持3号(无论他的提议是什么)才能保命。
3号很聪明,他算准了你(4号)会支持他,加上他自己的一票,无论什么提议都会被通过,所以他会提出100,0,0的提议。
2号也可以推测出3号的想法,所以他会提出98,0,1,1的方案,即放弃3号,而给予4号和5号各1枚金币。
这个时候对于4号和5号来说,有1枚金币也比没有强,所以他们会支持2号的决议。
1号推测出前面所有人的想法,他需要2票(加上自己的一票)才可以超过半数,2号否决了1号可以得到98枚金币,所以无法被拉拢,那么1号会拉拢3号以及4号和5号中的两个。
五海盗分金的管理经济学原理
五海盗分金的管理经济学原理五海盗分金问题是一个经典的经济学问题,它涉及到资源分配和决策制定等方面的管理经济学原理。
这个问题假设有五名海盗在分一笔价值不菲的金子,他们每个人都想尽可能多地获得金子。
五名海盗分别是A、B、C、D和E,他们按照顺序进行决策。
管理经济学原理在这个问题中扮演着重要的角色。
以下是介绍五海盗分金的管理经济学原理:1. 资源稀缺性与效用最大化首先,五海盗分金问题涉及到资源稀缺性和效用最大化的概念。
金子是有限的资源,而每个海盗都希望获得尽可能多的金子。
他们必须在分配金子的过程中平衡自己的利益和效用,以实现自己的目标。
在经济学中,效用最大化是个人或组织在资源稀缺的条件下追求最大化其收益的行为准则。
在这个问题中,每个海盗都试图最大化自己的金子份额,从而获得最大的效用。
2. 风险决策与信息不对称五海盗分金问题也涉及到风险决策和信息不对称的概念。
每个海盗在决策时都面临着风险,因为他们不知道其他海盗会做出什么样的决策。
此外,每个海盗都拥有不同的信息和知识,这使得信息不对称成为分金决策的一个重要因素。
在管理经济学中,风险决策是指在不确定条件下进行的决策。
在这个问题中,每个海盗都必须根据有限的信息做出决策,而这些信息可能不完全准确或者存在偏差。
由于信息不对称,每个海盗都面临着风险,因此他们必须权衡风险和收益之间的关系。
3. 权力与博弈论五海盗分金问题还涉及到权力与博弈论的概念。
每个海盗都有一定的权力来影响分金的决策,但他们的权力大小不一。
例如,第一个海盗可以提出一种分金方案,而其他四个海盗可以选择接受或拒绝这个方案。
如果第一个海盗提出的方案被接受,那么他可以获得更多的金子;如果方案被拒绝,那么他可能会失去更多的金子甚至一无所有。
在博弈论中,权力是指一个参与者能够影响其他参与者决策的能力。
在这个问题中,每个海盗都有一定的权力来影响分金的决策,但他们的权力大小取决于他们的威慑力、实力和策略等因素。
博弈论可以帮助我们理解每个海盗如何运用自己的权力来最大化自己的收益。
五个海盗分金币的逻辑题
五个海盗分金币的逻辑题一、引言在这个逻辑题中,我们将探讨五个海盗如何分配一定数量的金币。
这个题目看似简单,但背后涉及到一系列复杂的逻辑和策略问题。
通过分析不同的情况和可能性,我们可以得出一种合理的分配方案。
本文将以从简到繁、由浅入深的方式来讨论这个主题,帮助读者更好地理解。
二、问题描述假设有五个海盗,他们共同掌握了一定数量的金币。
现在,他们需要按照一定规则分配这些金币。
以下是问题的具体描述:1. 这五个海盗按照编号从1到5依次排列。
2. 海盗1是首领,他有权利提出一份分配方案,并自己先投票。
3. 所有海盗包括首领,都会进行投票。
如果多数人同意,分配方案立即生效。
4. 如果有多个方案得到相同的票数,那么首领可以在这些方案中进行选择。
5. 如果分配方案得到了多数人的支持,包括首领自己在内,那么分配方案生效并按照规定的方式执行。
6. 如果分配方案未得到多数人的支持,包括首领自己不支持,那么首领将被扔下海鲨鱼吃掉,然后重新选择一个新的首领,整个过程重复。
问题的关键在于,每个海盗都想尽可能获取更多的金币,但又不能得罪其他海盗,以至于自己失去性命。
在这种情况下,我们来探讨一种合理的分配方案。
三、分配方案的解析1. 最初思考让我们从一种最简单的情况开始思考。
假设只有1枚金币,海盗1应该如何分配给其他4个海盗以及自己?我们可以发现,海盗1自己一定要得到这1枚金币。
因为如果他不得到金币,那么他将被扔下海并重新选择首领。
而其他4个海盗也不愿意让海盗1拿到太多金币,因为这会导致其他人的经济地位下降,再加上他们也有可能成为下一个首领。
在这种情况下,我们得出的结论是:海盗1将获得全部金币。
2. 增加金币数量现在,让我们考虑更多的金币。
假设有10枚金币,海盗1将如何分配?我们可以设想以下几个情况:(1)海盗1将全部金币分给除自己以外的其他海盗。
在这种情况下,其他海盗将会支持分配方案,因为他们会得到更多的金币。
(2)海盗1分给自己1枚金币,并分剩下的9枚金币给其他海盗。
java海盗分金算法题
java海盗分金算法题一、问题描述一群海盗想要分金子,他们按照古老的规则进行分配。
每位海盗都有一张扑克牌,其中黑桃K代表最大值,黑色牌代表小于100的数字,红色牌代表大于等于100的数字。
每轮每位海盗都可以选择留下一部分金子或者选择重新分配。
每轮结束时,如果无人选择重新分配,则按照黑桃K-最大的黑色牌-最大的红色牌的顺序依次分配金子。
如果有多个最大值,则按照黑桃K-最小的数字分配。
每位海盗都有自己的利益诉求,他们如何选择才能最大化自己的利益呢?二、算法描述这是一个经典的博弈问题,涉及到贪婪算法和递归的运用。
为了解决这个问题,我们可以设计如下的算法:1. **初始化**:每个海盗初始状态下可以保留一部分金子或者进行重新分配。
由于海盗们的目标是在最后一轮拿到尽可能多的金子,所以在一开始他们可以遵循平均分配的原则,尽可能在前期获取更多的金子。
2. **迭代过程**:按照轮流下注的方式进行迭代。
每次迭代中,每个海盗都可以选择保留一部分金子或者进行重新分配。
如果无人选择重新分配,则按照上述规则进行分配。
在这个过程中,每个海盗都需要根据之前的分配结果和自己的利益诉求来做出决策。
3. **退出条件**:当某个海盗选择不再参与分配时,可以结束迭代过程。
此时,根据之前的分配结果和黑桃K的规则进行最终分配。
三、Java实现以下是一个用Java实现的简单示例代码:```javaimport java.util.*;public class JavaPirateGold {public static void main(String[] args) {// 初始化海盗列表和金子数量List<String> pirates = Arrays.asList("C", "K", "A", "2", "3", "4", "5", "6");int gold = 100;// 按照规则进行分配System.out.println(pirateGoldDistribution(pirates, gold));}public static String pirateGoldDistribution(List<String> pirates, int gold) {// 用于记录当前分配结果的列表List<Integer> distribution = new ArrayList<>();// 迭代分配过程for (int i = 0; i < pirates.size(); i++) {boolean redistribute = false; // 是否需要重新分配标志位 // 循环进行分配和判断是否需要重新分配while (!redistribute) {// 判断是否有人需要重新分配if (i == pirates.size() - 1 ||Integer.parseInt(pirates.get(i + 1)) >distribution.get(distribution.size() - 1)) {// 需要重新分配的情况:无人需要保留或者下一轮数字更大时需要重新分配redistribute = true;} else {// 不需要重新分配的情况:有人需要保留时保留当前最大的数字并减少下一轮数字的机会distribution.add(gold / pirates.size()); // 平均分配金子pirates.remove(i + 1); // 下一轮数字的机会减少一位海盗的判断机会}}// 输出当前分配结果并返回结果字符串System.out.println("Round " + (i + 1) + ": " + distribution);}returndistribution.stream().mapToInt(Integer::intValue).sum() + " gold"; // 最终分配结果的金子数量字符串化并返回}}```四、总结这个算法题是一个经典的博弈问题,涉及到贪婪算法和递归的运用。
海盗分金
海盗分金——博弈论的故事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.合作博弈与非合作博弈。
在非零和博弈中,分为这两种。
前者指博弈双方可都获利,如价格联盟;后者指博弈结果会对双方都不利。
海盗分金
题目海盗分金论文海盗分金故事:有五个海盗,在海上抢劫了100两金子,他们要分配抢来的金子,办法是“民主”的,盗亦有道。
规则如下:首先,抓阄,每个阄上有一个数字:1,2,3,4,5,表示的是接下来的次序。
然后,按照上面决定的次序,每个人有权提出一个分配方案,抓到1号阄的人先提议。
然后是抓到2,3,4,5号阄的人提议,最后就是大家表决。
任何一个人,如果他提出分配方案,得到一半以上人同意,就按照他的方案分配金子;如果不能得一半以上人的同意,这个人就要被杀掉,由下一个人再提出方案,再表决。
以此类推。
分析与结论:最后一个人,也就是抓到5号阄的人开始考虑。
对于最后一个人来说,要追求自己利益的最大化,他的态度是,不管第一个人提出什么方案,他一概反对。
因为对他来说,只要轮到自己提方案,别的人都已经死掉了,所有的金子都归他自己。
他反对第一个人的方案,就是在争取自己最大的利益。
再看第四个人,也就是倒数第二个人,不管第一个人提出什么样的方案,他都会表示同意。
因为他知道,只要轮到他提出方案,他就死定了。
当然提方案时,一共只有两个人,根据规则,一半以上人的同意才行,两个人,一半以上,就是两个人全同意。
认识第五个人不管他提出上什么方案,包括100两金子全归第五个人,第五个人也不会同意,因为第四个人死了对他最好,免得出什么岔子。
所以,第四个人的利益最大化行为是,想一切方法,不要轮到自己提方案。
他的反映是,不管第一个人提出什么样的方案,他都立即表示同意。
这样,他就事实在最早、最快地避免轮到自己提出方案,最求自己利益的极大化。
有人觉得,他可以再等等,一轮再反对也不迟。
但是,我们的假设是自己追求利益极大化,极大化就是包括最快、没有意外地实现自己的利益,所以他不能再等下一轮。
再看第三个人。
他知道,不管自己提出什么方案,第四个人都会表示用以,而第五个人肯定会反对,所以,倒数第三个人的方案是,100两金子全归自己。
因为第四个人同意,他本人同意,轮到他提出方案的时候一共就有三个人,一半以上同意,两个人同意就行。
经典推理题目:海盗分金问题
经典推理题目:海盗分金问题经典推理题目:海盗分金问题有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,直到所有金币都被分配完毕。
通过这种方法,我们可以确保每个海盗在满足约束条件的前提下,得到尽可能多的金币。
当然,这种方法并非唯一解,但在很多情况下,它可以得到一个合理的分配方案。
最后,我们来总结一下海盗分金问题的启示和应用场景。
这个问题告诉我们,在面临复杂分配问题时,可以运用数学方法和逻辑推理来找到解决方案。
此外,海盗分金问题也在现实生活中有诸多应用,如企业奖金分配、团队收益分成等。
通过分析问题条件和约束,我们可以找到一个相对公平、合理的分配方案,从而避免纷争和矛盾。
总之,海盗分金问题虽然看似简单,但其背后蕴含着丰富的数学和逻辑知识。
2021年笔试经验海盗分金子的难题(2)
笔试经验海盗分金子的难题(2)笔试经验海盗分金子的难题照这一模式进行下去,10号海盗提出的方案将是96块金子归他所有,其他编号为偶数的海盗各得1块金子,而编号为奇数的海盗则什么也得不到。
这就解决了10名海盗的分配难题。
Omohundro的贡献是他把这一问题扩大到有500名海盗的情形,即500名海盗瓜分100块金子。
显然,类似的规律依然成立——至少是在一定范围内成立。
事实上,前面所述的规律直到第200号海盗都成立。
200号海盗的方案将是:从1到199号的所有奇数号的海盗都将一无所获,而从2到198号的所有偶数号海盗将各得1块金子,剩下的1块金子归200号海盗自己所有。
乍看起来,这一论证方法到200号之后将不再适用了,因为201号拿不出更多的金子来收买其他海盗。
但是即使分不到金子,201号至少还希望自己不会被扔进海里,因此他可以这样分配:给1到199号的所有奇数号海盗每人1块金子,自己一块也不要。
202号海盗同样别无选择,只能一块金子都不要了——他必须把这100块金子全部用来收买100名海盗,而且这100名海盗还必须是那些按照201号方案将一无所获的人。
由于这样的海盗有101名,因此202号的方案将不再是唯一的——贿赂方案有101种。
203 号海盗必须获得102张赞成票,但他显然没有足够的金子去收买101名同伙。
因此,无论提出什么样的分配方案,他都注定会被扔到海里去喂鱼。
不过,尽管 203号命中注定死路一条,但并不是说他在游戏进程中不起任何作用。
相反,204号现在知道,203号为了能保住性命,就必须避免由他自己来提出分配方案这么一种局面,所以无论204号海盗提出什么样的方案,203号都一定会投赞成票。
这样204号海盗总算侥幸拣到一条命:他可以得到他自己的1票、203 号的1票、以及另外100名收买的海盗的赞成票,刚好达到保命所需的50%。
获得金子的海盗,必属于根据202号方案肯定将一无所获的那101名海盗之列。
博弈论:海盗分金——怯懦者得到财富
博弈论:海盗分金——怯懦者得到财富博弈论:海盗分金——怯懦者得到财富一、基础案例:有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块归自己所有,而编号为基数的海盗将什么也得不到。
海盗分金
海盗分金是一个非常古老的问题,在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就可以了。
完全信息动态博弈_海盗分金博弈问题
海盗分金博弈问题
显然,“海盗分金”问题可以看成有限的完全信息 动态博弈,所以可以采用逆向归纳法进行求解。不妨 将i(i=1,2,...,5)个提出分配方案的海盗成为海盗 i,
1 2 3 4 5 s (x 用 i i 提出的分配方案,其中 i ,xi ,xi ,xi ,x表示海盗 i )
xi (j=1,2,...,5表示海盗i愿意付给海盗j的金币数。
s2
s1
* 1
* 2
* s3 (0,0,99,0,1)
s (0,99,0,1,0)
s (99,0,1,0,1)
海盗分金博弈问题
值得注意的是 , 本来海盗 1 看似最不容 易被丢进海里喂鱼,但是他牢牢把握住了 先发制人的优势,结果不但没有丢掉性命 ,还获得了最多的金币;而海盗5貌似最安 全,没有死亡威胁,甚至还能通过向海盗1 发出死亡威胁,坐收渔人之利,但却由于 其威胁“不可置信”( not credible ), 而不得不看人脸色行事。
s ( x , x , x , x , x ) (0,99,0,1,0)
* 2 1 2 2 2 3 2 4 2 5 2
海盗分金博弈问题
最后,考察分赃之初海盗1是如何决定的。 当轮到海盗1提出分配方案的时候,所有的 海盗都在船上。他知道一旦他的方案被反 对,海盗2将提出方案 s* 2 , 那么海盗3和海 3 5 ( x 0 , x 盗5将什么也得不到 2 2 0 ), 于是只要他提出方案满足 x13 x23 , x15 x25 , 海盗3和海盗5就会赞成该方案,那么集体 投票的赞成票数就会超过半数,因此海盗1 就会选择分配方案
完全信息动态博弈 -----海盗分金博弈问题
组员:
海盗分金博弈问题
(完整word版)海盗分金博弈
海盗分金博弈关键词:海盗分金;利益最大化;喂鲨鱼一、问题提出1假设:5个海盗抢得100枚金币后,讨论如何进行公正分配。
他们商定的分配原则是:(1)抽签确定各人的分配顺序号码(5,4,3,2,1);(2)由抽到5号签的海盗提出分配方案,然后5人进行表决,如果方案得到半数或半数以上的人同意,就按照他的方案进行分配,否则就将5号扔进大海喂鲨鱼;(3)如果5号被扔进大海,则由4号提出分配方案,然后由剩余的4人进行表决,只有当达到半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海;(4)依此类推.2条件:(1)每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择;(2)海盗之间不会相互串谋;(3)海盗在自己的收益最大化的前提下乐意看到其他海盗被扔入大海喂鲨鱼。
(因为其他海盗被扔入大海喂鲨鱼符合每个海盗的最大化利益。
)3问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?二、问题解法(0,100,0,0,0)0)0,1,0,98)利用逆推法:(1)假设5、4、3号已被扔入海中,则2号的方案为0、100,2号自己支持这个方案就满足半数或半数以上的人同意的条件,所以这个方案必定能通过;(2)3号的方案必为1、0、99,1号在这个方案能得到1个金币比2号的方案0个金币要好,所以1号会同意这个方案,不管给多少金币给2号,2号都不可能支持这个方案,因为如果3号死了,2号会得到100金币,所以1、3号支持,超过半数,这个方案必定能通过;(3)4号的方案必为0、1、0、99,因为只要半数人同意,方案就会通过,4号只要给2号1个金币,2号就会同意,方案也就能通过,而若要1号同意,至少要给1号2个金币,要3号同意则要100个金币,都不符合利益最大化;(4)5号的方案必为1、0、1、0、98,这个方案要至少3人同意才能通过,所以除5号自己外,还要有2人同意,在4号的方案中1号和3号一个金币也得不到,故只要各给他们1个金币他们就会同意,而若要2号同意则需2个金币,要4号同意则需100金币,根据利益最大化要求,给1号和3号各1个金币,而给2号和4号0个金币。
海盗分金
海盗分金5名海盗打算瓜分抢来的100块金子。
这些讲民主的海盗准备严格按以下规则分配这些金子:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。
如果超过50%的海盗赞同此方案,此方案就获得通过并据此分配。
否则,提出方案的海盗将被扔到海里喂鱼,然后由剩下的海盗中最厉害的海盗重复上述过程。
为了避免歧义,我们要对这一问题做一些假设:所有海盗都明白他们中每个海盗都只为自己打算;所有的海盗也都清楚他们中每个海盗都是有理性的,都有很强的逻辑推理能力;每个海盗都希望自己能得到尽可能多的金币;每个海盗最不希望的是自己被扔进海里,但所有海盗都乐于看到他们的一位同伙被扔进海里;金币不能分割,也不允许几名海盗共有;此外,没有两名海盗是同等厉害的,因此这些海盗可按厉害程度编号,比如我们可假设从最厉害的到最不厉害的依次为1~5号。
按照这种规则分金,或许你的第一印象是:1号是最可能的输家。
因为作为第一个提出方案的人,似乎仅仅能活下来的机会都微乎其微,更别提能获得金币了。
如果你如此想,那么我们将要给出的答案一定会让你大吃一惊。
下面我们就来看一下谁会是真正的赢家。
分析这类博奕游戏的技巧是从结尾出发倒推回去。
以这个思路,我们可做出如下分析。
如果只剩5号,此时他前面的4个海盗都被扔进海里,5号自然可独吞100块金币。
再看如果剩下4号与5号,此时由4号海盗提出方案。
我们可看到此时4号的处境非常悲惨。
因为无论他提出什么分配方案,5号都会表示反对。
这样的话,4号只有一个下场,就是因赞同其方案的人数不能超过50%而被扔下海。
因此,4号海盗必须竭力避免这一局面。
再看如果剩下3号、4号、5号的情况。
此时由3号海盗提出分配方案。
他明白4号的处境,于是,他可提出分配方案:自己独吞100块金币。
因为,他明白即便是这种苛刻的方案,4号也一定会投自己的赞成票(因为4号反对的结果是只剩下4号与5号,我们已经看到在这种处境下,4号的唯一下场是被扔下海)。
海盗分金问题
海盗分金问题这是一帮亡命之徒 ,在海上抢人钱财 ,夺人性命 ,干的是刀头上舔血的营生。
在我们的印象中 ,他们一般都瞎一只眼 ,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。
他们还有在地下埋宝的好习惯 ,而且总要画上一张藏宝图 ,以方便后人掘取。
不过大家是否知道 ,他们是世界上最民主的团体。
参加海盗的都是桀骜不驯的汉子 ,是不愿听人命令的 ,船上平时一切事都由投票解决。
船长的唯一特权 ,是有自己的一套餐具——可是在他不用时 ,其他海盗是可以借来用的。
船上的唯一惩罚 ,就是被丢到海里去喂鱼。
现在船上有假设干个海盗 ,要分抢来的假设干枚金币。
自然 ,这样的问题他们是由投票来解决的。
投票的规那么如下:先由最凶猛的海盗来提出分配方案 ,然后大家一人一票表决 ,如果有50%或以上的海盗同意这个方案 ,那么就以此方案分配 ,如果少于50%的海盗同意 ,那么这个提出方案的海盗就将被丢到海里去喂鱼 ,然后由剩下的海盗中最凶猛的那个海盗提出方案 ,依此类推。
我们先要对海盗们作一些假设。
1)每个海盗的凶猛性都不同 ,而且所有海盗都知道别人的凶猛性 ,也就是说 ,每个海盗都知道自己和别人在这个提出方案的序列中的位置。
另外 ,每个海盗的数学和逻辑都很好 ,而且很理智。
最后 ,海盗间私底下的交易是不存在的 ,因为海盗除了自己谁都不相信。
2)一枚金币是不能被分割的 ,不可以你半枚我半枚。
3)每个海盗当然不愿意自己被丢到海里去喂鱼 ,这是最重要的。
4)每个海盗当然希望自己能得到尽可能多的金币。
5)每个海盗都是现实主义者 ,如果在一个方案中他得到了1枚金币 ,而下一个方案中 ,他有两种可能 ,一种得到许多金币 ,一种得不到金币 ,他会同意目前这个方案 ,而不会有侥幸心理。
总而言之 ,他们相信二鸟在林 ,不如一鸟在手。
6)最后 ,每个海盗都很喜欢其他海盗被丢到海里去喂鱼。
在不损害自己利益的前提下 ,他会尽可能投票让自己的同伴喂鱼。
现在 ,如果有10个海盗要分100枚金币 ,将会怎样?。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
海盗分金题目:5名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。
这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。
如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。
否则提出方案的海盗将被扔到海里,然后下一名最厉害的海盗又重复上述过程。
所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。
他们当然也不愿意自己被扔到海里。
所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。
此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。
这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。
这是一伙每人都只为自己打算的海盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?一、经济学上的“海盗分金”模型经济学上有个“海盗分金”模型,是说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号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利,却因不得不看别人脸色行事而只能分得一小杯羹。
不过,模型任意改变一个假设条件,最终结果都不一样。
而现实世界远比模型复杂。
首先,现实中肯定不会是人人都“绝对理性”。
回到“海盗分金”的模型中,只要3号、4号或5号中有一个人偏离了绝对聪明的假设,海盗1号无论怎么分都可能会被扔到海里去了。
所以,1号首先要考虑的就是他的海盗兄弟们的聪明和理性究竟靠得住靠不住,否则先分者倒霉。
如果某人偏好看同伙被扔进海里喂鲨鱼。
果真如此,1号自以为得意的方案岂不成了自掘坟墓!再就是俗话所说的“人心隔肚皮”。
由于信息不对称,谎言和虚假承诺就大有用武之地,而阴谋也会像杂草般疯长,并借机获益。
如果2号对3、4、5号大放烟幕弹,宣称对于1号所提出任何分配方案,他一定会再多加上一个金币给他们。
这样,结果又当如何?通常,现实中人人都有自认的公平标准,因而时常会嘟嚷:“谁动了我的奶酪?”可以料想,一旦1号所提方案和其所想的不符,就会有人大闹……当大家都闹起来的时候,1号能拿着97枚金币毫发无损、镇定自若地走出去吗?最大的可能就是,海盗们会要求修改规则,然后重新分配。
想一想二战前的希特勒德国吧!而假如由一次博弈变成重复博弈呢?比如,大家讲清楚下次再得100枚金币时,先由2号海盗来分……然后是3号……这颇有点像美国总统选举,轮流主政。
说白了,其实是民主形式下的分赃制。
最可怕的是其他四人形成一个反1号的大联盟并制定出新规则:四人平分金币,将1号扔进大海……这就是阿Q式的革命理想:高举平均主义的旗帜,将富人扔进死亡深渊……制度规范行为,理性战胜愚昧!如果假设变为,是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。
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个宝石都得不到)相隔的距离越来越远,而在他们之间的海盗则无论提出什么样的方案都会被扔进海里。