《强化学习的数学原理》【学习笔记12】附录 B:测度概率论——更严格的基础

举报
yd_269763035 发表于 2026/10/26 00:34:28 2026/10/26
【摘要】 《强化学习的数学原理》赵世钰 著 · 附录 B附录 A 复习了"够用"的概率论,但有些结论的严格证明需要测度论。这个附录给出了测度概率论的核心框架,是全书数学最严格的部分。 一、为什么需要测度论?初等概率论有两个问题:连续和离散的统一:PMF 用求和,PDF 用积分,两套公式。测度论用积分统一两者。不可测集:不是所有子集都能定义概率(如 [0,1] 上的 Vitali 集)。需要 σ-代数来...

《强化学习的数学原理》赵世钰 著 · 附录 B

附录 A 复习了"够用"的概率论,但有些结论的严格证明需要测度论。这个附录给出了测度概率论的核心框架,是全书数学最严格的部分。


一、为什么需要测度论?

初等概率论有两个问题:

  1. 连续和离散的统一:PMF 用求和,PDF 用积分,两套公式。测度论用积分统一两者。
  2. 不可测集:不是所有子集都能定义概率(如 [0,1] 上的 Vitali 集)。需要 σ-代数来限定"可测"的范围。

对 RL 学习者的意义:大多数 RL 工作不需要测度论。但在以下场景需要:

  • 证明策略梯度定理的严格版本(连续状态/动作空间)
  • 分析随机过程的收敛性
  • 处理无穷维状态空间

二、σ-代数

定义

集合 F\mathcal{F} 是 Ω\Omega 上的 σ-代数,如果:

  1. Ω∈F\Omega \in \mathcal{F}
  2. A∈F  ⟹  Ac∈FA \in \mathcal{F} \implies A^c \in \mathcal{F}(对补集封闭)
  3. A1,A2,…∈F  ⟹  ⋃i=1∞Ai∈FA_1, A_2, \ldots \in \mathcal{F} \implies \bigcup_{i=1}^{\infty} A_i \in \mathcal{F}(对可数并封闭)

Borel σ-代数

R\mathbb{R} 上最常用的 σ-代数是 Borel σ-代数 B(R)\mathcal{B}(\mathbb{R}),由所有开集生成。

直觉:σ-代数是"我们能测量的事件的集合"。要求对可数并和补集封闭,是为了极限操作有意义——RL 中的收敛性证明需要取极限,极限就是可数交/并。


三、测度与概率测度

测度

μ:F→[0,∞]\mu: \mathcal{F} \to [0, \infty],满足可数可加性:

μ(⋃i=1∞Ai)=∑i=1∞μ(Ai),当 Ai 互不相交\mu\left(\bigcup_{i=1}^{\infty} A_i\right) = \sum_{i=1}^{\infty} \mu(A_i), \quad \text{当 } A_i \text{ 互不相交}

概率测度

满足 μ(Ω)=1\mu(\Omega) = 1 的测度就是概率测度 PP。


四、可测函数与随机变量

可测函数

f:(Ω,F)→(R,B(R))f: (\Omega, \mathcal{F}) \to (\mathbb{R}, \mathcal{B}(\mathbb{R})) 可测,如果:

f−1(B)∈F,∀B∈B(R)f^{-1}(B) \in \mathcal{F}, \quad \forall B \in \mathcal{B}(\mathbb{R})

即:实数轴上任何 Borel 集的原像都是可测事件。

随机变量 = 可测函数

随机变量就是从概率空间到实数的可测函数。"可测"保证了 {X≤x}\{X \leq x\} 是可测事件,可以定义概率。


五、Lebesgue 积分

动机

Riemann 积分对某些函数不适用(如 Dirichlet 函数)。Lebesgue 积分更一般。

核心区别

Riemann Lebesgue
分割方式 分割定义域 分割值域
适用范围 "好"函数 可测函数
极限交换 需要一致收敛 单调收敛/控制收敛

关键收敛定理

单调收敛定理:0≤fn↑f  ⟹  ∫fn↑∫f0 \leq f_n \uparrow f \implies \int f_n \uparrow \int f

控制收敛定理:fn→ff_n \to f, ∣fn∣≤g|f_n| \leq g, ∫g<∞  ⟹  ∫fn→∫f\int g < \infty \implies \int f_n \to \int f

在 RL 中的应用:这些定理允许我们在推导中交换求和/积分与极限。例如,从有限时域推广到无穷时域(∑t=0T→∑t=0∞\sum_{t=0}^{T} \to \sum_{t=0}^{\infty})时,需要控制收敛定理来保证交换合法。


六、Radon-Nikodym 定理

定理

如果 μ≪ν\mu \ll \nu(μ\mu 关于 ν\nu 绝对连续),则存在密度函数 ff 使得:

μ(A)=∫Af dν\mu(A) = \int_A f \, d\nu

f=dμdνf = \frac{d\mu}{d\nu} 称为 Radon-Nikodym 导数。

在概率论中的意义

概率分布 PP 关于 Lebesgue 测度 λ\lambda 绝对连续时,f=dPdλf = \frac{dP}{d\lambda} 就是概率密度函数(PDF)。

在 RL 中的应用:策略梯度定理中,不同策略诱导的状态分布不同。Radon-Nikodym 导数给出了分布之间的密度比——这就是重要性采样的数学基础。


七、条件期望的测度论定义

定义

E[X∣G]\mathbb{E}[X | \mathcal{G}] 是关于 G\mathcal{G} 可测的随机变量,满足:

∫AE[X∣G] dP=∫AX dP,∀A∈G\int_A \mathbb{E}[X | \mathcal{G}] \, dP = \int_A X \, dP, \quad \forall A \in \mathcal{G}

迭代期望律的测度论版本

G1⊆G2  ⟹  E[E[X∣G2]∣G1]=E[X∣G1]\mathcal{G}_1 \subseteq \mathcal{G}_2 \implies \mathbb{E}[\mathbb{E}[X | \mathcal{G}_2] | \mathcal{G}_1] = \mathbb{E}[X | \mathcal{G}_1]

直觉:G\mathcal{G} 代表"信息"。E[X∣G]\mathbb{E}[X | \mathcal{G}] 是在给定 G\mathcal{G} 信息下对 XX 的最佳预测。迭代期望律说:“先看到更多信息再平均掉"等于"直接用较少信息预测”。


八、总结

测度论概念 初等概率论对应 RL 中的角色
σ-代数 事件集合 定义可测事件
概率测度 概率分布 轨迹分布
可测函数 随机变量 回报、值函数
Lebesgue 积分 期望/积分 统一离散和连续
Radon-Nikodym 密度比 重要性采样
条件期望 条件期望 状态值、动作值
【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0)

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。