微软面试题 经典测试 （博弈论 经典案例）

相信下面这个问题很多人都见过，博弈论中经典案例--“强盗分金”，测试一下自己的逻辑是否正确

五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：

　　抽签决定自己的号码 (1 、 2 、 3 、 4 、 5)

　　首先，由 1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案

　　进行分配，否则将被扔进大海喂鲨鱼

　　如果 1 号死后，再由 2 号提出分配方案，然后剩下的 4 人进行表决，当且仅当超过半数的人同

　　意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼

　　依此类推

　　条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。

　　

问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?

提示：很多人认为第一个人 最危险，其实不然，当然这里是个 理想模型，即所有人都为理性人。

先思考， 参考答案 97 0 1 2 0 或 97 0 1 0 2 详细分析见后文 http://blog.csdn.net/youxin2012/article/details/8551750