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

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次幂))号海盗可保命,但无收益。

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

相关推荐

痛心!湛江一小区电梯冲顶至30楼致1人死亡 其子即将高考

知情人称,5月23日19时39分,在湛江金海湾二期小区,一乘客进入客梯后被困在一楼至负一楼之间。

为什么会冲顶?广东湛江电梯底层冲顶身亡女业主家属:其子即将高考

知情人称,5月23日19时39分,在湛江金海湾二期小区,一乘客进入客梯后被困在一楼至负一楼之间。随后,乘客向亲友电话求助。维修人员赶到现场救援时,电梯突然冲顶造成乘客身亡。25日,湛江市市场监督管理局通报称,23日晚,湛江市赤坎区安康金海湾二期小区发生一起电梯事故,造成一名乘客伤亡。

王耀庆新剧《完美伴侣》开机 数档综艺节目热播人气走高

2月18日,由唐人影视出品,金牌制作人蔡艺侬任制片人,知名导演林玉芬和梁胜权执导的当代都市电视剧《完美伴侣》正式开机,完美伴侣开机话题登上微博热搜榜,官方微博曝光定妆海报,王耀庆饰演林庆昆。网友纷纷表示 “期待舅舅的新角色”、“终于等到王耀庆新剧开机”。本期伴随着选手淘汰迎来群体抢分赛,排名靠后的选手将不得不离开舞台

三星S20 FE 5G国行明日发布 预热海报出炉

中关村在线消息:北京时间10月15日,三星最近动作频频,今天他们发布了全新的预热海报,公开了三星GalaxyS20FE5G新品发布会即将在10月16日晚19:30分举行。并且在海报中,三星也确认金靖会陪大家一起看这场发布会。三。

韩国最新大作签约 欲比肩《魔兽世界》

  韩国老牌网络游戏公司NAKO Interactive公司于本月11日早上10:30分在汉城举办新闻发布会正式宣布,联梦活力取得其所开发的最新款网络游戏《Last Chaos》的海外版权。签约的具体金额双方没有透露,估计价值不菲,但双方均对合约表示满意。而此次签约的《Last Chaos》更是公司...

《海盗王online》中秋狂欢火爆开始

由于害怕海军的追捕,于是一帮海盗在一个神秘的小岛上狂欢,并举办了一年一度的寻找月饼活动。寻找到一定数数量的月饼更去兑换金币,这种活动引来了数以万计的海盗们参加,场面火爆异常。《海盗王online》中秋掉月饼活动即将开始,仲秋月圆时,经验加倍,再加倍。有关活动的详细内容请查看《海盗王online》近期...

TOM《海盗王》金秋十一辉煌海盗生涯活动不断

  十月金秋收获的季节,海盗们也将迎来收获的悠长假期!TOM《海盗王》在十一期间为各位海盗准备了缤纷的活动,成为十一最著名的海盗,享受最绚烂的海盗生涯!焰火盛会 BOSS盛装大放送  10月1日22:00——23:00,TOM《海盗王》将举行首次焰火盛会!  唯美3D航海网游大作 TOM《海盗王》永...

着装新风尚!TOM海盗王再出眩目新酷装

  《海盗王》在“金翎奖”评选中获“最佳Q版网络游戏奖”!TOM《海盗王》即将于近期推出系列新酷装,本次新酷装模仿了著名海盗漫画《海贼王》的风格,想必会在玩家中间掀起一股全新的时尚着衣风潮!在TOM《海盗王》中,传统的PK打怪已不是玩家娱乐的重心,而三五成群结伴冒险,享受海洋的乐趣,才是海盗的梦幻生...

寻找海盗沉船“金羊毛号”

在今天,很多海盗故事都成了英雄传说。特别是在风靡全球的系列电影《加勒比海盗》中,约翰尼·德普饰演的杰克船长,几乎就是人们对海盗的想象。可是,真正的海盗故事应该是什么样子?美国作家罗伯特·库尔森在其著作《海盗猎人》中,带领读者一起寻找17世纪的海盗沉船“金羊毛号”和它的主人班尼斯特,重回海盗黄金时代。

金发海盗美女COSPLAY

金发海盗美女COSPLAY

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


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

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