海盗分金币理论,教大家怎么赚小钱钱

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)。

海盗分金币理论,教大家怎么赚小钱钱

按这种逻辑进行推广:

有X(1=

(当X=201及X=202时,1号海盗的最大化收益为0,但可保命。)

Z(2=

对于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的某次幂。

海盗分金币理论,教大家怎么赚小钱钱

列出方程:

有X个海盗,A 颗宝石,其它规则同上。

当X=<2A+2时,则1号海盗的最大化收益 Y=A+1-((X+1)/2所得数取整)。

(当X=2A+1及X=2A+2时,1号海盗的最大化收益为0,但可保命。)

Z号(2=

当X>2A+2时,若X=2A+2的B次幂,则1号海盗可保命,但无收益。其他海盗的收益情况由前面讨论可知有规律,但海盗的编号不固定,对它们的表述省略。

若X不等于2A+2的某次幂,设B=b是能使(X>2A+2的B次幂)成立的最大B,则(X+1-(2A+2的b次幂))号海盗可保命,但无收益。

之前的海盗都会被扔到海里去喂鱼。之后的海盗的收益情况由前面讨论可知有规律,但海盗的编号不固定,对它们的表述省略。

相关推荐

《琉璃》1-66集分集剧情介绍 《琉璃》电视剧最新剧情介绍

由成毅、袁冰妍、刘学义、张予曦、白澍、侯梦瑶领衔主演,李俊逸、周峻纬、韩承羽、朱梓骁、傅方俊、何中华、姚奕辰、杨肸子主演,何晟铭、赵樱子、张棪琰特别出演,黄宥明、钱泳辰、杜俊泽友情出演的的东方神话仙侠巨制《琉璃》正在优酷热播。今日官方发布司凤璇玑大婚海报,预示二人甜蜜终成眷属。他们神情中无时无刻不洋溢幸福,对彼此爱意与深情溢出画面,而观众仿佛就像他们的婚礼见证人,也情不自禁地嘴角上扬

坏男人韩剧剧情介绍

坏男人韩剧剧情介绍今日,爱奇艺宣布将再度推出悬疑冒险剧新作,《无主之城》即将于7月24日独家上线。只见海报中,各色人物分两侧而立,左右明暗光影的交迭设计,暗藏玄机。不管是任重饰演的陆江涛,还是郭晓东饰演的陆海波,核心人物身上缺点太明显,一个冲动爱显摆,一个老实强忍耐,这样的人物总是感觉缺少些什么。相

小米春季新品发布会官宣3月29日:新旗舰+笔记本将登场

中关村在线消息:今日据悉,小米手机官方宣布,小米春季新品发布会,3月29日19点30分见,主题是“生生不息”,海报上是雷军在奔跑。小米春季新品发布会官宣3月29日:新旗舰+笔记本将登场据此前曝光与预热信息汇总,新。

《海盗时代》呈现一片繁荣的世界!

  创业艰难,《海盗时代》自8月18日内测以来,水手们以最大的热情,对游戏社会进行了开荒似的耕耘,目前航运和经济基本踏上正途,呈现一片繁荣景象。  当海盗,离不开探险和掠夺,想要探险可不是那么容易的事情,海战掠夺成功了,才有探险的本钱。  赋予玩家创业的使命,享受胜利的愉悦,《海盗时代》就在祥和的氛...

海盗王线下聚会 帅哥美女大比拼

8月17日的上海,出奇的闷。然而炎热,却丝毫没有阻挡玩家们出行的脚步。《海盗王online》网聚活动预定13:30开始,在离12:30分左右,就有玩家陆续进场。而整个活动现场,玩家的高涨的热情、积极的参与,让我们感觉,原来做为一名海盗家族的成员,是一件幸福且温暖的事情。飚歌的最大亮点莫过于演唱张惠妹...

北美最受欢迎和最受期待网游排行

  圣诞节过后排行榜果然发生了很大的变化。最受欢迎网游排行比较稳定,只是《政乱》重新登榜,其他几个领军人物依然势头稳定。  而在最受期待排行上变化非常明显,圣诞期间悄声匿迹的《RF》果然收到了负面影响,大家的期待打分也从一军突起的7.3下降到了7.2分,而近期上升势头强劲的《燃烧之海的海盗》得分也上...

《航海王燃烧意志》海岛争霸最强上分攻略

《航海王燃烧意志》海岛争霸最强上分攻略

《海岛大亨6》IGN 7.3分 经济系统令人困惑

IGN为《海岛大亨6》打出了7.3分,评测者认为本作具有独特的个性,其政治系统也相当有深度,但是游戏中的经济系统令人困惑,这影响了游戏的乐趣

微信公众号如何涨粉(公众号增粉活动方案)

微信公众号如何涨粉(公众号增粉活动方案)导读:想通过裂变传播做公众号涨粉,简单点说就是用户将海报或者文章转发至朋友圈,让更多人看到以及。本文作者认为裂变传播分可以分为主动分享和海报裂变。这篇文章就分为3个部分来说,一是主动分享、二是海报裂变、三是裂变路径。一、主动分享主要是通过文

古古出道登场网易520!拉开《海岛纪元》夏日新篇章

古古出道登场网易520!拉开《海岛纪元》夏日新篇章,南岛踏浪,夏日狂欢!在#我是热爱分之一#2020网易游戏520线上发布会上,《海岛纪元》的萌趣家园岛

盒子游戏,游戏玩家专属个性阅读社区


©CopyRight 2010- 2020 BOXUU.COM Inc All Rights Reserved

鄂公网安备 35020302000061号- 鄂ICP备2020015574号-1