要解决这类问题，我们总是从最后的情形向后推，这样我们就知道在最后这一步中什么是好的和坏的决定。然后运用这个知识，我们就可以得到最后第二步应该作怎样的决定，等等等等。要是直接就从开始入手解决问题，我们就很容易被这样的问题挡住去路：“要是我作这样的决定，下面一个海盗会怎么做？”以这个思路，先考虑只有2个海盗的情况（所有其他的海盗都已经被丢到海里去喂鱼了）。记他们为p1和p2，其中p2比较凶猛。p2的最佳方案当然是：他自己得100枚金币，p1得0枚。投票时他自己的一票就足够50%了。往前推一步。现在加一个更凶猛的海盗p3。p1知道——p3知道他知道——如果p3的方案被否决了，游戏就会只由p1和p2来继续，而p1就一枚金币也得不到。所以p3知道，只要给p1一点点甜头，p1就会同意他的方案（当然，如果不给p1一点甜头，反正什么也得不到，p1宁可投票让p3去喂鱼）。所以p3的最佳方案是：p1得1枚，p2什么也得不到，p3得99枚。
p4的情况差不多。他只要得两票就可以了，给p2一枚金币就可以让他投票赞同这个方案，因为在接下来p3的方案中p2什么也得不到。p5也是相同的推理方法只不过他要说服他的两个同伴，于是他给每一个在p4方案中什么也得不到的p1和p3一枚金币，自己留下98枚。
依此类推，p10的最佳方案是：他自己得96枚，给每一个在p9方案中什么也得不到的p2，p4，p6和p8一枚金币。
下面是以上推理的一个表（y表示同意，n表示反对）：
现在我们将海盗分金问题推广：
1)改变一下规则，投票中方案必须得到超过50%的票数（只得到50%票数的方案的提出者也会被丢到海里去喂鱼），那么如何解决10个海盗分100枚金币的问题？
2)不改变规则，如果让500个海盗分100枚金币，会发生什么？
3)如果每个海盗都有1枚金币的储蓄，他可以把这枚金币用在分配方案中，如果他被丢到海里去喂鱼，那么他的储蓄将被并在要分配的金币堆中，这时候又怎样？
通过对规则的细小改变，海盗分金问题可以有许多变化，但是最有趣的大概是1)和2)（规则仍为50%票数即可）的情况，本帖只对这两种情况进行讨论。
首先考虑1)。现在只有p1和p2的情形变得对p2其糟无比：1票是不够的，可是就算他把100枚金币都给p1，p1也照样会把他丢到海里去。可是p2很关键，因为如果p3进行分配方案的话，即使他一枚金币也不给p2，p2也会同意，这样一来p3就有p2这张铁票！p3的最佳方案就是：独吞100枚金币。
(来源：新东方在线论坛)
更多内容，请关注新东方在线小学网（http://xiaoxue.koolearn.com/），我们还为大家整理了小升初简历、小升初面试题、小升初辅导、小升初作文等内容]，希望对大家有所帮助。
微信扫码关注免费领取
英语+新概念学习资料大礼包
推荐阅读
公告：来自新东方小老师的，免费福利活动！
来源 : 新东方在线 关键字 : 免费福利
微信添加【新东方小老师】免费获得《新概念、剑桥英语》学习资料提示：手机直接加微PC端请扫二维码--------------------------------------
来源 : 新东方在线 关键字 : 新概念英语一二册资料
招生单位所在地(10001)北京大学(11)北京市(10002)中国人民大学(11)北京市(10003)清华大学(11)北京市(10004)北京交通大学(11)北京市(10005)
来源 : 1 关键字 :
7月21日，据河北省教育厅官方微信公众号河北教育发布称，河北省教育厅印发通知，各地各学校加强本轮强降雨天气应对和自然灾害防范工作，各
来源 : 河北教育厅 关键字 : 强降雨天气，河北省，停止线下教学
记者获悉，即日起至8月31日，颐和园、天坛公园、北海公园等北京市属11家公园及中国园林博物馆持续开展一园一品科普品牌活动，发挥市属公园
来源 : 北京青年报 关键字 : 暑期夏令营，公园科普，北京中小学
近日，市教委主任刘宇辉在市民对话一把手节目中透露，本市将结合家长实际困难和需求，对中小学课后服务时间进行优化调整。本市正在考虑通过
来源 : 北京晚报 关键字 : 课后服务，优质课程，中小学，
2021年暑假来临之际，教育部指导全国综合防控儿童青少年近视专家宣讲团，提出2021年暑假中小学生和幼儿护眼要诀，倡导广大中小学生和幼儿假
来源 : 教育部网站 关键字 : 2021暑假，中小学，护眼
7月20日，北京市全面启动12至17岁人群新冠疫苗接种。记者来到门头沟区的接种点，来自首都师范大学附属中学永定分校的中学生正在有序进行疫
来源 : 北京青年报 关键字 : 疫苗接种，北京，中学生
教育部基础教育司司长吕玉刚21日在国新办发布会上说，截至今年5月底，全国10 2万所义务教育学校开展课后服务。近期，教育部作出部署，确保
来源 : 新华社 关键字 : 教育部，中小学，课后服务
7月20日，共青团中央维护青少年权益部、中国互联网络信息中心（CNNIC）、中国青少年新媒体协会在京联合举办网络保护·守护成长主题研讨会，
来源 : 北京青年报 关键字 : 未成年，互联网，
京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号
Copyright © 2011- 新东方教育科技集团有限公司, All Rights Reserved
违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区
资料下载
小学英语辅导
阅读排行榜
相关内容
网友热搜