Skip to content

Martingale · Submartingale · Supermartingale

在当前全部信息下,下一步条件均值等于当前值的可积适应过程。

形式陈述

给定滤过 (Fn)n0。实值过程 (Mn)n0 若满足:

  1. MnFn 可测;
  2. E|Mn|<
  3. 对每个 nE[Mn+1Fn]=Mn几乎处处,

则称其为相对于该滤过的鞅。把第三条的等号改为 得到下鞅,改为 得到上鞅。迭代塔式性质可知,对 mn,鞅满足

E[MmFn]=Mn,

因而 EMn 不随 n 改变;但只有“期望恒定”远不足以推出鞅。

一个标准构造是 Doob 鞅:若 X 可积,定义

Mn=E[XFn],

则适应性、可积性和条件期望的塔式性质共同保证 (Mn) 为鞅。它表示随着信息增加,对同一个终端量 X 作出的连续更新。

直觉

“公平游戏”不是说路径不会剧烈起伏,也不是说每步输赢独立,而是说在掌握当前全部可用信息后,下一步的条件平均仍是现有财富。过去可以强烈影响下一步分布,只要正负变化在条件平均上平衡即可。下鞅具有非负条件漂移,像平均上升的过程;上鞅则相反。滤过明确了玩家知道什么,同一数值过程换一套包含未来提示的信息后,可能不再公平。

例子与边界

M0R 为常数,ξ1,ξ2, 相互独立,满足 E|ξk|<Eξk=0,并令 Mn=M0+k=1nξkFn=σ(ξ1,,ξn)。由于新增量与过去独立且均值为零,

E[Mn+1Fn]=Mn+E[ξn+1Fn]=Mn.

增量独立只是这个例子的充分机制,不是鞅定义要求。

仅有 EMn 恒定并不够。取一个均值为零、非退化的 Z,令 M0=0,M1=Z,M2=Z,并用自然滤过;各时刻期望都为零,但 E[M2F1]=ZZ=M1。可选停止也不能从“公平”口号无条件推出:公平硬币赌博中每输一次就把下一注翻倍,直到首次获胜时净赚 1,停时几乎处处有限;然而停前可能背负 2n1 的无界亏损,下注增量也无统一界,故停止后的期望为 1 并不与初始财富 0 矛盾,失败的是可选停止所需的一致可积或有界性条件。

推论与应用

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。