高等概率论逐页精讲

第 3 讲 Borel–Cantelli、收敛与 Radon–Nikodym›第 4 部分 Radon–Nikodym 与换测度

PDF 第 35 / 47 页幻灯片 35/49定理

倒数密度与反向期望公式:密度处处为正时,可以从 ℚ 换回 ℙ

The reciprocal density and reverse expectation formula

课件原页 · 点击放大 · ← → 键翻页

这一页在讲什么

人话版一句话版

如果密度 几乎必然严格为正,换测度就可以反过来做:(两个概率的零概率事件完全一样),反方向的密度就是倒数 于是原概率下的期望可以在新概率下算:最后这个公式就是第 5 部分「重要性抽样」的出发点。

  • 这是第 4 部分的最后一页。第 31 页 在两点空间上已经看到:(密度两个值都为正)时反方向的绝对连续成立,密度恰好是倒数。这一页把它推广到一般的概率空间。
  • 三个小标题正好是三步:先证相互绝对连续,再求倒数密度,最后得到原概率下的期望公式。
  • 下一页 第 36 页 开始第 5 部分:我们想算 下的期望 却故意从另一个概率 抽样,再用本页的公式乘上权重 纠正回来(第 38 页–第 40 页)。

先补基础

基础补课「L > 0 ℙ-a.s.」是什么意思
  • 密度总是 所以 「 -几乎必然」就是 等于 0 的地方合起来,-概率为 0。
  • 例: 只在 一点为 0,单点长度为 0,所以 -几乎必然。
  • 反例: 在 上为 0,不满足。
  • 人话: 在 认为「有可能」的每一处都放了质量,没有把任何一块区域「关掉」。
基础补课1/L 在 L = 0 的地方怎么办

