五个强盗分金币的问题分析（博弈论）

话说五个强盗抢得100枚金币，他们决定： 1、抽签决定各人的号码（1，2，3，4，5
）；2、由1号提出分配方案，然后5人表决，当且仅当超过半数同意方案被通过，否则他将被扔入大海喂鲨鱼；3、1号死后，由2号提方案，4人表决，当且仅当超过半数同意时案通过，否则2号同样被扔入大海；4、依次类推……

假定“每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？” 据说，凡在20分钟答出此题的人有望在美国赚取8万以上的年薪，还有人干脆说这其实就是微软员工的入门测试题。希望拿到年薪8万或者进入微软的当然大有人在，猜题的人也就多如过江之鲫！可惜，大多数的答案均是错误的。

标准答案是：1号强盗分给3号1枚金币，4号或5号强盗2枚，独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。推理过程是这样的：从后向前推，如果1-3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。3号知道这一点，就会提（100，0，0）的分配方案，对4号、5号一