“鞅允许把逐步揭示的信息组织成条件期望链,Azuma–Hoeffding 则把每一步“最多改变多少”转化为最终浓缩界。它常用于随机算法、随机图、在线过程和组合概率中的自适应暴露论证。”
形式陈述 ​
给定滤过
对 可测; ; - 对每个
,
则称其为相对于该滤过的鞅。把第三条的等号改为
因而
一个标准构造是 Doob 鞅:若
则适应性、可积性和条件期望的塔式性质共同保证
直觉 ​
“公平游戏”不是说路径不会剧烈起伏,也不是说每步输赢独立,而是说在掌握当前全部可用信息后,下一步的条件平均仍是现有财富。过去可以强烈影响下一步分布,只要正负变化在条件平均上平衡即可。下鞅具有非负条件漂移,像平均上升的过程;上鞅则相反。滤过明确了玩家知道什么,同一数值过程换一套包含未来提示的信息后,可能不再公平。
例子与边界 ​
令
增量独立只是这个例子的充分机制,不是鞅定义要求。
仅有
推论与应用 ​
Doob 鞅把任意可积终端量沿信息时间线逐步显露,是概率论中把静态随机变量转为动态过程的基本接口。停时允许沿随机时刻截取鞅,在附加条件下导出可选停止定理;有界鞅差则由 Azuma–Hoeffding 不等式给出指数集中。鞅收敛定理把适当有界的公平过程连接到几乎处处收敛。在随机算法中,逐个暴露输入坐标得到的 Doob 鞅能度量每一步新增信息的影响;在金融模型中,风险中性定价也以贴现价格相对于市场滤过为鞅这一结构为核心。
参考资料
- David Williams, Probability with Martingales, Cambridge University Press, 1991,Chs. 10–12, martingales and stopping times。
- MIT 6.436J / 15.085J, Fundamentals of Probability, “Martingales I,” lecture notes。
- MIT 15.070J, Advanced Stochastic Processes, martingale lecture notes。