形式陈述
设 ( M n , F n ) n ≥ 0 是离散实值鞅 公理库 鞅 Martingale · Submartingale · Supermartingale 在当前全部信息下,下一步条件均值等于当前值的可积适应过程。 ,令 F ∞ = σ ( ⋃ n F n ) 。以下三条等价:
{ M n : n ≥ 0 } 一致可积 公理库 一致可积性 Uniform integrability · Uniformly integrable family 一族可积随机变量在统一截断水平之外的绝对期望可以一致地趋于零。 。
存在 M ∞ ∈ L 1 ,使 M n → M ∞ 在 L¹ 范数 公理库 L^p 空间 L-p space · Lebesgue space 按几乎处处相等取商的积分范数空间;用尖峰、完备性机制和测度相关的包含关系解释 1≤p≤∞。 中成立。
存在可积随机变量 Z ,使每个 n 都满足 M n = E [ Z ∣ F n ] 。
第三条称为闭鞅表示。满足这些条件时,收敛也几乎必然成立,并且
几 乎 必 然 M n = E [ M ∞ ∣ F n ] , M ∞ = E [ Z ∣ F ∞ ] 几乎必然 . 因此 E M ∞ = E M n = E Z 。若 Z 本身对 F ∞ 可测,极限才可以进一步写成 Z 。闭合变量可以携带永远不会被滤过揭示的信息,不能无条件把它与极限混同。
直觉
几乎必然收敛解决的是沿路径能否看到稳定终值;L 1 收敛还要求平均绝对误差消失。UI 排除小概率路径长期携带巨大均值贡献,因而把这两件事连接起来。闭鞅表示则从另一方向解释稳定性:每一步都在预测同一个可积目标,新增信息只能更新预测,不能凭空制造越来越难控制的尾部。
三个条件怎样接起来
UI 首先蕴含 sup n E | M n | < ∞ ,由鞅收敛定理 公理库 鞅收敛定理 Martingale convergence theorem · Almost sure martingale convergence 绝对一阶矩统一有界的离散下鞅具有有限的几乎必然极限,但未必在一阶均值中收敛。 得到几乎必然极限;再用 UI 的 Vitali 判据升级为 L 1 收敛。
若已有 L 1 收敛,固定 n ,对每个 m ≥ n 有 M n = E [ M m ∣ F n ] 。条件期望是 L 1 压缩,即
E | E [ M m − M ∞ ∣ F n ] | ≤ E | M m − M ∞ | ⟶ 0 , 故 M n = E [ M ∞ ∣ F n ] ,得到闭合表示。
最后证明闭合表示提供 UI。对任意子 σ -代数 G ,记 Y = E [ Z ∣ G ] ,把 Z 分成 | Z | ≤ K / 2 与其补集两部分,得到
| Y | ≤ K / 2 + E [ | Z | 1 | Z | > K / 2 ∣ G ] . 在 | Y | > K 的事件上,右侧尾部项至少为 | Y | / 2 ,所以
E [ | Y | 1 | Y | > K ] ≤ 2 E [ | Z | 1 | Z | > K / 2 ] ⟶ 0. 右边与 G 无关,极限由控制收敛定理 公理库 控制收敛定理 Dominated convergence theorem 几乎处处收敛且被同一可积函数控制时,可以交换极限与积分。 保证。这同时证明所有这些条件期望组成的族一致可积。
至于极限的身份,对任意 A ∈ F n ,令 m → ∞ 可得 E [ M ∞ 1 A ] = E [ Z 1 A ] 。这些事件构成的代数生成 F ∞ ,由有限符号测度的唯一性扩展到整个 F ∞ ;再结合极限的可测性,就得到 M ∞ = E [ Z ∣ F ∞ ] 。
例子与边界
逐位揭示均匀变量
令 U 在 [ 0 , 1 ) 上均匀分布,F n 只告诉我们 U 落在哪个长度为 2 − n 的二进区间内。若 U ∈ [ k 2 − n , ( k + 1 ) 2 − n ) ,则条件分布在该区间上均匀,所以
M n = E [ U ∣ F n ] = ( k + 1 2 ) 2 − n . 它就是已知区间的中点。设区间长度为 h = 2 − n ,该区间内的平均绝对误差为
1 h ∫ 0 h | u − h / 2 | d u = 2 h ∫ 0 h / 2 v d v = h 4 . 所有区间的误差相同,因此 E | M n − U | = 2 − n / 4 。同时逐路径误差至多为 2 − n − 1 ,并且 0 ≤ M n ≤ 1 保证 UI。这里整个二进信息最终确定 U ,故极限确实等于闭合变量。
若再引入与 U 独立、同样均匀分布于 [ 0 , 1 ) 的 V ,改用 Z = U + V ,但仍只逐步揭示 U ,则
E [ Z ∣ F n ] = M n + 1 2 ⟶ U + 1 2 . 极限是 E [ Z ∣ F ∞ ] ,不是 U + V ;未被观察的 V 始终只留下均值 1 / 2 。
仅有一阶矩界仍不够
前 n 次公平硬币均为正面时取值 2 n 、否则为零的非负鞅满足 E M n = 1 ,却几乎必然趋于零。因此 sup n E | M n | = 1 不足以保证本定理的任何等价条件。它不可能由某个可积 Z 闭合,否则本定理将迫使其在 L 1 中收敛并保留均值,与零极限矛盾。
推论与应用
对可选停止定理 公理库 可选停止定理 Optional stopping theorem · Optional sampling theorem 在足以控制随机停止与极限交换的条件下,鞅的期望在停时前后保持不变。 ,若 τ < ∞ 几乎必然且停止族 { M n ∧ τ } UI,停止过程本身是鞅,本定理给出 M n ∧ τ → M τ 的 L 1 收敛,因此有限阶段的 E M n ∧ τ = E M 0 可以传到极限。
在条件期望的渐进更新中,上面的闭鞅结论也称 Lévy 向上收敛定理:可积 Z 的条件期望沿递增信息收敛到全部已揭示信息下的条件期望。若还掌握统一的 p > 1 阶矩,则可通过Doob 最大不等式 公理库 Doob 最大不等式 Doob maximal inequality · Doob Lp inequality 用非负下鞅的终点尾部期望或鞅的终点 p 阶矩控制整个有限时间区间的最大值。 研究路径最大误差;均值收敛本身并不直接提供指定的收敛速率。
自测。 在二进区间例子中,要使 E | M n − U | ≤ 10 − 3 ,至少需要揭示多少位?由 2 − n / 4 ≤ 10 − 3 得 2 n ≥ 250 ,所以最小为 n = 8 。这是该例的精确误差计算,不是一般 UI 鞅的统一速率。
参考资料