一维路径上的无向运动
想象一只甲虫在一个无限长且平直的细管子里移动. 由于管子极窄, 它只能向前或向后爬行. 假设它每次以相同的概率向前或向后爬行固定的距离. 最终, 这只甲虫能回到起点的概率是多少?[1]
这是经典的“一维随机游走”(Random Walk)模型. 最早于
为了直观地理解这个过程, 我们可以截取甲虫走过的前
定义 1 ( 一维随机游走 )
每过一个单位时间, 游走者从数轴位置
上述模型讨论的是一条无限长的路线. 为了回答甲虫能否回到起点的问题, 我们需要先引入一个带有终点(即吸收边界)的模型, 观察游走者的概率分布会发生什么实质性的变化.
引入双边界:破产概率的几何意义
我们可以将带有两个边界的随机游走转化为经典的“破产问题”.
假设某人参与一场胜负概率各为
首先我们观察到两个确定的边界条件:如果初始资金就是
当初始资金位于两者之间(
对该等式进行移项整理, 可得
计算过程
将公式
利用
可得
累加法可得,
由
可得
同理用
可得
换个更直白的角度来看, 这个公式具有非常清晰的几何意义. 破产的概率, 实际上等于当前资金点到止盈目标点的距离(
这在现实世界中揭示了一个必然的数学事实:如果对手(例如赌场)的资金储备(总距离
既然双边界会严格按照距离比例分配概率, 那么如果我们在模型中撤去其中一个边界, 结果又会如何?
单边界极限与无边界的常返性
假设游走者走在一条射线上, 起点后方一步之遥就是一个一旦碰到就会停止游走的“吸收边界”, 而前方有无限的空间. 他向前和向后的概率依然各为
我们可以直接利用刚刚推导出的公式
这意味着, 只要存在单一的吸收边界, 无论前方的空间有多么广阔, 只要进行的是无偏的随机游走, 游走者最终撞上该边界的概率是
在明确了单边界的必然后果后, 我们再把视角切换回文章开头那只在无边界管子里爬行的甲虫.
当甲虫从坐标
这直接回答了我们开篇提出的问题:在一维的管子中, 这只盲目爬行的甲虫最终回到起点的概率是严密的
那么, 如果我们将管子替换为广阔的平面或立体的空间, 这种必然回归的定律还成立吗?
空间维度对常返性的降维打击
- 在一维(直线)和二维(平坦地面)的无限空间中, 对称随机游走的常返概率是
. 游走者只要时间足够长, 必然能回到起点. - 但在三维(立体空间)中, 回归起点的概率骤降至约
. 随着维度增加, 回归概率以极快的速度递减.
这背后的物理机制非常直观:维度的增加极大地扩张了系统的状态空间. 在二维平面上, 游走者只能在前后左右移动;而一旦进入三维空间, 增加的垂直自由度(上下移动)提供了一条绕开原点的全新路径, 使得在低维中必然发生的“相遇”, 在高维中被彻底稀释成了一种低概率事件.
这也完美印证了日本数学家角谷静夫关于波利亚定理那句著名的物理映射论断:
“一个随机游走的醉汉总能找到回家的路, 而一只随机游走的鸟却可能迷失在荒野. ”
醉汉的脚步被重力严格限制在二维的地表面上, 因此他必然会与起点重逢;而鸟类拥有了三维的垂直广阔自由度, 空间的膨胀最终让回归成为一种小概率的随机事件.
说到底, 决定一个随机游走系统最终分布状态的, 从来不是微观层面上某一次选择的运气, 而是系统底层设定的边界条件与空间自由度.
进一步思考:如果地面是倾斜的?
在本文所有的推导中, 我们都设定了一个极其理想化的前提:向前和向后的概率是绝对相等的(都是
但真实的物理世界和现实生活, 往往存在着不易察觉的“倾斜”.
假设管子微微倾斜, 导致甲虫每一步向下(退回起点方向)滑动的概率变成了
那么在这种“概率不再对等”的微观物理限制下, 甲虫回到起点的概率依然是
在真实的赌场中, 由于规则的设计, 玩家赢的概率永远达不到绝对的
打破绝对的对称, 引入现实的微小偏差, 数学模型又会给出怎样冰冷而客观的结论?顺着这个思路, 你不妨在纸上重新列一下那个带有
参考文献
Clifford A. Pickover. The Math Book[M]. NewYork:Union Square & Co. 2009:112.
陈大岳.从随机游动谈起. https://www.math.pku.edu.cn/teachers/dayue/Homepage/random-walk-and.pdf.
