假如最后剩下一个人(1号存活,我们命名为状态A),则1号得全部宝贝,游戏结束,
因此A是个最终稳定态。我们定义最终稳定态是到达这个状态之后游戏必定结束!这个
最终稳定态随着我们的分析会发生更新,看后文自明。
假如最后剩下两个人了(2号和1号,我们命名为状态B),则1号会投死2号,然后转移
到A状态,因为B状态是个暂态,必定会转移到A状态。以上道理2号懂,所以假如最后剩
下三个人了(状态C),则无论3号如何分宝贝,2号为避免到达状态B则必须同意3号的
分配方案,因此3号可以霸占全部宝贝,游戏结束,所以状态C是新的最终稳定态。这个
最终稳定态也是个无条件最终稳定态。
状态:C(无条件稳定态)
船员号:1 2 3
宝贝数:0 0 5
假如最后剩下4个人(状态D),聪明的4号肯定不希望达到状态C,但他无论怎么分,3
号肯定投反对,2号无所谓,1号无所谓,所以4号的策略是给2号和1号每人一件宝贝,
自己得3件宝贝(2号会想如果投死4号到达C状态,自己则会一件宝贝都拿不到,1号会
想如果投死4号到达C状态自己也是一件宝贝都拿不到)。所以状态D会到达最终稳定态
,不过我们称这个稳定态为条件最终稳定态。条件是1号和2号有最基本收益。
状态:D
船员号:1 2 3 4
宝贝数:1 1 0 3
假如最后剩下5个人(状态E),聪明的5号知道状态D是条件最终稳定态,在D状态下1、
2、4号都有稳定收益。因此状态E肯定不会是无条件最终稳定态,而且4号肯定希望转移
到D状态,除非他的收益大于3。但是分给4号4个宝贝还不如给3号一个宝贝,因为3号在
状态D的收益为0。至于1号和2号,他们在D状态下就有1个宝贝的期望收益,所以如果在
状态E下还继续保持这种分配是有风险的,但也并不需要继续分宝贝给1和2号,只需要
给1号两个宝贝,2号不给,就可以保证1号绝对支持。因此,状态E也是个条件最终稳定
态,1号2个宝贝,3号1个宝贝,自己2个宝贝,2号和4号没有宝贝。
状态:E
船员号:1 2 3 4 5
宝贝数:2 0 1 0 2
(1号和2号构成互斥收益,也即赢着吃2个宝贝,剩下的一个即便给了1个宝贝还是会投
反对票,因为他会冒险在下一轮中独吃互斥收益)
假如最后剩下6个人(状态F),聪明的6号知道状态E是条件最终稳定态,因此为了避免
自己被投死,他需要得到3个人的支持。因为在状态E下4号的收益为0,因此分配4号一
个宝贝能获得4号支持,这个是最有效率的投资。1号和2号是双斥收益,因为在状态E下
,只能有一个人收益2个宝贝(如果在F状态下给1号两个宝贝,1号肯定不愿意冒险在状
态E下收益被2号获取,从而1号会赞成F状态)。3号要赞成则必须收益为2个宝贝,5号
要赞成则必须收益为3个宝贝。所以对于状态F而言,如果要成为条件稳定状态,则分配
结果是:1号两个宝贝,3号两个宝贝,4号一个宝贝。五个人投票,三个人会赞成。但
是6号自己则没有任何宝贝收益,但能活命!
状态:F
船员号:1 2 3 4 5 6
宝贝数:2 0 2 1 0 0
(1号和2号构成互斥)
假如最后剩下7个人(状态G),聪明的7号知道状态F是条件最终稳定态,也知道状态F
下分配结果,因此最为有利的投资是给状态F下收益最小的人。于是4号(2个宝贝),5
号(1个宝贝),6号(1个宝贝),自己得1个宝贝。
状态:F
船员号:1 2 3 4 5 6 7
宝贝数:2 0 0 0 1 1 1
1,2,4号组成互斥收益
假如最后剩下8个人(状态H):
状态:H
船员号:1 2 3 4 5 6 7 8
宝贝数:2 0 1 0 2 0 0 0
(1,2,4号会争夺互斥收益,因此给2或4是多余的,除非每人都给到2个宝贝,但宝贝总
数目限制了)
假如最后剩下9个人(状态I):条件稳定态
状态:I
船员号:1 2 3 4 5 6 7 8 9
宝贝数:2 0 0 0 0 1 1 1 0
(1,2,3,4号会争夺互斥收益)
假如最后剩下10个人(状态J):坍缩!
状态:J
船员号:1 2 3 4 5 6 7 8 9 10
宝贝数:2 0 0 0 ? 2 0 0 ? 0
(1,2,3,4号会争夺互斥收益,拿到3张反对票(除非花费4个宝贝,但这样一来肯定拿
不到5张赞成票);6,7,8也会争夺互斥收益,拿到2张反对票(除非花费4个宝贝,但同
样会拿不到5张赞成票)。所以状态J是不稳定状态,是10号极力避免的。
假如最后剩下11个人(状态K):坍缩!
状态:K
船员号:1 2 3 4 5 6 7 8 9 10 11
宝贝数:2 0 0 0 1 ? 0 0 0 0 0
K状态可以无条件取得10号的支持,但同样因为1,2,3,4号互斥收益以及6,7,8号互斥收
益,因此也会坍缩到状态J最后到达I状态。
假如最后剩下12个人(状态L):坍缩!
状态:L
船员号:1 2 3 4 5 6 7 8 9 10 11 12
宝贝数:2 0 0 0 1 ? 0 0 1 0 0 0
L状态可以无条件取得10号和11号的支持,但11个人需要6张赞成票,同样会坍缩。
假如最后剩下13个人(状态M):条件稳定态
状态:M
船员号:1 2 3 4 5 6 7 8 9 10 11 12 13
宝贝数:2 0 0 0 1 0 0 0 1 0 0 0 1
(1,2,3,4号是互斥收益,6,7,8互斥收益关系在此状态下解除)
假如最后剩下14个人(状态N):坍缩
状态:N
船员号:1 2 3 4 5 6 7 8 9 10 11 12 13 14
宝贝数:0 0 0 0 0 1 1 1 0 1 1 0 0 0
有了状态M垫底,10~12号有了收益预期。但13人一半或一半以上标志着需要6个宝贝才
能最低限度满足6张赞成票。但此时只有5个宝贝。所以该状态必定坍缩,但是可以得到
5张赞成票!
假如最后剩下15个人(状态O):坍缩
状态:O
船员号:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
同样的会坍缩!
...
假如最后剩下17个人(状态Q):条件稳定态
状态:Q
因为14,15,16都是无条件赞成,因此用5张票买另外5个赞成是可能的,于是达到条件稳
定态:
船员号:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
宝贝数:0 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0
此时,1,2,3,4号的互斥解除。根据对坍缩态的理解,再对比M状态,状态Q是条件稳定
态。此时12~17均有了获利企图!但是从此5张票能获得5个赞成!
假如最后剩下18个人(状态Q):坍缩,需要9赞成,但是有5赞成
假如最后剩下19个人(状态.):坍缩,需要9赞成,但是有6赞成
假如最后剩下20个人(状态.):坍缩,需要10赞成,但是有7赞成
假如最后剩下21个人(状态.):坍缩,需要10赞成,但是有8赞成
假如最后剩下22个人(状态.):坍缩,需要11赞成,但是有9赞成
假如最后剩下23个人(状态.):坍缩,需要11赞成,但是有10赞成
假如最后剩下24个人(状态.):坍缩,需要12赞成,但是有11赞成
假如最后剩下25个人(状态X):条件稳定态,需要12赞成,有12赞成(其中18~24号是
无条件赞成),分配方案如下:
给1~5,9,12~17号,随机找5个人,每个人一个宝贝:5票
18~24号,无条件赞成:7票
方案通过!