秘书问题,钻石问题。
2019-02-01 本文已影响5人
一一休
一栋楼共有10层,每层楼的电梯口均放有一颗钻石,已知各钻石大小不完全相同,一人乘电梯从一层
一栋楼共有10层,每层楼的电梯口均放有一颗钻石,已知各钻石大小不完全相同,一人乘电梯从一层上10层,电梯门在每层电梯口打开一次,规定该人有且仅有一次挑选钻石的机会,问此人采取什么策略才能挑到最令人满意的钻石?
在如何在对象这个问题我们首先了解一个博弈论上著名的秘书问题:我们需要招聘一名秘书,现在有n个应聘者,我们每面试一个人,面试后就要马上决定是否聘用她,如果我们当时就否决了,那么她就不会再回来。那么请问我们使用什么的策略才能使最佳人选被选中的概率最大?
我们会说当然每个都面试,最后才决定那个聘用,怎么会否决了她就不回来了。就算这个条件成立,在面试人数不多的时候我们可以这么决定,但是如果面试者的数量巨大,我们就很难做到每一个都面试,对于大企业来说,怎么去做这个决策就显得尤为重要。
秘书问题最早是在马丁·加德纳的数学专栏中提到而广为传播。这个问题的展开了一系列的计算,数学家相信数字而不是感觉。