资讯详情

伯努利试验到直线随机游动:从掷币模型到常返性

📅 2026/10/12 18:29:00 | 华诺云谱 👁 阅读
伯努利试验到直线随机游动:从掷币模型到常返性
把单一标题“伯努利试验和直线上的随机游动”拆开看本质上是把一个最基础的概率实验模型延伸到了空间维度。你抛一枚硬币正面往右走一步反面往左走一步重复n次最后站在哪里这背后就是伯努利试验和随机游动的全部故事。这个题目在概率论、随机过程、统计物理、金融工程里都是绕不开的基础模型很多看似复杂的现象比如股票价格波动、分子扩散、赌徒输光底层都在跑同一个“伯努利掷币位置累加”的逻辑。这篇文章适合正在学概率论的学生、刚入门随机过程的工程师以及对数学模型背后的现实应用感兴趣的朋友。我会从伯努利试验的核心特征讲起一路推演到直线随机游动的位置分布、期望方差、常返性这些关键结论再落地到具体应用场景和易错点尽量让没有数学基础的人也能跟着走一遍同时给有基础的人一些新的理解角度。1. 伯努利试验整个概率论的骨架1.1 成功的概率p不一定是0.5很多人一提到伯努利试验脑子里立刻跳出“抛硬币”然后顺手默认正反面各1/2。这其实把伯努利试验想窄了。伯努利试验的定义只有三条每次试验只有两个结果、各次试验相互独立、每次结果发生的概率保持不变。至于这两类结果是不是五五开完全不重要。p可以是0.3、0.7、0.99只要另一个结果概率是1-p就行。我经常用一个生活化的例子帮新手建立直觉你每天早高峰挤地铁赌“这一趟车能不能挤上去”。能挤上去算成功概率p挤不上去算失败概率1-p。连续一周每天都是一次独立的伯努利试验。这时p显然不是1/2可能是0.2也可能是0.8完全取决于站台位置和你的体重。关键是这七天里每一天的成功概率都不变、互不影响哪怕周一你运气好挤上去了周二这一趟会不会让你上的概率还是p不会因为你昨天成功了一次就提高或降低。这一点在建模时极其重要。生活中真正的“无记忆性”很少见但伯努利试验要求的就是这种严格独立。比如你写代码判断一个接口请求是否成功如果网络不稳定上一次超时可能影响下一次的重试策略那就不能直接用伯努利试验建模得换马尔可夫链之类的模型。反过来像抽奖活动中每一次抽奖是否中奖只要规则设计成“每抽一次独立判定”那它的底层就是伯努利试验。1.2 独立性的判断标准条件概率不随历史改变独立性是伯努利试验里最容易被忽略、也最容易被误用的条件。我见过很多初学者一道题做错不是公式推导出错而是把“独立”理解成了“只要两次试验看起来没关系就行”。严格地说设事件A表示第1次试验成功事件B表示第2次试验成功独立性要求P(A|B)P(A)且P(B|A)P(B)。你可以把这句话翻译成大白话知道了前面几次的结果并不会改变你对下一次结果的预测概率。这个“知道了也不改变”才是独立的核心判别标准。举个例子从一副完整的扑克牌里连续抽两张牌每次抽完不放回。第一次抽到红心的概率是13/52如果在知道第一次已经抽到红心的条件下第二次再抽到红心的概率就变成12/51跟13/52不一样。这不独立所以不能当伯努利试验处理。如果每次抽完都把牌放回去重新洗那每次抽到红心的概率都固定在13/52才构成伯努利试验序列。我见过不少人在现实数据集里想当然地假设独立结果模型跑出来全是偏差根源就出在这。1.3 n次伯努利试验二项分布自然出现把n次独立的伯努利试验放到一起数一数总共成功了多少次这个总次数S服从二项分布。之所以叫二项分布是因为它的概率质量函数里藏着二项式系数P(S k) C(n, k) * p^k * (1-p)^(n-k)这里C(n, k)表示从n次试验里挑出k次成功的所有组合方式数。这个公式在随机游动推导中会频繁出现所以建议把它理解到位而不只是背下来。我讲这个公式时常用“路线图”来类比。假设你从家出发去公司中途要经过n个路口每个路口有两个选择向右走记为成功向左走记为失败。你恰好向右转了k次、向左转了n-k次最终走到的位置只取决于“向右次数减去向左次数”。但是期间这k次右转发生在哪些路口会形成不同的路线。C(n, k)数的是路线数量而每种具体路线的概率都相同都是p^k(1-p)^(n-k)。这个视角在后续推导直线随机游动时可以直接平移过去。关于期望和方差二项分布有两个常用结论均值为np方差为np(1-p)。如果你需要快速为项目做一个粗略估算这两个公式就是第一手工具。比如抽奖中奖率p0.1抽100次平均能中10次标准差约3次。有人会问为什么要关注方差因为均值只告诉你长期水平方差才告诉你波动范围。2. 直线上的随机游动把时间轴换成空间轴2.1 从抛硬币到走步一步一映射直线上的随机游动是伯努利试验最直接的空间化版本。想象一条数轴初始位置在原点0。每一步都以概率p向右移动一个单位长度以概率q1-p向左移动一个单位长度。走了n步之后你所在的位置就是一个随机变量。我们定义第i步的步子向右记为1向左记为-1。那么第i步的取值X_i就是一个随机变量且P(X_i1)pP(X_i-1)q。走了n步后的位置Y_n就是这些步子的累加Y_n X_1 X_2 ... X_n这就是伯努利试验和随机游动的连接点。前者是“每次试验的结果”后者是“把每次试验的结果当作反映在空间上的位移”。如果你把时间轴当作数轴把“成功”对应时间上向前走到下一个时刻那么其实也是一种“游动”只是我们通常在时间维度上把它叫做“计数过程”。直线上的随机游动等于把抽象的时间序列投影到真实空间坐标上这两个视角各有各的用途。2.2 位置公式为什么最后站在2k-n如果n步之中向右走了k步向左走了n-k步那么最终位置是Y_n k - (n-k) 2k - n这个式子很清楚向右的步数是k向左的步数是n-k两者相减就是净位移。k的取值范围是0到n之间的整数所以Y_n只能取与n同奇偶的值。比如n3时可能的终点是-3、-1、1、3不会有0或者2这样的偶数因为奇数步中左右步数之差必然是奇数。结合二项分布的公式随机游动在n步后处于某个位置的概率可以写出来如果终点位置是y那么k(ny)/2所以P(Y_n y) C(n, (ny)/2) * p^((ny)/2) * q^((n-y)/2)前提是(ny)为偶数且k落在0到n之间否则该位置根本不可能到达。这个公式是整个直线随机游动里最核心的计算入口很多进阶问题比如“首次回到原点的时间分布”“穿越边界的概率”最终都会绕回这个式子。我在实际写模拟代码时最初容易达到的位置是先经过若干步再逐渐“展开”。我强烈建议新手自己画一张“位置-步数”的树状图从原点出发第1步到±1第2步从1可以到0或2从-1可以到0或-2。这样你会直观看到游动的路径不断分叉而且同一个位置可以从不同路径到达。这个“多条路径到同一位置”的现象正好对应组合数C(n,k)的意义。2.3 期望和方差平均位置与波动半径对直线随机游动来说两个最基本的统计量就是位置期望和方差。每步的期望位移是E[X_i] p * 1 q * (-1) p - q 2p - 1所以n步后的平均位置是E[Y_n] n * (2p - 1)如果p0.5也就是对称随机游动那平均位置一直在原点附近晃动如果p0.5平均位置以每步2p-1的速度向右漂移。这个“漂移速度”在金融里很常见正的漂移项就是把随机波动叠加在趋势线上。再看方差。每一步的X_i其实可以看作伯努利随机变量的线性变换。我们先算X_i的方差X_i取值1和-1所以E[X_i^2]p1q11那Var(X_i)1-(p-q)^21-(2p-1)^24pq。由于各步独立总方差直接相加Var(Y_n) 4npq这个式子很有用。它告诉你不论p往哪边偏只要p不是0或1方差都会随步数n线性增大。等意味着随机游动的“活动范围”半径大约是2√(npq)。如果你把n放大到10000步标准差大约是200√(pq)不是10000量级而是只有10000的平方根量级。这个“标准差随步数开根号增长”的规律和布朗运动的扩散特征完全一致。需要提醒一句期望和方差只是位置的一阶矩、二阶矩信息它们并不能告诉你“从原点出发后到底会不会回到原点”。这就要讲到常返性这个更深层的性质了。很多人在这一步容易误以为期望是0就说明游动保守、迟早回来实际上期望为0和能否以概率1回来是两码事。3. 意料之外的结论常返性、赌徒破产与返回时间3.1 对称随机游动的常返性对称随机游动是指pq1/2的直线游动。它的期望位置永远是原点但只凭这一点你无法判断回到原点的概率。事实上一维对称随机游动有一个惊人结论从原点出发最终会以概率1回到原点。这个性质叫作常返性recurrence。听起来很自然但实际上很多随机过程都不是常返的。比如三维空间里的对称随机游动最终回到出发点的概率只有约0.34有将近三分之二的可能永远回不来。一个人在三维世界里“醉汉式乱走”最后几乎注定迷失方向而在一维直线上或者二维平面上常返性成立却总是会故地重游。这一点我第一次学的时候觉得特别反直觉因为一维游动看起来是最容易“跑丢”的结果它反而是最常返的。要理解常返性可以从概率上粗略看。设u_n表示n步后回到原点的概率那么一维对称游动的u_n约等于C(2n,n)/2^(2n)用斯特林公式近似是约1/√(πn)。这个量虽然随着n增大而趋近于0但它降得足够慢。把每一步的返回概率求和得到的是个体量很大的发散级数。而随机游动理论里有一条标准判据对一维游动如果这个级数发散游动就是常返的如果收敛就是非常返的。三维空间的返回概率大约是n^(-3/2)量级求和收敛所以变成非常返。这个“降得够不够慢”的对比你用生活经验理解在一条没有尽头的长廊上闭眼乱走你总会逛回起点附近但在一个巨大的立体迷宫里乱走多半会离起点越来越远。直线和多维空间的维度差异在这里决定了质变。3.2 赌徒破产有限本金对无限庄家的必然结局常返性和赌徒破产问题有着直接联系。设想一个赌徒玩公平游戏每局赢的概率p1/2输了同样输1元他从本金a元开始庄家资金视为无限。他只要输光就破产问最终破产概率是多少。这个问题可以用直线随机游动建模把赌徒的资金数看成位置每赌一次资金加1或减1。再设置一个吸收边界0只要位置到达0就停止。经过标准推导会得到一个让很多人不适的结论在公平赌局里有限本金的赌徒最终破产概率是1。就算赌局略微有利只要庄家资金大得多、游动上限设得极高破产概率仍然非常接近1。实际推导中常用的方法叫“首达概率”。设a为当前本金m为设定的目标盈利最终先达到m的概率是a/(am)先破产到0的概率是m/(am)。这说明如果目标m设得很高破产概率就接近1。很多人在直觉上觉得“我有50%赢面人总不能一直输”但模型给出的答案是只要时间无限、本金有限你就几乎是注定输光。这不是玄学是随机游动的边界吸收性质。我在教朋友理解这个结论时喜欢用一个快速模拟你手里有100元对手有1亿元公平赌局。写程序玩100万次大多数情况下你会看到“先破产”发生在“先赚到1亿”之前而且往往是瞬间的事。高频次赌博放大了方差放大了破产风险这个模型是现实赌场里“久赌必输”这一说法的数学基础。3.3 首次返回时间期望却无穷大的怪现象常返性告诉你“几乎必回”但另一个结论紧接着来了第一次回到原点所需时间的期望是无穷大。这个结论非常微妙。假设你从原点出发做对称随机游动设T为首次回到原点的时刻那么P(T∞)1但E[T]∞。用大白话说你几乎肯定会回来但平均等待时间无限长。就像等一趟几乎一定会来的公交车但平均候车时间无法计算因为它有很长的“尾巴”。这个尾巴来自“长期不归”的小概率事件虽然连续几百步绕着远离原点的概率很小但步数够多时这些稀少却时间极长的路径把平均值拉爆了。这个“概率为1但期望无穷”的组合在严格意义上并不矛盾却常常让初学者抓狂。我当年也卡了很久最后是靠画“返回时间分布的幂律衰减”才真正接受。首次返回时间的尾部衰减大约是t^(-3/2)量级这种幂律意味着极端事件不可忽略。对比之下指数衰减的随机变量方差有限期望也有限那时的“几乎肯定”和“期望有限”就基本等价。能否从“概率为1”直接推到“期望有限”一定要先看分布的尾部行为这是随机过程课程里反复强调的核心思维。4. 现实世界的随机游动从醉汉、股票到分子扩散4.1 醉汉走路最直观的科普模型“醉汉走路”是随机游动最知名的科普化身一个醉汉从路灯下出发每步方向完全随机他到底能走多远这个模型的数学答案就是前面讲的方差公式走了n步后他距离路灯的典型距离约为√n量级而不是n。这一点非常反直觉。你可能会认为如果每一步有随机性那么走1000步后可能离起点几百步远。但按照√n规律1000步后典型距离只有30步左右。原因是每一步的随机方向会大量互相抵消净位移只按平方根增长。我常在讲座里让大家想象自己在操场上闭眼乱走100步最后睁眼大概率离出发点只有十步二十步。这个模型对真实运动也有参考在没有方向感的条件下乱走难以长距离直线推进所以野外迷路时如果不用地标纠正很容易绕圈始终在原地区域徘徊。从工程应用角度这个规律还能用来估算定位误差的累积。比如一个惯性导航系统里传感器误差如果近似随机游动那定位误差不是随时间线性增长而是按时间的平方根增长。这说明误差累积比“线性漂移”温和一些但依然不可忽略长时间航行后必须靠外部参考源校正。4.2 股票价格随机游走假说及其边界金融里最著名的随机游动应用是有效市场假说中对股价的建模。把股票价格取对数后每一段时间的收益率被当作独立的随机变量股价的对数就近似于一个带漂移项的随机游动。用更专业的说法叫几何布朗运动核心形式是dS/S μ dt σ dW这里dW就是随机游动在连续时间下的极限即布朗运动。这个模型解释了为什么股价的长期趋势可以用漂移项μ描述而短期波动主要由标准差σ主导。我在量化项目里做策略回测时经常会把“如果收益率序列真的服从随机游动那我的策略应该不产生超额收益”当作零假设。策略是否有真实alpha本质上就是在检验收益序列是否偏离了纯随机游动的行为。很多回测里看着很漂亮的收益曲线只要加上交易成本和滑点立刻就被打回原形原因就是它们并没有真正突破随机游动带来的方差壁垒。但要提醒一句随机游走假设是简化模型不是事实。真实的股票收益序列存在波动率聚集、厚尾、短期动量等特征所以随机游动只适合做第一层近似。金融建模中经常用带跳跃的扩散模型或者随机波动率模型来修正它。不过这些更复杂的模型依然以随机游动为起点和参照系。4.3 分子扩散、遗传漂变与排队系统物理里的布朗运动是随机游动的连续极限。悬浮在液体中的微小颗粒受到分子碰撞不断改变运动方向宏观上看就是随机游动。扩散方程的解和随机游动位置分布高度一致都是高斯分布逐渐展宽。如果你用拉格朗日视角追踪某颗粒子的微观轨迹看到的正是大量伯努利式碰撞累计成的位移。所以从统计物理出发随机游动是连接微观随机性与宏观扩散定律的最佳桥梁。生物里也有随机游动的身影。遗传漂变描述了等位基因频率在种群中的随机波动每一代个体从上一代中随机抽取基因这种抽样误差本身就是一种二项过程。小种群中某个基因的频率路径可以近似为有吸收边界的随机游动一旦频率到达0或1就固定下来。这就是为什么小种群更容易丢失遗传多样性。理解了这个你再看生态保护中的“最小可行种群”概念本质上是把随机游动的吸收边界问题套在了种群大小上。排队系统同样可以用随机游动分析。比如银行柜台前排队的队长每个时间段可能新增一位顾客或减少一位顾客队长变化就是带边界条件的随机游动。如果服务速率略大于到达速率队长中位数不会太长但偶尔也会出现很长的尾巴如果到达速率高于服务速率队长就会线性漂移最终爆掉。这种“边界加漂移”的建模思路跟赌徒破产问题是同一个数学结构。5. 学习路上的常见坑与排查技巧5.1 四个分布家族的辨析我在带学生和同事讨论时发现最容易混淆的就是伯努利分布、二项分布、几何分布和负二项分布。它们都来源于重复伯努利试验但计数对象完全不同。伯努利分布只管单次试验取值0或1就一个参数p。二项分布管的是固定次数n里的成功总数。几何分布管的是“第一次成功前需要试验多少次”比如连续抽卡直到抽中为止。负二项分布管的是“拿到第r次成功之前的总失败次数”。这四个的家族关系可以记成一张小表分布关注问题参数期望伯努利分布单次试验是否成功pp二项分布n次试验中成功几次n, pnp几何分布首次成功需要多少次试验p1/p负二项分布得到r次成功前失败几次r, pr(1-p)/p考题里特别爱挖的坑是把“至少一次成功”和“恰好一次成功”混淆。比如n次试验中至少出现一次成功的概率是1-(1-p)^n而恰好一次成功的概率是C(n,1)p(1-p)^(n-1)。前者随n趋于1后者先增大后减小。理解两者的区别你就不会在涉及“至少”的题目中用错公式。5.2 做题先画状态图再套公式直线随机游动的题我强烈建议先把状态转移图画出来。比如从k点出发下一步只能到k-1或k1转移概率分别是q和p。画完图很多复杂问题就变成图上的路径计数问题或递推问题。举一道经典题从原点出发p0.5问n4时恰好回到原点两次的概率是多少。如果直接套二项分布容易漏掉“路径顺序”的信息。先画树状图你会发现4步里回到原点这样的“零净位移”只可能出现在偶数步而且需要左右步数相等即k2。此时位置Y_40这只是一个条件并不是“恰好两次回到原点”的充分条件。因为路径可以1步回到原点然后再绕出去也可以前3步从未回原点、只在第4步回到原点。如果你用计算机枚举所有16条路径再数出满足“恰好两次经过0”的路径数最后除以16就能得到答案。这种枚举练习对建立直觉极其有效。在更进阶的题目里会用反射原理反射律来计算穿越边界的路径数。技巧核心是把一条触及某个边界a的路径关于该边界反射变成另一条从新起点出发的路径。路径数目的不对称关系可以直接用来求P(最大位置≥a)。我第一次掌握这个技巧时觉得它非常巧妙它把约束在边界上的路径问题转化成无约束路径的计数问题省掉了大量累加。但前提是路径的每步概率相等也就是pq1/2。如果p不等于q反射原理要加一个似然比权重复杂度会上升那时候建议直接用概率生成函数。5.3 程序模拟验证快速检测结论是否可靠有些随机游动的结论书面推导很绕但我几乎总是用蒙特卡洛模拟做一次交叉验证。思路简单把每一步的X_i用随机数生成按伯努利分布取值1或-1累计10000次观察最终位置分布是否吻合理论公式。例如要验证n100时P(Y_n0)的理论值约等于C(100,50)/2^100我写一个循环模拟十万条长度为100的路径统计终点为0的占比你会发现数值在0.0796附近波动跟理论值相当接近。模拟的好处是能直观感受到“大数定律下的收敛过程”坏处则是要注意随机数种子可能带来的偏差。我建议每次至少用不同种子跑三次如果三次结果都落在理论值的一个标准误差范围内基本上可以确认推导没有大偏差。遇到特别反直觉的结论比如“首次返回时间期望无穷”靠模拟其实很难直接验证因为模拟次数再多你采到的样本总是有限的样本均值会显得稳定而有限。这时要理解理论期望是积分意义上的无穷大样本均值收敛到一个看似有限的值是因为那些“超长尾巴事件”在有限样本中几乎不被采样到。这个场景也提醒我程序模拟只是辅助工具不能替代严格的数学推导。5.4 从零推导一遍胜过刷十道题最后分享一个学习方法上的体会。随机游动这一节内容看似简单但如果只满足于“记住几个公式”很快会在后续课程里暴露问题。比如你学到布朗运动时如果不知道位置分布的方差是怎么一步步从4npq推出来的就很难接受连续时间的dW项的方差与dt成正比。学到伊藤积分时你会更需要这种“从离散到连续”的推导敏感度。我个人最推荐的做法是合上书本从伯努利试验的定义开始自己推导一遍随机游动的期望、方差、特征函数再试着推导对称随机游动回到原点的概率表达式。前半程可能只需要十几分钟但这十几分钟能帮你打下扎实的基础。等你重新打开书本对照时会发现自己漏掉了一些细节而那些细节往往正是考试或工程建模里真正卡人的地方。我当年踩着“期望为0所以大概率会回来”这个错误直觉走了很久直到真正动手把返回概率级数的阶数算出来才把事情想透。现在每当遇到一个看似“显然”的概率结论我都会条件反射式地问自己一句这个结论的概率增益是幂律还是指数如果是幂律那直觉基本不可靠必须回到底层公式重新检验。
📝

华诺云谱内容团队

资深建站顾问 · 行业研究员

10年+企业数字化服务经验,专注智能建站、SEO优化与品牌营销,持续输出建站技巧、行业洞察与营销干货,已帮助5000+企业实现数字化增长。

你可能需要的服务

订阅华诺云谱资讯周报

每周一封,精选建站技巧、SEO与营销干货,直达邮箱。已有 8,000+ 企业主订阅,助你少走弯路。

↑