登陆注册
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名海盗的分配难题。

同类推荐
  • 流水哗啦啦

    流水哗啦啦

    娜彧,女作家,南京大学戏剧专业硕士研究生毕业,江苏省作协会员,江苏省70后签约作家,曾在《收获》《花城》《人民文学》《十月》等杂志发表中短篇小说若干,部分入年选。
  • 青白盐

    青白盐

    四个家族四代人,恩爱情仇,悲欢离合,百年风云,升降沉浮,主子奴才轮流坐庄;野心勃勃的男人,春色满园关不住的女人,把各自的灵魂和裸体在人生的屠宰场上尽情呈现。
  • 路魂

    路魂

    这是一首中国高速公路事业发展的颂歌,凡曾经抑或正在参与者,必然引起共鸣而与之唱和。
  • 苗乡情缘

    苗乡情缘

    朋友带我出去散心,我们来到一个村子,村子里全是女人不说,竟然还有一种叫做“走婚”的习俗……
  • 小城故事多(上)

    小城故事多(上)

    通过小城发生的故事折射出中华大地上那一段疯狂的年月荒诞离奇的传奇。小说真实形象讲述草根六一令人匪夷所思、啼笑皆非的经历及所见所闻的故事,让人发笑,笑中含泪。泪后生思考,这一切难道仅仅就是一场滑稽剧么?
热门推荐
  • 栀歌云端

    栀歌云端

    女生云端十六岁的经历是一部血泪史:美好初恋、背叛、家斗、被逐、陷害、……所有不好的事情都找上她,然后……她在高楼,终身一跃……五年后,她新生归来,满血复仇计划开始。可是,她喜欢单枪匹马的,这个曾经和她讨厌得要死现在又自告奋勇来帮她的人是怎么回事?“我不需要你帮忙!”“那可不行!我要帮你,你没有拒绝的权利!”“凭什么?”“凭你爱我!”“……我可没说。”“我替你说了。”“……”Ps:正文已完结,读者们放心阅读。
  • 天行

    天行

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

    图说中国通史-清卷

    本书以图文并茂的形式讲解了清朝。从清朝的建立到繁荣再到衰败,共分了17个部分。与中国历史上大多数王朝的更迭没有太大区别,清王朝的建立,也是通过武力的征伐实现的,但清王朝的建立又有其自身的特点,那就是其开国皇帝清太宗皇太极是在乃父努尔哈赤多年的经营之后,在多种因素并存,后金(努尔哈赤建)蓄势薄发的情况下建立的。
  • 黑夜以致

    黑夜以致

    夏颖,一个为了找寻父母死亡真相的天才少女,W市著名重案A组的组长。
  • 殿下,请接招

    殿下,请接招

    她是平民窟里的公主!他是英国皇室的殿下兼跨国集团的代理董事长!第一次见面,她就被他塞进他的车!绑架到他的别墅!第二天大早上,她就看到了!血淋淋的。。。啊!!!那是什么东西???OMG,伪公主和真殿下的爱情故事!要怎么发展……
  • 外交官遇上女魔头

    外交官遇上女魔头

    靳安澜看着厨房里一身家居服忙碌着的男子说:“阿毓,书上说不要在十六七岁的时候爱上一个人因为那是你最爱却得不到的。”黄敏毓一边关火一边将菜盛出锅,应道:“没事,三分天注定七分靠打拼。更何况我俩在一起时都已经大一。”靳安澜一个是C大的数经天才级选手,黄敏毓一个是R大的外交榜样级学神,两人从高中到大学,分分合合,几经波折。一场论坛的偶遇,土豪外交官和神级女魔头的缘分终究还是到了,有情人终成眷属。
  • 隐婚老公超有钱

    隐婚老公超有钱

    一场乌龙她错认了相亲对象,没想到他却认真的答应和她在一起,从此被宠一生。某人:我老公开宝马!她:我老公最次宾利了!某人:给我一百万否则这事没完!她:一百万太少了我老公说拿不出手!【1V1甜宠,轻松不虐无条件宠】
  • 晶壁世界

    晶壁世界

    在无尽位面的深处存在一些十分特殊的世界,这些世界中到处都是被晶壁包裹起来的恒星系,密密麻麻,犹如繁星一般,每个恒星系都有着有别于其他的独立规则,复杂而多变,而我们的主角就将在这无尽的晶壁世界中探索与发现
  • 我家王妃是直女

    我家王妃是直女

    21世纪呆萌小少女白萌萌,因一次意外,阴差阳错穿越到了一个架空的朝代。而且还被大名鼎鼎的战神王爷捡到,带回了家,好吃好喝养着。可怎么养着养着就稀里糊涂的成了王妃了?这就算了,可外界不是传闻王爷不近女色的吗?!‘妈的,本少女不干了。明明说好了只是把我当妹妹,娶我也只是挡住赐婚的借口,可现在是怎么回事?……’白萌萌一只手揉着酸痛的腰,一只手指着夜清玄大声说。‘那本王不这样说的话,你这个直女还不知道什么时候才能知道本王喜欢你呢…’某王爷小声嘟囔,然后又无赖的说‘本王可从来没说过把你当妹妹,我一直都是把你当成我的女人养着的…。’‘你…你无赖…我…我…’白萌萌从来不知道他怎么不要脸。‘乖,别气了,气出好歹来,心疼的还是本王。大不了下次本王轻点…’‘滚!’白萌萌后悔,大呼‘直女太难当!’
  • 陆大德拉阿

    陆大德拉阿

    不管你们懂不懂,我只懂一个老玩家的情怀,