当前位置:首页 > 抖音教程 > 抖音资讯 > 本文内容

数据分析之最优停止理论

发布时间:2023-03-18 14:50:02源自:https://www.it-th.com作者 :it谈话网阅读(272)

你好我是可乐


很多人都有选择恐惧症,我也不例外,然而生活中的很多选择类的问题其实都可以依靠数学来解决,今天就来聊聊怎么治好你的选择恐惧。

01  问题的提出

1.1 麦穗问题

传说古希腊哲学大师苏格拉底的3个弟子曾求教老师,怎样才能找到理想伴侣。于是苏格拉底带领弟子们来到一片麦田,让他们每人。


第一个弟子刚刚走了几步便迫不及待地摘了一支自认为是最大的麦穗,结果发现后面的大麦穗多的是


第二位一直左顾右盼,东瞧西望,直到终点才发现,前面最大的麦穗已经错过了


三位把麦田分为三份,走第一个1/3时,只看不摘,分出大、中、小三类麦穗,在第二个1/3里验证是否正确,在第三个1/3里选择了麦穗中最大最美丽的一支。

1.2 秘书问题

招聘一名秘书,有n人来面试。每次面试一人,面试过后便要即时决定聘不聘他,如果当时决定不聘他,他便不会回来。凭什么策略,才使

类似的还有相亲问题:相亲多少次就该做出决定?租房问题:看多少个房子就该下定决心租了?要解决这类问题,用到的都是,即

02  问题的解决

2.1 经典的37%法则

37%法则这个策略是:以秘书问题举例,先观察前1/e的面试者,每面试完一个人都能知道其能力水平,然后选择后面遇到的第一个比前面所有面试者都优秀的人,否则就不选择。


1/e约等于37%,37%法则因此得来。


为什么是37%呢?


因为这已经变成了一个概率问题了,假设总共有N个人,在面试的前r个人中,我们记住一个最优秀的人为k,那么从第r+1个人开始只要大于k的,就选择,那么我们要求的是能够最大化成功选中最优秀面试者的概率可以近似为:



设x=r/N ,那么上面的公式就可以写成:


p=-xln(x)


对它求导,可以解出x的最优值,即p在r/N等于1/e时取得最大值,1/e约等于0.368,也就是可以把前36.8%的人可以当做一个标准,后面63.2%的人中第一个达到标准的,即可录用。


就是说,假如你要面试100个人,前37个人,看看就好,观望阶段默默记住一个最优秀的,从第38个人起,但凡超过了前面那个最优秀的,就可以下定决心录用他了。


按照这个方法,给日常生活中的选择困难恐惧症的小伙伴提高了良好的理论指导,你觉得如何呢?

2.2 全信息博弈

秘书问题得到的37%法则是一个非常理想的情况,且建立在“无信息”上,除了对面试者进行相互比较外,对其他信息一无所知,因此也是一个无信息博弈问题。


真实生活中,尤其是买房、租房、相亲这类问题,肯定是想要掌握全部信息后再做决定的,因此也属于全信息博弈。


以租房举例,我们可以掌握候选对象的所有信息,比如房型、布局、地段、真实报价等,无需和37%法则一样有一个观望阶段,可以直接通过已知信息确定租房价格的阈值,当有高于阈值的房子出现,则做出决定。


其实大家在租房时都会遇到的一个问题就是,假如我不在下个月交房租前把现在租的房子转租出去,那我就要多一个月的房租,也就是说,在等待的时间里是有成本存在的。


很大的可能是,在时限快到来前,降价处理掉。然而最科学的方法是,
关于这个最优停止理论的问题,如图所示

-END-

欢迎分享转载→ 数据分析之最优停止理论

用户评论

精品推荐

© 2013-2028 - it谈话网 版权所有 收藏本站 - 网站地图 - 关于本站 - 网站公告 - 合作申请