<meta charset="UTF-8"> 概率论笔记 (12) —— 鞅、停时、鞅不等式 <style> body { font-family: Arial, sans-serif; line-height: 1.6; margin: 20px; } h1 { color: #333; } .highlight-red { color: red; font-weight: bold; } .highlight-green { color: lightgreen; font-weight: bold; } <body> 概率论笔记 (12) —— 鞅、停时、鞅不等式
在概率论中，鞅、停时和鞅不等式是随机过程理论的核心概念，广泛应用于金融数学、统计学和机器学习等领域。本笔记将简要介绍这些主题的基本思想及其重要性。 鞅：公平游戏的数学抽象
鞅是一种随机过程，描述在给定历史信息下，未来期望值等于当前值的公平游戏。形式上，设{X_n, n ≥ 0}为随机过程，若对于所有n，有E[X_{n+1} | X_0, X_1, ..., X_n] = X_n，则称{X_n}为鞅。鞅的关键性质在于其“偏性”，即条件期望保持不变，这反映了信息积累下的公平性。例如，在赌博中，如果每次赌的期望收益为零，则财富过程构成鞅。
停时：随机停止规则停时是随机过程中的一个随机变量，表示停止观察过程的时间点，且该决定仅依赖于过去信息。设τ为停时，则对于任意n，事件{τ ≤ n}可由过程到时间n的历史决定。停时定理是鞅理论的重要结果，它表明在适当条件下，停止的鞅过程仍保持鞅性质。这允许我们在随机时间点分析过程行为，如期权定价中的最优执行策略。
鞅不等式：控制偏差的工具鞅不等式提供了鞅过程偏差的概率界限，是分析随机波动的基础。Doob极大不等式给出了鞅最大值的上界，而Azuma-Hoeffding不等式则适用于有界差鞅，给出尾概率的指数衰减估计。这些不等式在算法分析、风险管理和假设检验中至关重要，例如用于证明随机算法的收敛性。
总之，鞅、停时和鞅不等式构成了随机过程分析的强大框架，通过数学严谨性揭示了随机现象中的规律。掌握这些工具，有助于深入理复杂系统中的不确定性。