智慧的博弈

来源 :数学大王·趣味逻辑 | 被引量 : 0次 | 上传用户:brxdq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  5个海盗得到一些钻石,钻石共20颗,颗颗价值连城。现在他们打算这么分:抽签决定先后顺序,抽到“1”的海盗先提出分配方案,若有超过总人数一半的人同意(5个人必须有3个人同意,4个人必须有3个人同意,3个人必须有2个人同意……),即执行该分配方案,否则该海盗被扔进大海;若第一个海盗的方案未通过,则接着由第二个海盗提出分配方案,若未通过,第二個海盗同样会被扔进大海;依次类推,直到有人提出的方案通过为止。
  每个海盗都绝顶聪明,能够充分权衡自己的性命和最大利益。他们会如何分配呢?
  我们不妨先站在每一个当事人(海盗)的角度,分析、研究他们的心态。
  对提出分配方案的海盗来说,他必须要使自己的分配方案通过,并在确保自己的分配方案通过的前提下,尽最大可能让自己分得较多的钻石。
  对其他海盗而言,他在表决时首要考虑的问题是:假定该方案未通过,在后继的事态发展中自己有无生命危险。如果有,他就会赞成;如果没有,他会尽可能谋求最大利益:该方案能使他得到的钻石比下一轮更多,他会赞成;比下一轮少,他会反对;与下一轮同样多,他可能赞成,也有可能反对,但这对提出分配方案的海盗来说,都被当成反对票考虑。
  有了上面的分析,我们不难确定,此题应从最后一种情况开始考虑,即只剩一个海盗的情况。为了方便研究,我们按抽签的顺序分别称5个海盗为1号、2号、3号、4号和5号。当只剩5号时,他将独吞20颗钻石。
  5号提出的分配方案及表决情况如下表:
  当还剩下4号和5号时,4号为了保住自己的性命,其方案必须得到5号的同意。而5号在下一轮可独吞钻石,要想使其满意,4号只有给他20颗。
  于是,4号提出的分配方案及表决情况如下表:
  当还剩下3号、4号和5号时,3号为了保住自己的性命,他的方案至少要得到4号和5号中一人的同意。让4号满意,至少要给他1颗;让5号满意,需要给他20颗。3号在确定方案能通过的前提下,自然会选择满足4号,放弃5号,这样他自己就能得到19颗。
  3号提出的分配方案及表决情况如下表:
  当剩下4个人时,2号为了保住自己的性命,他的方案至少要得到3号、4号和5号中2个人的同意。而要想使他们满意,应分别给他们20颗、2颗和1颗。2号会选择满足4号和5号,放弃3号,这样他自己也分到了17颗。
  2号提出的分配方案及表决情况如下表:
  如果5个海盗都能参加钻石分配的话,1号为了保住自己的性命,他的方案至少要得到其他四人中2个人的同意。要想让2号、3号、4号、5号这四人满意的方法就是方案中给他们的钻石数量要比上面方案中的多,分别要给18颗、1颗、3颗、2颗。1号为了尽可能给其他海盗较少的钻石,会选择满足3号和5号,放弃2号和4号,这样他自己将分得17颗钻石。
  1号提出的分配方案及表决情况如下表:
  所以,他们的分配方案会是(17,0,1,0,2)。
  聪明的小读者,照这样下去,如果有6个、7个,甚至更多的海盗,用这种方法来分钻石,你知道他们会如何分配吗?快来动脑筋!
