登陆注册
33462800000120

第120章 海盗分金

有10个海盗A~J,得到100个金币,决定分掉,分法怪异:首先A提出分法,B~J表决,如果不过半数同意,就将A扔进海里。然后由B来分,C~J表决,如果不过半数同意,就将B扔进海里。以此类推,如果假设海盗都足够聪明,在不被扔进海里的同时获得最多的金币。

请问:这100个金币应该怎样分?

所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得到最多的金币。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金币不能再分,也不允许几名海盗共有金币,因为任何海盗都不相信他的同伙会遵守关于共享金币的安排。这是一伙每个人都只为自己打算的海盗。最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金币呢?

为方便起见,我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗,次怯懦的海盗为2号海盗,以此类推。这样最厉害的海盗就应当得到最大的编号,而方案的提出就将倒过来进行。

分析这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时,你容易知道何种决策有利而何种决策不利。确定了这一点后,你就可以把它用到倒数第2次决策上,以此类推。如果从游戏的开头出发进行分析,那是走不了多远的。其原因在于,所有的战略决策都需要确定:“如果我这样做,那么下一个人会怎样做?”

记住了这一点,就可以知道我们的出发点应当是游戏进行到只剩两名海盗,即1号和2号的时候。这时最厉害的海盗是2号,而他的最佳分配方案是一目了然的:100块金币全归他一人所有,1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票,这样就占了总数的50%,因此方案获得通过。

现在加上3号海盗。1号海盗知道,如果3号的方案被否决,那么最后将只剩2个海盗,而1号将肯定一无所获。此外,3号也明白1号了解这个形势。因此,只要3号的分配方案给1号尝到一点甜头使他不至于空手而归,那么不论3号提出什么样的分配方案,1号都将投赞成票。因此,3号需要分出尽可能少的一点金币来贿赂1号海盗,这样就有了下面的分配方案:3号海盗分得99块金币,2号海盗一无所获,1号海盗得1块金币。

4号海盗的策略也差不多。他需要有50%的支持票,因此同3号一样也需再找一人做同党。他可以给同党的最低贿赂是1块金币,而他可以用这块金币来收买2号海盗。因为如果4号被否决而3号得以通过,则2号将一块也得不到。因此,4号的分配方案应是:99块金币归自己,3号一块也得不到,2号得1块金币,1号也是一块也得不到。

5号海盗的策略稍有不同。他需要收买另两名海盗,因此至少得用2块金币来贿赂,才能使自己的方案得到采纳。他的分配方案应该是:98块金币归自己,1块金币给3号,1块金币给1号。

这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的,它可以使提出该方案的海盗获得尽可能多的金币,同时又保证该方案肯定能通过。照这一模式进行下去,10号海盗提出的方案将是96块金子归他所有,其他编号为偶数的海盗各得1块金币,而编号为奇数的海盗则什么也得不到。这样就解决了10名海盗的分配难题。

