美文网首页
秘书问题,钻石问题。

秘书问题,钻石问题。

作者: 一一休 | 来源:发表于2019-02-01 23:30 被阅读5次

    一栋楼共有10层,每层楼的电梯口均放有一颗钻石,已知各钻石大小不完全相同,一人乘电梯从一层

    一栋楼共有10层,每层楼的电梯口均放有一颗钻石,已知各钻石大小不完全相同,一人乘电梯从一层上10层,电梯门在每层电梯口打开一次,规定该人有且仅有一次挑选钻石的机会,问此人采取什么策略才能挑到最令人满意的钻石?

    在如何在对象这个问题我们首先了解一个博弈论上著名的秘书问题:我们需要招聘一名秘书,现在有n个应聘者,我们每面试一个人,面试后就要马上决定是否聘用她,如果我们当时就否决了,那么她就不会再回来。那么请问我们使用什么的策略才能使最佳人选被选中的概率最大?

    我们会说当然每个都面试,最后才决定那个聘用,怎么会否决了她就不回来了。就算这个条件成立,在面试人数不多的时候我们可以这么决定,但是如果面试者的数量巨大,我们就很难做到每一个都面试,对于大企业来说,怎么去做这个决策就显得尤为重要。

    秘书问题最早是在马丁·加德纳的数学专栏中提到而广为传播。这个问题的展开了一系列的计算,数学家相信数字而不是感觉。

    相关文章

      网友评论

          本文标题:秘书问题,钻石问题。

          本文链接:https://www.haomeiwen.com/subject/kfujsqtx.html