【博弈论】海盗分金币

题目：

有5个海盗，ABCDE，要分100枚硬币。分赃的方式比较奇怪：A先提出方案，B ~ E表决，如果同意的人不超过半数，则A会被杀掉。然后轮到B提方案，C ~ E表决，同样的，如果不超过半数，B也会被杀掉，C继续提方案，以此类推。问，最后的结果会是什么样？

假设1：超良心的骑士们（不能交涉）

假如几个海盗都很有骑士精神，很有良心，不计较那么多，那么A提出一个人20枚金币的方案，BCDE中3个人同意，通过，最终ABCDE各20枚金币

假设2：超贪婪的海盗们（不能交涉）

如果海盗们都是自私鬼，且彼此之间不能交涉，做交易，那么虽然最公平的方法是一个人20枚金币，但是只要杀掉A，剩下四个人就能分到25枚金币，因此剩下四人会选择杀掉A。类似的道理，25比不上33枚金币，B被杀；33枚比不上50枚金币，C被杀。最后一轮，D提方案，E表决，但是因为只有E一人，如果E不同意，就不过半数，D死，E独占。因此D也必死，最终E独占100枚金币。

假设3：聪明的海盗ABCD（不能交涉）

如果ABCD都能预见到假设2中自己的必死命运，那么他们唯一的选择就是放弃金币，保留他们的性命。最终，ABCD获得0枚金币，但是活着，E独占金币。

假设4：诚实的海盗ABCD（可以交涉，但是不能背叛）

如果ABCD可以预见到假设2中自己悲惨的命运，并且可以和其他海盗交涉，那么A可以提议，ABCD一个人25枚金币，把E架空。而BCD一定会同意（否则自己什么都捞不到），表决的是BCDE四个人，BCD同意就过了半数，最终ABCD一个人25枚金币，E获得0枚金币

假设5：喜欢背刺的海盗BCD（可以交涉，可以背叛）

如果ABCD可以预见到假设2中自己悲惨的命运，并且可以和其他海盗交涉，那么A可以提议，ABCD一个人25枚金币，把E架空。这个方案虽然好，但是BCD可以不同意，等到A被杀了，B提方案，CDE表决的时候，B只要说服CD同意，就能过半数，使得每个人获得33枚金币，而只给E一枚（多出来的那一枚，虽然BCD都想要，但是给谁，剩下两人都不会同意，因此给E最合适）。并且，CD不可能背叛B，如果B死了，C提方案，DE表决，只有D一个人同意是不过半数的，C会死，D就会陷入无法阻止E独占金币的必死结局。当然，CD也可以尝试和E交涉，在杀掉B之后，DE都同意“CDE一个人33枚金币”的方案。但是E可以假意答应，等B被杀了，再不同意C的方案，杀掉C，最后再杀掉D，最终独占金币。因此，CD和E的交涉不会成立。最终，A被杀，BCD一个人33枚金币，E获得1枚金币。

假设6：看破红尘的海盗A（可以交涉，可以背叛）

如果A遇见到了假设5的结果，那么ta最好的选择就是放弃金币，保命。BCD按照假设5的方案进行提案和投票，最终：A-0枚，但活着；BCD各33枚金币；E获得1枚金币。

假设7：黑心的海盗B（可以交涉，可以背叛）

在A放弃金币跑路，或者提出方案被杀后，轮到B提方案。B可以和CD商量，且因为如果B死了，CD都将陷入必死的局面，因此不论B提什么方案，CD都必须接受，那么B可以尽可能地压榨CD的利润空间，那么最极限的方案是，B独占98枚金币，C和D各拿一个。如果不给C和D金币，那么CD可以反对B的提案从而杀掉B，然后CD再放弃金币，让E独占，而B至少给了C和D一个，那有总比没有强，CD只能答应。最终B获得98金币，CD各1金币，E获得0金币。

假设8：破罐子破摔的海盗CD（可以交涉，可以背叛）

在A放弃金币跑路，或者提出方案被杀后，轮到B提方案，并以“自己如果死了，CD也不能活”为理由要挟CD答应B的霸王提案，如果CD宁可不要1金币也要报复黑心的B，那么B就会被杀，最终落入CD放弃金币，E独吞100金币的局面。