约定

  • 在 上取 0 只是为了让函数处处有定义。下面会看到 对 和 都是零概率事件,所以在那里取什么值都不影响任何积分。
  • 这样定义后有恒等式 在 处等于 1,在 处等于
  • 可测:对 ( 时理解为 是事件;对 它是
基础补课本页要用的工具
  1. 零积分原理(第 28 页 基础补课): 可测且 ⇒
  2. 命题 21(第 32 页、第 33 页): 时 ( 可测;可积时对有符号的 也成立)。
  3. 唯一性(第 28 页)与链式法则(第 34 页)。

课件原文逐句精读

课件原文课件印刷文字

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 或改成正数都还是同一个密度,所以只有「几乎必然为正」才是有意义的条件。

三个加粗标签

课件接下来印了三个小标题,内容是板书,下一节逐个补全。它们的逻辑关系:

  1. Mutual absolute continuity:由 推出 于是两个方向的绝对连续都成立;
  2. The reciprocal density:既然 就存在,它等于
  3. Expectation under the original probability:把命题 21 用在「从 到 这个方向,得到 「original probability(原概率)」指的是 我们本来关心的是 是后来换上的。

补全课件留白

补充说明

课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。

Mutual absolute continuity|相互绝对连续

命题(相互绝对连续)

设

  1. 若 -几乎必然,则 于是对每个
  2. 反过来,若 则 -几乎必然。

两个方向都成立时,称 与 相互绝对连续(mutually absolutely continuous),也说两个概率等价(equivalent)。它的意思是:两个概率对「什么事不可能发生」的看法完全一致,只是对「可能的事有多可能」看法不同。

推导证明思路

第 1 条: 说明 的 -积分为 0,由零积分原理, 中 的部分是 -零概率的; 中 的部分也是 -零概率的(假设)。第 2 条: 总是 -零概率事件,再用

第 1 条的证明。

  1. 取 设 由密度的定义,
  2. 函数 非负,积分为 0。由零积分原理,
  3. 当且仅当 且 所以 于是
  4. 把 拆成两块:第一块概率为 0(第 3 步);第二块包含于 概率为 0(假设)。所以
  5. 是任意的 -零概率事件,所以 结合前提 两个方向都成立。

第 2 条的证明。

  1. 而被积函数在 上是 在别处是 处处为 0,所以
  2. 由 即 -几乎必然。

所以(在 的前提下)「 -几乎必然」恰好等价于「。一个直接的推论:此时「-几乎必然」和「-几乎必然」是同一回事,因为两者的零概率事件相同。

The reciprocal density|倒数密度

命题(倒数密度)

设 -几乎必然。则

推导证明思路

「先猜、再验证定义、最后用唯一性认定」:验证 满足「 关于 的密度」的定义,只需把命题 21 用在 上。

证明一(验证定义)。

  1. 取 非负可测,由命题 21,
    第二个等号用了恒等式
  2. 因为
  3. 合起来: 对所有 成立。这正是「 是 关于 的密度」的定义。
  4. 由唯一性(第 28 页,把其中 的角色对调), -几乎必然;由相互绝对连续,也是 -几乎必然。

证明二(用链式法则)。

  1. 由上一小节, 且 在命题 22(第 34 页)中取 链条是 得
  2. 左边是 1(第 28 页 例 4:概率关于自己的密度几乎必然等于 1)。所以 -几乎必然。
  3. 在 上两边除以 得 的 -概率是 1,所以这是 -几乎必然成立的等式。

两个证明殊途同归。证明二说明了倒数公式为什么「看起来像」 这样的分数运算。

Expectation under the original probability|在原概率下求期望

命题(反向期望公式)

设 -几乎必然。

  1. 对每个可测的 (两边可以同时为
  2. 对每个可测的 并且此时

证明:由前两小节,并且 把命题 21 用在「 当参照、 当新概率」这个方向(命题 21 对任意一对满足绝对连续的概率都成立,名字叫什么无所谓),密度换成 两条结论就是

怎么理解:

  • 这就是重要性抽样的公式。想求 却只会(或更愿意)从 抽样:从 抽出 记下 再求平均。
  • 权重 在纠偏: 比 更常抽到的地方(权重小于 1,把「抽多了」的部分压下去; 比 更少抽到的地方(权重大于 1,把「抽少了」的部分补回来。统计里把 叫重要性权重(importance weight)或似然比。
  • 为什么不可少:若 永远抽不到 这一块,那里 的贡献就丢了。直接计算可得 一般不等于 (例 3)。

例子

例 1:两点空间,倒数一眼可见

沿用 第 31 页 自测:

  • 两个值都为正,所以
  • 倒数密度:直接按「新概率 ÷ 旧概率」算 一致。
  • 反向期望:取 一致。
例 2:灌铅骰子,在 ℚ 下算 ℙ 的期望

均匀,(第 26 页 例 1)。取

  • 直接:
  • 反向公式:而 (第 32 页 例 1),所以 一致。
例 3(反例):密度在一块正概率区域上为 0

是 上的均匀分布,

  • 取 但 (在 看得见的 上
  • 取 但 从来抽不到
  • 两次都恰好丢掉了 这一块:
例 4:无界的权重——为第 5 部分埋下伏笔

倒数密度

  • 核对定义:
  • 反向期望:取 一致。
  • 但是:权重 在 0 附近无界。它在 下的二阶矩是 公式本身完全正确,可如果真的这样抽样,每次得到的值波动无穷大。第 36–39 页要解决的就是这个问题:权重要选得「不爆炸」。

推导:一步一步来

推导证明思路

为第 5 部分准备两个公式:反向期望公式的一个不经过倒数密度的直接证明,以及重要性抽样中「加权值」的二阶矩公式。

(一)直接证明 (

  1. (在 处按约定取 0)非负可测,由命题 21,
  2. 在 处约掉,在 处是
  3. 和 只在 上不同,而 零概率事件上的改动不影响积分(第 43 页),所以

这个证明也清楚地显示了例 3 的问题出在哪里:没有 第 3 步就不成立。

(二)加权值的二阶矩。 设 把命题 21 用在非负函数 上:

其中 在零概率事件 上取 0。若它有限,则 (二阶矩有限),方差有意义。代入方差公式 (第 32 页 推导一节),并用(一)的结论 得

重要性抽样的方差完全由 决定: 在 大的地方太小, 就会很大甚至不可积(例 4 中 时 第 39 页正是用这个公式计算方差的。

常见疑问与易错点

易错点问:相互绝对连续是不是说 ℙ = ℚ?

答:不是。相互绝对连续只说两者的零概率事件相同。例 4 中 的密度是 两者的零概率事件都是「长度为 0 的集合」,但 完全不同。 当且仅当 几乎必然(第 28 页 例 4)。

易错点问:1/L 在 L = 0 的地方没有定义,公式还能用吗?

答:能用。在 -几乎必然的假设下, 对 是零概率事件,对 也是( 总成立)。在一个两边都看不见的地方随便规定 的值,不影响任何积分。本页约定取 0 只是为了书写方便。

易错点问:两个公式 𝔼_ℚ X = 𝔼_ℙ[XL] 和 𝔼_ℙ X = 𝔼_ℚ[X/L] 分别在什么时候用?

答:看「你想算哪个概率下的期望」和「你能从哪个概率抽样」。重要性抽样的典型情形是:目标是 下的期望,抽样用 ,所以用第二个公式,权重是 第一个公式适合反过来的情形,也常用来在 下计算 的量(例如上面二阶矩的计算)。

易错点问:只要 L > 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 / mapf: A → B 给 A 中每个元素指定 B 中唯一一个元素。
可积integrable (L¹)∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。
当且仅当if and only if (iff)「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。
分布law / distributionX 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。
阶矩momentE[|X|ᵖ] 叫 p 阶(绝对)矩;它有限与否反映尾部有多「重」。
方差varianceVar X = E[(X − E X)²],衡量随机变量围绕均值的波动大小。
集合set把一些对象放在一起当成一个整体,例如 {1,2,3}。