现在,如果有10个海盗要分100枚金币,将会怎样?
要解决这类问题,我们总是从最后的情形向后推,这样我们就知道在最后这一步中什么是好的和坏的决定。然后运用这个知识,我们就可以得到最后第二步应该作怎样的决定,等等等等。要是直接就从开始入手解决问题,我们就很容易被这样的问题挡住去路:“要是我作这样的决定,下面一个海盗会怎么做?”
以这个思路,先考虑只有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表示反对):
P1P2
0100
NY
P1P2P3
1099
YNY
P1P2P3P4
01099
NYNY
P1P2P3P4P5
101098
YNYNY
……
P1P2P3P4P5P6P7P8P9P10
01010101096
NYNYNYNYNY
微信扫码关注免费领取
英语+新概念学习资料大礼包
推荐阅读
更多>>公告:来自新东方小老师的,免费福利活动!
来源 : 新东方在线 关键字 : 免费福利
微信添加【新东方小老师】免费获得《新概念、剑桥英语》学习资料提示:手机直接加微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)、中国青少年新媒体协会在京联合举办网络保护·守护成长主题研讨会,
来源 : 北京青年报 关键字 : 未成年,互联网,