其他文献
茂密的森林里,有一间美丽的小木屋,屋子里面住着一位名叫苏珊的姑娘。苏珊既善良又美丽,乌黑的长发披肩,明亮的眼睛清澈见底,谁见了都喜欢。  有一天,苏珊到森林里去采蘑菇,无意间发现了一只翠绿的毛毛虫,漂亮无比。苏珊把它带回了小木屋,精心喂养。  过了一段时间,苏珊突然觉得自己全身上下奇痒无比,一照镜子,她简直不敢相信自己的眼睛:她从一个美丽的小姑娘变成了一只绿色的毛毛虫!她急得哭了起来。这时,那只毛
小小數迷泽西之“摔”出来的真理
我们每个同学要正确认识个人与社会的关系,明确对自己、对家庭、对集体、对社会应负的责任,增强责任意识。只有人人尽到自己的责任,才能共同建设和谐美好的社会,共享幸福美好的生活,做一个负责任的公民。  那么,我们的责任来源于哪些方面呢?  第一,责任来源于对他人的承诺。当你向别人做出承诺时,你通常就承担起了信守诺言的责任。例如:中央电视台的“实话实说”栏目曾经播出过一则有关承诺的故事。有一个9岁的女孩,
谁的多  一个周末,思思去好伙伴丫丫家玩。一进门,就听见丫丫和小她一岁的妹妹在吵架。她们的妈妈站在一边左右为难。只听丫丫说:“妈妈,这样分不公平,妹妹的玩具比我的多!”妹妹也据理力争:“我还觉得不公平呢,我觉得妈妈给你的玩具比我的多!”“你的多!”“你的多!”“别吵了,你们的好朋友思思来了!”丫丫妈妈大声说道。但是两人还在怄气,互不理睬。思思看看两边的玩具,心想:两边的玩具差不多啊,这就是贪心在作
漫畫
期刊
马克在一座无人岛上发现了一种怪兽,他向好朋友们描述了一下怪兽的特征:  怪兽的耳朵和尾巴差不多一样长;  怪兽要么身上有斑纹,要么有长长的耳朵,两种特征只有其一;  如果怪兽有长长的耳朵,那么它就没有白色的毛发;  怪兽的耳朵比眼睛大;  在所有颜色相同的动物中,怪兽的腿最长。  好朋友们根据他的描述画了以下这幅画,你能找出哪只是馬克看到的怪兽吗?
各位游侠,准备好了吗?老叔今天要带大家去“圈地”啦!  “圈地”?难道这就是你今天要给大家介绍的烧脑游戏?  没错!我要介绍的游戏叫“围地盘”,这跟“圈地”不是一个意思嘛!  “围地盘”也叫点格棋,是一个经典的双方对弈的策略游戏。该游戏由法国数学家爱德华·卢卡斯于1889年推出。  “地盘”要怎么围,用什么来围?别着急,且听老叔一一道来。首先,拿出“围地盘”所需要的工具——纸和笔。对,只需要纸和笔
你需要准备:  新鲜鸡蛋,带刻度的大玻璃杯,防水的水彩笔,盐,冰水(把水放在冰箱里冷却一两个小时即可)  你要做的是:  1.向大玻璃杯里倒入250ml自来水,把鸡蛋放入水中,鸡蛋会沉入水底。  2.把鸡蛋拿出来,在水中放入四勺盐,搅拌直到盐全部溶解。  3.把鸡蛋晾干,用水彩笔在鸡蛋表面画一张人脸。  4.把冰水从冰箱里拿出来,沿着杯沿轻轻地倒进盐水里面。  5.把鸡蛋再次放入水中。  这是因为
平时有了丰富的素材积累,才能在写作时从容地“过电影”,选取典型材料演绎主题或论证论点,考场出佳作,“工夫在诗外”。积累作文素材也有方法可循:首先,教材内容是素材积累的简捷而重要的渠道,如语文教材中的诗文都可采用。其次,关注社会热点、焦点,储存时代活水是素材积累具有鲜活性的有效方法。同时,素材的选取和使用要紧扣论点,既有广度又有深度。除了回归教材、关注社会进行积累外,我们还可以通过报刊影视和古今中外
李王谷弘:《騎鹅旅行记》是一个很不错的故事,这本书也荣获了很多奖项。如果你没看过这本书,那可以先看看我的思维导图了解一下。我已经把故事的起因、经过和结果通过思维导图展示出来了,相信你看过之后也会喜欢这个故事!