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


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

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

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

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

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

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

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

      依此类推 

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

      

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

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

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

  • 相关阅读:
    leetcode-409
    leetcode-836
    leetcode-1160
    leetcode-面试题13
    leetcode-695
    go的一些小lib
    leetcode-300
    cookie
    php上传文件
    PHP 文件创建/写入
  • 原文地址:https://www.cnblogs.com/freenovo/p/4469819.html
Copyright © 2020-2023  润新知