最优停止理论的推导_专题《算法》2：最优停止理论，什么时候应该停止观望...

专题目录

1. 算法的世界
2. 最优停止理论，什么时候应该停止观望
3. 一个关于时间管理的数学解决方案
4. 想得太多？你可能过度拟合了
5. 博弈论，别人的想法

选择时机的困境

我身边有一个空缺，现在有一些人提出了申请，目标是从中选出最优秀的申请者，如果面试太少人的话就很可能会错过优秀的申请者；如果面试太多人的话，反而有可能后面的面试者不够优秀而让前面的面试者持续等待失去职位的兴趣。这个问题听起来是不是很熟悉，其实我们在秋招，或者是找人生伴侣都是遇到相同的困境，过早或者过晚我们都可能会后悔。

那么问题来了：什么时候出手才是最佳时机？

最优停止理论

核心要点是，在一个由时间或者数量组成的序列当中，以37%作为分界线，在经历前37%的时间或者候选的时候，先不要做决定，记住那个最好的，这个期间称为观察期；在37%以后，如果遇到比前面更好的，就要毫不犹豫下决定，选择那个最好的。

这个理论恰恰适合用于对某件心头好举棋不定，婚姻什么时候遇到对的人，什么时候该停止面试录用申请者等等一系列的问题。

我们该什么时候确定自己的伴侣

这个问题不只是我们会困惑，就连古希腊哲学家苏格拉底也对这个问题很有兴趣，我们必定在高中语文课本听多了苏格拉底叫他徒弟去麦田里面走一走，挑麦子的故事。

而这个问题在现代也被卡内基梅隆大学的运筹学教授迈克尔特里克进行了量化研究，37%即可以是指 但这个值其实并不是固定的，跟具体的人以及具体的条件和环境都有关系。

比如如果一个人的条件很好，不想过早结婚，那她完全可以多等几年，把37%这个观察期范围稍微放大；如果一个人的条件很有限，或者说想尽早结婚，那么她应该把这个范围缩小，在前面如果遇到条件合适的就应该尽快结婚。

此外，还要考虑被拒绝的情景。如果一个人提出求婚有50%的可能性会被拒绝，那么就已经应该尽早开始尝试，在遴选1/4的时候就结束探索，如果有合适的就应该求婚；如果遭到拒绝就要继续寻找下一位最佳人选，根据计算结果，最后的总概率也能达到25%。

当然，还有更好的情况就是，还可以回过头去向观察期内的理想对象求婚并且接受的这种情况，这样的话，你大可放宽心，你大可观察前61%，在之后的39%内再做决策，这样你成功的概率是61%。

37%这个值是如何来的

在面试问题当中，如果我们想要录取到最优秀的申请者，在不同面试申请者数目下，录取到最优秀的申请者的概率是怎么变化的呢？

如果只有1名面试者，直接录取，理想结果概率是100%； 如果有2名面试者，任意录取，理想结果概率是50%； 如果来到3名面试者的话，随机选择得到理想结果的概率是33%。

但实际上我们通过策略获得比33%更好的结果，关键在于对第二位申请者的处理上。因为对于第二位的位置，我们能够知道第一位的信息，如果第二位比第一位更好的话，那就毫不犹豫录取第二位，反之则拒绝，因为后面还有第三位。在这种情况下，选中最优秀人选的概率恰恰是37%。

随着人数的增加，大致划入观察期的人数也会相应增加，研究者做了一系列统计以后，发现采取最理想结果的概率基本都稳定在37%上面。

这其实算是个好消息，因为就算你有上百万个后候选者，这个方案仍能够确保你有37%的成功率，而不是随着人数激增而迅速衰减。

结语

37%的最优停止理论不是万能的，《指导工作与生活的算法》这本书告诉我们，尽管37%的停止理论是一个比较靠谱的标准，但我们仍有63%的概率会犯错，但是这个理论妙就妙在这个37%的概率跟你的样本量没有太大关系，哪怕你的样本量跨度是上百万，以37%作为一个分割节点仍能够保证你做出一个还不错的决定。

37%最优停止理论除了可以应用在寻找伴侣，工作等大事上，你当然可以用于其他需要等待和选择的事情上。 实际上，我认为过多的数学计算是没有必要的，但我认为有一个参考标准十分必要的，毕竟没有参考标准跟盲人抓瞎差不多。

特别喜欢《千与千寻》电影里面的一个场景，就是千寻坐海上列车那个静谧的美好瞬间。

人生就是一列开往终点的列车，我们很多时候只能做好一次决定，但是我们可以选择如何去做决定。
欢迎大家关注我的公众号，与我一起交流