这一页在讲什么
如果密度 几乎必然严格为正,换测度就可以反过来做:(两个概率的零概率事件完全一样),反方向的密度就是倒数 于是原概率下的期望可以在新概率下算:最后这个公式就是第 5 部分「重要性抽样」的出发点。
- 这是第 4 部分的最后一页。第 31 页 在两点空间上已经看到:(密度两个值都为正)时反方向的绝对连续成立,密度恰好是倒数。这一页把它推广到一般的概率空间。
- 三个小标题正好是三步:先证相互绝对连续,再求倒数密度,最后得到原概率下的期望公式。
- 下一页 第 36 页 开始第 5 部分:我们想算 下的期望 却故意从另一个概率 抽样,再用本页的公式乘上权重 纠正回来(第 38 页–第 40 页)。
先补基础
- 密度总是 所以 「 -几乎必然」就是 等于 0 的地方合起来,-概率为 0。
- 例: 只在 一点为 0,单点长度为 0,所以 -几乎必然。
- 反例: 在 上为 0,不满足。
- 人话: 在 认为「有可能」的每一处都放了质量,没有把任何一块区域「关掉」。
约定
- 在 上取 0 只是为了让函数处处有定义。下面会看到 对 和 都是零概率事件,所以在那里取什么值都不影响任何积分。
- 这样定义后有恒等式 在 处等于 1,在 处等于
- 可测:对 ( 时理解为 是事件;对 它是
课件原文逐句精读
Suppose -a.s.
Mutual absolute continuity
The reciprocal density
Expectation under the original probability
假设 -几乎必然。
相互绝对连续
倒数密度
原概率下的期望
Suppose L = dℚ/dℙ > 0 ℙ-a.s.|假设密度几乎必然为正
- 隐含的前提:写 就已经假设了 (否则密度不存在,第 27 页)。本页整页都在这个前提下。
- 「比「多了什么:任何密度都 这里要求严格大于 0,只允许在一个 -零概率事件上等于 0。
- 为什么只要求几乎必然:密度本来就只在几乎必然意义下确定(第 28 页),在零概率事件上改成 0 或改成正数都还是同一个密度,所以只有「几乎必然为正」才是有意义的条件。
三个加粗标签
课件接下来印了三个小标题,内容是板书,下一节逐个补全。它们的逻辑关系:
- Mutual absolute continuity:由 推出 于是两个方向的绝对连续都成立;
- The reciprocal density:既然 就存在,它等于
- Expectation under the original probability:把命题 21 用在「从 到 这个方向,得到 「original probability(原概率)」指的是 我们本来关心的是 是后来换上的。
补全课件留白
课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。
Mutual absolute continuity|相互绝对连续
设
- 若 -几乎必然,则 于是对每个
- 反过来,若 则 -几乎必然。
两个方向都成立时,称 与 相互绝对连续(mutually absolutely continuous),也说两个概率等价(equivalent)。它的意思是:两个概率对「什么事不可能发生」的看法完全一致,只是对「可能的事有多可能」看法不同。
第 1 条: 说明 的 -积分为 0,由零积分原理, 中 的部分是 -零概率的; 中 的部分也是 -零概率的(假设)。第 2 条: 总是 -零概率事件,再用
第 1 条的证明。
- 取 设 由密度的定义,
- 函数 非负,积分为 0。由零积分原理,
- 当且仅当 且 所以 于是
- 把 拆成两块:第一块概率为 0(第 3 步);第二块包含于 概率为 0(假设)。所以
- 是任意的 -零概率事件,所以 结合前提 两个方向都成立。
第 2 条的证明。
- 而被积函数在 上是 在别处是 处处为 0,所以
- 由 即 -几乎必然。
所以(在 的前提下)「 -几乎必然」恰好等价于「。一个直接的推论:此时「-几乎必然」和「-几乎必然」是同一回事,因为两者的零概率事件相同。
The reciprocal density|倒数密度
设 -几乎必然。则
「先猜、再验证定义、最后用唯一性认定」:验证 满足「 关于 的密度」的定义,只需把命题 21 用在 上。
证明一(验证定义)。
- 取 非负可测,由命题 21,第二个等号用了恒等式
- 因为
- 合起来: 对所有 成立。这正是「 是 关于 的密度」的定义。
- 由唯一性(第 28 页,把其中 的角色对调), -几乎必然;由相互绝对连续,也是 -几乎必然。
证明二(用链式法则)。
- 由上一小节, 且 在命题 22(第 34 页)中取 链条是 得
- 左边是 1(第 28 页 例 4:概率关于自己的密度几乎必然等于 1)。所以 -几乎必然。
- 在 上两边除以 得 的 -概率是 1,所以这是 -几乎必然成立的等式。
两个证明殊途同归。证明二说明了倒数公式为什么「看起来像」 这样的分数运算。
Expectation under the original probability|在原概率下求期望
设 -几乎必然。
- 对每个可测的 (两边可以同时为
- 对每个可测的 并且此时
证明:由前两小节,并且 把命题 21 用在「 当参照、 当新概率」这个方向(命题 21 对任意一对满足绝对连续的概率都成立,名字叫什么无所谓),密度换成 两条结论就是
怎么理解:
- 这就是重要性抽样的公式。想求 却只会(或更愿意)从 抽样:从 抽出 记下 再求平均。
- 权重 在纠偏: 比 更常抽到的地方(权重小于 1,把「抽多了」的部分压下去; 比 更少抽到的地方(权重大于 1,把「抽少了」的部分补回来。统计里把 叫重要性权重(importance weight)或似然比。
- 为什么不可少:若 永远抽不到 这一块,那里 的贡献就丢了。直接计算可得 一般不等于 (例 3)。
例子
沿用 第 31 页 自测:
- 两个值都为正,所以
- 倒数密度:直接按「新概率 ÷ 旧概率」算 一致。
- 反向期望:取 一致。
是 上的均匀分布,
- 取 但 (在 看得见的 上
- 取 但 从来抽不到
- 两次都恰好丢掉了 这一块:
推导:一步一步来
为第 5 部分准备两个公式:反向期望公式的一个不经过倒数密度的直接证明,以及重要性抽样中「加权值」的二阶矩公式。
(一)直接证明 (
- (在 处按约定取 0)非负可测,由命题 21,
- 在 处约掉,在 处是
- 和 只在 上不同,而 零概率事件上的改动不影响积分(第 43 页),所以
这个证明也清楚地显示了例 3 的问题出在哪里:没有 第 3 步就不成立。
(二)加权值的二阶矩。 设 把命题 21 用在非负函数 上:
其中 在零概率事件 上取 0。若它有限,则 (二阶矩有限),方差有意义。代入方差公式 (第 32 页 推导一节),并用(一)的结论 得
重要性抽样的方差完全由 决定: 在 大的地方太小, 就会很大甚至不可积(例 4 中 时 第 39 页正是用这个公式计算方差的。
常见疑问与易错点
答:不是。相互绝对连续只说两者的零概率事件相同。例 4 中 的密度是 两者的零概率事件都是「长度为 0 的集合」,但 完全不同。 当且仅当 几乎必然(第 28 页 例 4)。
答:能用。在 -几乎必然的假设下, 对 是零概率事件,对 也是( 总成立)。在一个两边都看不见的地方随便规定 的值,不影响任何积分。本页约定取 0 只是为了书写方便。
答:看「你想算哪个概率下的期望」和「你能从哪个概率抽样」。重要性抽样的典型情形是:目标是 下的期望,抽样用 ,所以用第二个公式,权重是 第一个公式适合反过来的情形,也常用来在 下计算 的量(例如上面二阶矩的计算)。
答:不一定。 只保证公式正确(无偏),不保证好用。好不好用要看加权值 的方差 例 4 的权重方差是无穷大。第 38 页讲怎样选 才能让方差变小。
小结与自测
- 设 -几乎必然 ⟺ ;此时两个概率相互绝对连续,零概率事件相同,「-a.s.」和「-a.s.」是一回事。
- 倒数密度:证明可以验证定义 + 唯一性,也可以用链式法则。
- 反向期望公式:这是重要性抽样的出发点, 是重要性权重。
- 加权值的二阶矩 决定抽样的方差; 保证无偏,但不保证方差有限。
1. 两点空间上 求 并与 核对。
点开看答案
直接:一致。
2. 的密度 把 写成一个 下的期望,并算出来。
点开看答案
在 上处处成立,由反向期望公式 再用命题 21 换回 计算:一致。
3. 判断:若 则
点开看答案
错误。按约定 由命题 21, 在一块 -概率为 0.2 的区域上为 0, 抽不到那里,那部分就丢了。
| 中文 | English | 白话解释 |
|---|---|---|
| 几乎必然收敛 | almost sure convergence | 除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。 |
| 换测度 | change of measure | 用 E_Q[X] = E_P[X · dQ/dP] 在两个概率之间换算期望。 |
| 事件 | event | 样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。 |
| 期望 | expectation | 随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。 |
| 重要性抽样 | importance sampling | 从另一个更合适的分布抽样,再乘以权重纠正,从而减小估计的方差。 |
| 概率空间 | probability space | 三元组 (Ω, 𝓕, P):样本空间、事件的 σ-代数、概率测度。 |
| 绝对连续 | absolute continuity | 函数版:小区间总长很小时增量总和也很小;测度版:Q ≪ P,P 为零的事件 Q 也为零。 |
| 函数 | function / map | f: A → B 给 A 中每个元素指定 B 中唯一一个元素。 |
| 可积 | integrable (L¹) | ∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。 |
| 当且仅当 | if and only if (iff) | 「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。 |
| 分布 | law / distribution | X 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。 |
| 阶矩 | moment | E[|X|ᵖ] 叫 p 阶(绝对)矩;它有限与否反映尾部有多「重」。 |
| 方差 | variance | Var X = E[(X − E X)²],衡量随机变量围绕均值的波动大小。 |
| 集合 | set | 把一些对象放在一起当成一个整体,例如 {1,2,3}。 |