1. 最优停止问题概述:什么是最优停止问题?生活中的例子
大家好,欢迎来到这门课。今天咱们聊聊一个特别有意思的话题——最优停止问题。
说白了,最优停止问题就是:你面前有一连串的机会,你必须在某个时刻做出选择,而且一旦选了就不能反悔。问题是,什么时候停手最合适?
我刚开始接触这个概念时,觉得它就是个数学游戏。后来做量化交易久了才发现,这玩意儿简直就是我们每天面对的现实——什么时候买入?什么时候卖出?什么时候该撤单?全都是最优停止问题。
1.1 什么是最优停止问题?
先给个正式定义:最优停止问题(Optimal Stopping Problem)是一类决策问题,你需要在有限或无限的时间序列中,选择一个最佳时机来采取行动,以最大化期望收益或最小化期望损失。
核心要素有三个:
- 顺序观察:你一个接一个地看到选项,不能回头
- 不可逆决策:选了就定了,不能反悔
- 收益取决于时机:太早或太晚都可能吃亏
嗯,这里要注意:最优停止问题不是让你找到“最好的”那个选项,而是让你找到“最合适的时机”。这两个概念有本质区别。
核心思想:最优停止问题 = 在“信息不足”和“机会流失”之间找平衡。
1.2 生活中的经典例子
光讲理论太枯燥,咱们来看几个生活中的例子。你想想看,这些场景你是不是都遇到过?
例子一:租房
假设你要在北京租房子。你看了10套房,每套看完后必须当场决定要不要租。如果你拒绝了,后面可能遇到更好的,也可能更差。你该怎么办?
我有个朋友当年在北京租房,看了第一套觉得还行,但想着后面肯定有更好的,就拒绝了。结果后面几套一套比一套差,最后只能回头找第一套,人家已经租出去了。这就是典型的过早拒绝。
反过来,如果你看到第三套就急着签了,结果后面出现一套地段、价格都更好的,那就亏了。这是过早接受。
最优停止理论告诉你:先看前37%的房源,不急着做决定,只是收集信息。然后从第38%开始,只要遇到比之前所有都好的,就立刻拿下。
个人经验:我在做量化策略回测时,经常用这个37%法则来设定“观察期”和“执行期”的分界线。效果出奇地好。
例子二:选秘书
这个例子在学术界特别经典。你要招聘一个秘书,有N个候选人,你一个一个面试。面试完一个,必须当场决定要不要录用。如果拒绝了,就不能再回头找她。
你的目标是:选到最优秀的那个人。
最优策略是什么?还是那个37%法则:
- 先面试前37%的候选人,一个都不录用,只记录他们的水平
- 从第38%开始,只要遇到一个比之前所有人都优秀的,立刻录用
这个策略能保证你选到最优秀候选人的概率大约是37%。听起来不高?但你要知道,如果你随机选,概率只有1/N。当N很大时,37%已经是最优解了。
我曾经帮一家创业公司设计招聘流程,就用了这个思路。他们把前两周设为“观察期”,只面试不录用。结果第三周就找到了一个远超之前所有人的候选人,果断拿下。后来那个人成了公司的技术骨干。
例子三:停车位
这个例子特别接地气。你开车去商场,绕着停车场找车位。你看到前面有一个空位,但不确定后面还有没有更近的。你该怎么办?
最优停止理论告诉你:先绕一圈,记住大概的空位分布。然后从第二圈开始,只要遇到一个比第一圈所有空位都好的位置,就停进去。
当然,现实中有个变量——时间成本。如果你绕太久,可能商场都关门了。所以实际中需要权衡:
- 如果停车场很大(N很大),多花点时间观察是值得的
- 如果停车场很小(N很小),看到差不多的就停吧
避坑指南:我曾经在杭州某商场停车,死守37%法则,绕了三圈。结果发现后面根本没有更好的位置,最后停到了最远的角落。为什么?因为现实中的停车位不是均匀分布的,而且其他司机也在抢。理论是死的,人是活的。
1.3 知识体系总览
为了让你对整个章节有个直观认识,我画了张图。这张图展示了最优停止问题的核心框架:
1.4 为什么这对量化交易很重要?
你可能会问:租房、选秘书跟炒股有什么关系?
关系大了去了。你想想看:
- 买入时机:你盯着一只股票,价格一直在波动。什么时候买入?太早可能被套,太晚可能踏空。
- 卖出时机:股票涨了,要不要卖?卖了可能继续涨,不卖可能回调。
- 撤单决策:你的限价单挂在那里,一直没成交。要不要撤单换个价格?
这些问题本质上都是最优停止问题。你面对的是一个不确定的未来,你必须在某个时刻做出不可逆的决策。
核心观点:最优停止理论为量化交易提供了数学上的最优解框架。虽然现实比模型复杂得多,但这个框架给了我们一个思考的起点。
1.5 一个小练习
在进入下一章之前,我建议你先做个练习:
假设你要在100天内卖出某只股票。每天你都会看到一个价格。你必须在当天决定是否卖出。如果卖了,收益就是当天的价格。如果不卖,继续等。
你的目标是:最大化卖出价格。
按照37%法则,你应该怎么做?
答案:先观察前37天(约37天),记录最高价格。从第38天开始,只要遇到一个价格比前37天都高,就立刻卖出。
这个策略能保证你以接近最优的价格卖出。当然,现实中还有交易成本、市场冲击等因素,但这是后话了。
个人习惯:我每次做策略回测时,都会先用37%法则跑一遍基准线。虽然最终策略会更复杂,但这个基准线能帮我快速判断策略是否有效。
公众号:蓝海资料掘金营,微信deep3321