1. 最优停止问题概述:什么是最优停止问题?生活中的例子

大家好,欢迎来到这门课。今天咱们聊聊一个特别有意思的话题——最优停止问题

说白了,最优停止问题就是:你面前有一连串的机会,你必须在某个时刻做出选择,而且一旦选了就不能反悔。问题是,什么时候停手最合适?

我刚开始接触这个概念时,觉得它就是个数学游戏。后来做量化交易久了才发现,这玩意儿简直就是我们每天面对的现实——什么时候买入?什么时候卖出?什么时候该撤单?全都是最优停止问题。

1.1 什么是最优停止问题?

先给个正式定义:最优停止问题(Optimal Stopping Problem)是一类决策问题,你需要在有限或无限的时间序列中,选择一个最佳时机来采取行动,以最大化期望收益或最小化期望损失。

核心要素有三个:

  • 顺序观察:你一个接一个地看到选项,不能回头
  • 不可逆决策:选了就定了,不能反悔
  • 收益取决于时机:太早或太晚都可能吃亏

嗯,这里要注意:最优停止问题不是让你找到“最好的”那个选项,而是让你找到“最合适的时机”。这两个概念有本质区别。

核心思想:最优停止问题 = 在“信息不足”和“机会流失”之间找平衡。

1.2 生活中的经典例子

光讲理论太枯燥,咱们来看几个生活中的例子。你想想看,这些场景你是不是都遇到过?

例子一:租房

假设你要在北京租房子。你看了10套房,每套看完后必须当场决定要不要租。如果你拒绝了,后面可能遇到更好的,也可能更差。你该怎么办?

我有个朋友当年在北京租房,看了第一套觉得还行,但想着后面肯定有更好的,就拒绝了。结果后面几套一套比一套差,最后只能回头找第一套,人家已经租出去了。这就是典型的过早拒绝

反过来,如果你看到第三套就急着签了,结果后面出现一套地段、价格都更好的,那就亏了。这是过早接受

最优停止理论告诉你:先看前37%的房源,不急着做决定,只是收集信息。然后从第38%开始,只要遇到比之前所有都好的,就立刻拿下。

个人经验:我在做量化策略回测时,经常用这个37%法则来设定“观察期”和“执行期”的分界线。效果出奇地好。

例子二:选秘书

这个例子在学术界特别经典。你要招聘一个秘书,有N个候选人,你一个一个面试。面试完一个,必须当场决定要不要录用。如果拒绝了,就不能再回头找她。

你的目标是:选到最优秀的那个人

最优策略是什么?还是那个37%法则:

  1. 先面试前37%的候选人,一个都不录用,只记录他们的水平
  2. 从第38%开始,只要遇到一个比之前所有人都优秀的,立刻录用

这个策略能保证你选到最优秀候选人的概率大约是37%。听起来不高?但你要知道,如果你随机选,概率只有1/N。当N很大时,37%已经是最优解了。

我曾经帮一家创业公司设计招聘流程,就用了这个思路。他们把前两周设为“观察期”,只面试不录用。结果第三周就找到了一个远超之前所有人的候选人,果断拿下。后来那个人成了公司的技术骨干。

例子三:停车位

这个例子特别接地气。你开车去商场,绕着停车场找车位。你看到前面有一个空位,但不确定后面还有没有更近的。你该怎么办?

最优停止理论告诉你:先绕一圈,记住大概的空位分布。然后从第二圈开始,只要遇到一个比第一圈所有空位都好的位置,就停进去。

当然,现实中有个变量——时间成本。如果你绕太久,可能商场都关门了。所以实际中需要权衡:

  • 如果停车场很大(N很大),多花点时间观察是值得的
  • 如果停车场很小(N很小),看到差不多的就停吧

避坑指南:我曾经在杭州某商场停车,死守37%法则,绕了三圈。结果发现后面根本没有更好的位置,最后停到了最远的角落。为什么?因为现实中的停车位不是均匀分布的,而且其他司机也在抢。理论是死的,人是活的。

1.3 知识体系总览

为了让你对整个章节有个直观认识,我画了张图。这张图展示了最优停止问题的核心框架:

最优停止问题知识体系 核心定义 在序列中寻找最佳停止时机 顺序观察 一个接一个,不能回头 不可逆决策 选了就不能反悔 收益取决于时机 太早太晚都吃亏 核心策略:37%法则 先观察37%,然后遇到更好的就选 租房 看房决策 选秘书 招聘决策 停车位 找车位决策 量化交易应用:买入/卖出时机、撤单决策

1.4 为什么这对量化交易很重要?

你可能会问:租房、选秘书跟炒股有什么关系?

关系大了去了。你想想看:

  • 买入时机:你盯着一只股票,价格一直在波动。什么时候买入?太早可能被套,太晚可能踏空。
  • 卖出时机:股票涨了,要不要卖?卖了可能继续涨,不卖可能回调。
  • 撤单决策:你的限价单挂在那里,一直没成交。要不要撤单换个价格?

这些问题本质上都是最优停止问题。你面对的是一个不确定的未来,你必须在某个时刻做出不可逆的决策。

核心观点:最优停止理论为量化交易提供了数学上的最优解框架。虽然现实比模型复杂得多,但这个框架给了我们一个思考的起点。

1.5 一个小练习

在进入下一章之前,我建议你先做个练习:

假设你要在100天内卖出某只股票。每天你都会看到一个价格。你必须在当天决定是否卖出。如果卖了,收益就是当天的价格。如果不卖,继续等。

你的目标是:最大化卖出价格

按照37%法则,你应该怎么做?

答案:先观察前37天(约37天),记录最高价格。从第38天开始,只要遇到一个价格比前37天都高,就立刻卖出。

这个策略能保证你以接近最优的价格卖出。当然,现实中还有交易成本、市场冲击等因素,但这是后话了。

个人习惯:我每次做策略回测时,都会先用37%法则跑一遍基准线。虽然最终策略会更复杂,但这个基准线能帮我快速判断策略是否有效。


公众号:蓝海资料掘金营,微信deep3321