2011-07-12 13:49:36 来源: 互联网 责编:Ting
现在,如果有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表示反对):
P1 P2
0 100
N Y
P1 P2 P3
1 0 99
Y N Y
P1 P2 P3 P4
0 1 0 99
N Y N Y
P1 P2 P3 P4 P5
1 0 1 0 98
Y N Y N Y
……
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
0 1 0 1 0 1 0 1 0 96
N Y N Y N Y N Y N Y
免责声明:本站注明稿件来源为互联网或其他媒体的文、图或视频等稿件均为转载稿,本站转载出于非商业性的教育和科研之目的,并不意味着赞同其观点或证实其内容的真实性。如转载稿涉及版权等问题,请作者在两周内速来电或来函联系。
上一篇: 哪些研究成果是以华人数学家命名的...
若文章来源为“楷维留学指南www.keywin.org”,转载时请务必注明出处。
[英国]利物浦大学 University of Liverpool
[楷维推荐指数]: 74 [所在州/地区]:英格兰 [所在城市]:利物浦 [学费]:¥18000/年
[英国]布拉德福德大学 The University of Bradford
[楷维推荐指数]: 65 [所在州/地区]:英格兰 [所在城市]:布拉德福德 [学费]:¥15140/年
[英国]伦敦大学皇后玛丽学院 Queen Mary-University of London
[楷维推荐指数]: 76 [所在州/地区]:英格兰 [所在城市]:伦敦 [学费]:¥15800/年
[美国]南加州大学 University of Southern California
[楷维推荐指数]: 84 [所在州/地区]:加利福尼亚州 [所在城市]:洛杉矶 [学费]:¥57876/年
[英国]杜伦大学 Durham University
[楷维推荐指数]: 74 [所在州/地区]:英格兰 [所在城市]:杜伦 [学费]:¥16000/年