微软面试题 经典测试 (博弈论 经典案例)

微软面试题 经典测试 (博弈论 经典案例)相信下面这个问题很多人都见过,博弈论中经典案例--“强盗分金”,测试一下自己的逻辑是否正确五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:  抽签决定自己的号码(1、2、3、4、5)  首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案  进行分配,否则将被扔进大海喂鲨鱼  如果1号死后,...

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

 

       五个海盗抢到了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

本文来源weixin_34185320,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/209283
0

发表评论