有没有类似海盗分金币这个经典问题的话题和分析?

是的。

强盗A~J有10,获得100金币。他们决定分开他们。分法诡异:首先A提出分法,B~J投票。如果超过半数同意,A的脑袋就要被砍掉。然后B来分,C~J来投。如果没有超过半数的人同意,B的头就要被砍掉。

这些金块不能再分了,也不允许几个海盗拥有金块,因为没有一个海盗相信他的同伙会遵守享用金块的安排。这是一群只想着自己的海盗。最凶猛的海盗应该提出什么样的分配方案才能让他获得最多的黄金?

为了方便起见,我们按照这些海盗的懦弱程度来编号。最懦弱的海盗是1号海盗,第二懦弱的海盗是2号海盗,以此类推。这样,实力最强的海盗应该得到的数量最多,提案自上而下。

分析所有这些策略游戏的秘密在于,我们应该从结尾开始,然后往回走。在游戏的最后,你可以很容易地知道哪个决定是有利的,哪个决定是不利的。一旦确定了这一点,就可以将其应用于倒数第二个决策,以此类推。如果从游戏开始就开始,我们走不远。原因是所有的战略决策都是为了确定:“如果我这样做,下一个人会怎么做?”

所以你下面的海贼做的决定对你来说很重要。

考虑到这一点,我们就可以知道我们的起点应该是在游戏只剩下两个海贼的时候,分别是1和2。此时最强大的海盗是2号,他的最佳分配方案一目了然:100枚金币全部归他所有,1号海盗什么也得不到。由于他本人肯定投了该计划的票,占总数的50%,因此该计划获得通过。

现在加上三号海盗。

海贼1知道,如果3号的计划被否决,最后只剩下两个海贼,1号肯定一无所获。另外,3号也明白,1号明白这种情况。所以,只要3号的分配方案给1号一点甜头,让他不会空手而归,不管3号提出什么分配方案,1号都会投赞成票。所以3号需要给尽可能少的黄金来贿赂1号海盗,于是就有了下面的分配方案:3号海盗获得99黄金,2号海盗一无所获,1号海盗获得1黄金。

海盗4的策略也类似。他需要有50%的支持票,所以他需要像3号一样再找一个党员,他能给战友的最低贿赂是1黄金,他可以用这个黄金买通2号海贼。因为如果4号被否决,3号被通过,2号将一无所获。所以4号的分配方案应该是:99枚金币属于自己,3号一无所获,2号获得1枚金币,1号一无所获。

《海盗5》的策略略有不同。他需要收买另外两个海盗,所以他必须用至少两枚金币贿赂才能让他的计划被采纳。他的分配方案应该是:自己98金,3号1金,1号1金。

这个分析过程可以按照上面的思路继续。每个分配方案都是独一无二的,可以让提出方案的海盗获得尽可能多的黄金,同时保证方案一定能通过。按照这种模式,海盗10提出的方案将是96枚金币归他所有,其他偶数的海盗每人获得1枚金币,奇数的海盗一无所获。这就解决了10海贼的分配问题。