同类推荐
  • 一个人的婚前旅行

    一个人的婚前旅行

    本书是一部现代都市爱情小说。女主人公曾经相信那个能够给予自己幸福的男人,如今却成了“画饼男”,没房没车看不到未来;男主人公曾经以为她是自己遇到的最单纯的那个女人,如今却是现实加身的“面包女”,追名追物质和自己给不起的东西……婚与不婚已是纠结,最后乔小麦和男友重走一回爱情之路,用一场单独的旅行来考验彼此和验证爱情。
  • 沉默的天空

    沉默的天空

    全书分上中下三卷。上卷从章懿华母亲身患绝症、家贫如洗和哥哥章懿中因悼念周总理锒铛入狱分两条线交替展开,纵横捭阖地反映当代青年的迷惘和思考;中卷由章懿华下乡、白琳娜支边和章懿中与“两个凡是”殊死较量三条线逐浪推进,集中描写章懿华、秦队长等为改变山区贫困剑走偏锋,冒死撰写《真理终将荡涤谬误》以及章懿华与白琳娜缠绵悱恻的爱情故事;下卷边关告急,章懿华、白琳娜毅然放弃上大学参军作战,章懿中平反昭雪后报效国家、泣血警界,三条线合成一条线将“五维空间”险象环生的故事推向高潮,深刻揭示了一个时代的变迁,一代人跌宕起伏的心路历程,以及我们这个星球上某些奇异现象。
  • 玫瑰传奇

    玫瑰传奇

    传奇是不会让人悲伤的美丽,传奇是失去了还可以得到更好。本书由四个爱情短篇《玫瑰传奇》《野玫瑰》《彩虹玫瑰》《玫瑰红》组成,借玫瑰喻不同色彩芳香的人生。正因为故事的观众比主人公更喜新厌旧,所以主人公的眼泪也不会都让观众悲伤。现实生活中的眼泪未必要让自己悲痛欲绝,因为说不定你也是传奇中人。怀着美好的梦想酝酿感情,玫瑰有花谢花开只不过因为“等闲变却故人心,却道故人心易变”,玫瑰的宠爱是因为等到失去了才明白。无论爱恨情仇,总有不同色彩的玫瑰传奇人生。
  • 双城记(英文版)

    双城记(英文版)

    《双城记》是英国19世纪著名作家查尔斯·狄更斯的最著名的作品之后一。1757年12月的一个月夜,寓居巴黎的年轻医生梅尼特(nuoha.com)散步时,突然被厄弗里蒙得侯爵(MarquisSt. Evremonde)兄弟强迫出诊。在侯爵府第中,他目睹一个发狂的绝色农妇和一个身受剑伤的少年饮恨而死的惨状,并获悉侯爵兄弟为了片刻淫乐杀害他们全家的内情。他拒绝侯爵兄弟的重金贿赂,写信向朝廷告发。不料控告信落到被告人手中,医生被关进巴士底狱,从此与世隔绝。两年后,妻子心碎而死。幼小的孤女露茜(Lucie Manette)被好友罗瑞(Jarvis Lorry)接到伦敦,在善良的女仆普洛丝(Miss Pross)抚养下长大。
  • 心之港湾系列2:真爱赌约

    心之港湾系列2:真爱赌约

    当风骚外向的女记者遇上沉默内敛的法国男。倡导小赌怡情的记者克丽根·勒什奉命采访富有的反赌卫士亚历克斯。在她的想象中,对方应该是一位面容慈祥的谢顶老爷爷。然而这位受访者显然头发茂密,而且浑身无一处不散发出迷人气息。一场有趣的脱衣扑克游戏,让他们解下层层衣衫的同时,也让他们看清了对方层层自我保护之下的真我……有个词叫作“异性相吸”,然而真的可以用在这两个性格和经历千差万别的人身上吗?
热门推荐
  • 三千界黑猫寂黎之夜

    三千界黑猫寂黎之夜

    三千世界破碎后世间只有第三主神幸存,为了使三千界重新恢复生机,主神向异世引来108颗元神,神之手写下天地规则,建立秩序之链。每一千年向三千界投入一颗元神,直到一个元神修炼到最高境界,成帝屠魔回神域后便消失,第三主神也再没出现过。叛变,入侵,神域化作一座死城,冥界高层全数消失,是阴谋还是必然。就连传说中的起死回生术,也不过是骗局一场..........“最后一战,你是否还能像以前一样看着我的眼睛说爱我?”
  • 相逢恨晚

    相逢恨晚

    还记得那时的她吗?还记得在一起的每一分每一秒吗?因为遇见许诺十年。因为喜欢,付出一切也不后悔。如果,时间答应。我愿意陪你一起走遍天涯海角。共枕白头!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 郑氏史料初编

    郑氏史料初编

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 枫神天帝

    枫神天帝

    霸天神族第一杀神枫神偶得天帝神诀,从此开启逆天之路!
  • 我的师傅很卑鄙

    我的师傅很卑鄙

    苏阎穿越到仙侠游戏《剑来了》当中,还获得了游戏中的绝世神兵天辕剑,可是这把绝世神兵出了点问题,杀善者愈强,杀恶者愈弱,且看苏阎如何抉择,最终逆转乾坤。另外,苏阎还收了个女徒弟,女徒弟拜师的唯一目的,就是要亲手杀了他。这一切的缘由,还得从那把被封印神力的天辕剑说起......。
  • 我家掌门在第五层

    我家掌门在第五层

    (简介书名无力)(各位爷点进来看看呗(* ̄3 ̄))关小贤继承了一个修真宗门,在灵气干涸的大环境下,宗门的复兴之路变得举步维艰。“那干脆别复了!”养养灵兽,倒卖法宝,和护法开黑,和小师妹拍拍电影。关小贤觉得这样也挺好。(轻松日常文,求推荐收藏。)
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 妖娆神音师

    妖娆神音师

    吾,以音驭天下。杀人无声,灭人无影。千古绝说,无人颠覆。乐无双,二十一世纪天才小提琴家,集万千宠爱于一身的大小姐。无情冷酷,高傲小气,有仇必报。却被相伴多年的恋人的报复,发生车祸后永远沉睡。乐无双,仙莱大陆斐乐斯帝国的“四皇子”,性格懦弱,却拥有天才般的天赋,年轻尊荣的炼丹师。身怀巨大秘密。二哥嫉妒她的才华,美貌与天赋。联合昔日好友谋害她,使她成为废人被打入万丈深渊。一朝重生,灵魂替换。