最优停止理论–神奇的37%

361 views

说最优停止理论就不得不说它的一个最经典的问题-秘书问题,假设你现在是一个面试官,需要从100人中找到最合适的秘书,但是你无法给每个人评分,你只能简单的进行比对,这个人与另外一个人相比那个比较合适你。而且在面试的过程中,对于每一位获选人,你只能选择拒绝或者接受,一旦接受,面试结束。选择怎样的策略才能选到适合秘书呢?

计算机科学家给出的答案是先对前面百分之三十七的人进行观察,给出自己的认为合适的标准,即使在前面百分之三十七中的有你任何很优秀的人,也要进行拒绝,等过了百分之三十七之后,以后的候选者如果有比你前面观察所得到的标准优秀的人,不要犹豫,直接接受,最终你选到最优秀的人的概率是百分之三十七。有趣的是,这个比例无论你获选人的数量如何变化,都不会变。

这个问题和一个有趣的小故事很像,传说有一位智者,让他的弟子在一片麦田中选出最大的麦穗,但是不能回头,选中一颗就不能再选了,结果很多弟子都没有直到走完全程都没有摘到最大的麦穗。

在秘书问题中,无论是过早的结束面试还是很晚的结束面试都会有问题。过早的结束面试,最优秀的候选者还没有得到亮相的机会,过晚的结束面试,你选择的空间就变小了,可能在后面的面试者再也不会出现比你认定的优秀的人更优秀了。那如何在过早和过晚的结束面试中达到一个平衡,百分之三十七策略就是一个有效的策略了,毕竟选中最优秀的比例达到了百分之三十七,如果你面试时间越长的话,选中最优秀的概率会大大降低。

生活中有很多类似于秘书问题的问题,比如说卖房,面对不同买房者提出来的报价,你只能选择接受或者拒绝,如何在买房中选择一个最优的报价是一个需要思考的问题,不同于单纯的秘书问题的是,每一次带买房者看房的过程,每一次获得报价的过程,也许你需要付出一定的代价,比如说时间,那如何在这个遴选获选报价所付出的代价和获得最优的报价之间达到达到一个平衡?很简单,我们可以设计一个阈值,这个阈值取决于我们遴选报价所付出的成本,毕竟下一轮报价令人更加心动的可能性不会发生任何变化,所以只要报价超过这个阈值,我们就可以接受这个报价。

如何选择阈值?假设你预计需要卖出的金额为100元,每一次挑选买主需要付出10,拿只要买家出了90元,你就可以接受这个报价了,毕竟如果你放弃这个报价,下一步付出的成本就需要10元。

最优停止理论关注的是如何选择时间执行特定行动的问题,与秘书问题的连续性相同的是,生活中我们做出决定的时候,往往具有时间上的不可挽回性,你永远无法回到过去去重新做出选择,我们没有二次选择机会,如何在合适的时间停止观察做出选择,这是非常重要的问题

Rating: 5.0/5. From 1 vote.
Please wait...