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

最新推荐文章于 2020-12-13 15:25:12 发布

转载最新推荐文章于 2020-12-13 15:25:12 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/freenovo/archive/2013/03/24/4469819.html

文章标签：

#面试

五个海盗如何通过理智决策，在确保生存的同时实现利益最大化？本文介绍了一个经典的博弈论问题——强盗分金，并给出了最优分配方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

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

　　依此类推

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

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

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

先思考，参考答案 97 0 1 2 0 或 97 0 1 0 2 详细分析见后文

转载于:https://www.cnblogs.com/freenovo/archive/2013/03/24/4469819.html