这一页在讲什么
如果 同分布,并且 那么几乎必然 不管斜率 多小,第 个观测值最终都不超过 不需要独立性,证明就是把上一页的推论 7 用在 上。
这是第 2 部分「随机变量的收敛」的第三页,也是 第 10 页 推论 7 的第一个应用。
- 推论 7 说:对每个容忍度 偏差概率加起来有限,就几乎必然收敛。
- 本页的偏差概率是 也就是 的尾概率在 这些点上的取值。它们加起来有没有限?下一页(第 12 页)的「尾级数比较」回答:不超过
- 再下一页(第 13 页)讲反方向:独立同分布而 时, 的上极限是 两页合起来,对独立同分布的序列有: 几乎必然,当且仅当
课件的顺序是先写推论 8、下一页再给出所用的工具。为了让这一页能单独读懂,下面「先补基础」里先给出这个工具的一个简短证明(只用单调收敛定理)。
先补基础
- 实数列满足 按极限的定义(第 9 页 基础补课)就是:对每个 从某一项起
- 几何意思:把点 画在平面上。任取一条过原点的直线 不管它多平,这些点最终都落在直线下方(或直线上)。
- 叫「次线性」,是因为它比任何线性函数 都长得慢。常写作
- 例:任何有界数列。
- 反例:取 直线 永远在 下方。
- 注意:次线性不等于收敛。但它是次线性的。
课件原文逐句精读
Corollary 8 (Sublinear observations)
Proof
蓝条标题:一阶矩有限: 几乎必然。
推论 8(次线性观测)
证明
- Finite first moment(蓝条标题前半):「一阶矩有限」,即 这是推论的条件。
- almost surely(蓝条标题后半):随机变量 几乎必然收敛到常数 0(定义 6,第 9 页)。这是推论的结论。标题已经把整个推论说完了,只差「同分布」这个设定。
- Corollary 8:推论 8,编号接着 第 10 页 的推论 7。叫「推论」,是因为它由推论 7 直接推出。
- Sublinear observations:observation 是「观测值」,把 想成第 次观测到的数据;sublinear 是「次线性的」。合起来:观测值的大小最终被任意平缓的直线 压住。
- Proof:证明。定理和证明的正文都留白,下面补全。
- 设定沿用 第 9 页 的「Throughout this section」:所有 都是同一个概率空间 上的实值随机变量。
补全课件留白
课件此处留白(课堂板书),以下内容由本站根据标准教材补写,记号与本课件保持一致;如与老师课堂写法不同,以老师为准。
Corollary 8 (Sublinear observations)|推论 8(次线性观测)
逐个看条件:
- 同分布:保证所有 的尾概率都是同一条曲线 这是一种「统一的尾部控制」:没有哪个 的尾巴比 更重。去掉它会怎样,见例 3。
- :尾巴下方的面积有限。它保证偏差概率之和有限(证明第 3 步)。
- 不要求独立:证明里只用到每个 自己的分布,从来不看两个 之间的关系。原因是推论 7 背后的第一 Borel–Cantelli 引理(第 4 页)本身就不需要独立。
- 结论:除去一个概率为 0 的集合,每个 上的数列 都趋于 0。
在一个固定的世界 里,把点 画出来,再画一条过原点的直线
- 第 个点越过直线的概率是 直线越往右越高,越过它需要越来越大的值,这个概率越来越小。
- 一阶矩有限,说明大值出现的概率衰减得足够快:平均越线次数 不超过 是有限数。
- 平均次数有限,实际越线次数就几乎必然有限(第 4 页 证明二)。最后一次越线之后,点就一直待在直线下方。直线可以任意平,这就是
Proof|证明
固定斜率 误差事件是 同分布把它的概率换成 的尾概率 尾级数比较(第 12 页)说这些尾概率之和不超过 最后用推论 7。
- 写出误差事件。令 (随机变量乘以常数 仍是随机变量),目标 固定 因为
所以误差事件是 2. 用同分布换成 。令 它是开集,因而是博雷尔集,并且 由同分布,
最后一步是把不等式两边同除以正数 事件不变。3. 尾级数比较。令 它是非负随机变量,且 (常数倍可以提到期望外面)。由 第 12 页 的尾级数比较(取 也就是上面基础补课里的计数不等式),
- 用推论 7。第 3 步对每个 都成立,这正是推论 7(第 10 页)对 的条件。所以 几乎必然。证毕。
另一种写法:第 3 步也可以直接对 用宽度 的尾级数比较:两边除以 就是同一个不等式。这正是下一页要用「宽度为 的小区间」的原因之一: 可以直接取成斜率
哪一步都没有。第 2 步只用到每个 各自的分布;第 4 步的推论 7 来自第一 Borel–Cantelli 引理,对任意一列事件都成立。所以 之间怎样相关都可以。
例子
设 独立同分布,都服从 (取 (前三条只用到同分布,最后一条才用到独立。)
- 偏差概率:
- 求和:这是公比 的等比级数,所以
确实不超过证明第 3 步的界 意思是:整条观测序列里,平均只有大约 9.5 个 越过直线
- 从第 步起还会越线的概率:由可数次可加性(第 4 页),
时约为 时约为 以超过 的概率,从第 100 次观测起,每个 都不超过
设 独立同分布,都服从 令 (相邻两个取较大的)。
- 同分布:由独立性,(与 无关。
- 不独立: 和 共用 很大时两个都很大:而 两者不相等。
- 一阶矩:所以
- 结论:由推论 8, 几乎必然,完全不必理会 之间的相关性。
令 (常数随机变量)。每个 都有限,但
- 问题出在不同分布: 的分布整个往右搬,尾巴一个比一个重。套用证明第 2 步:(和为
- 带随机性的版本:( 独立同分布,服从 每个 有限,但 不收敛(例 1 的最后一条)。
教训:推论 8 用「同分布」提供了一条所有 共用的尾巴,光是「每个都可积」给不出这个。
推导:一步一步来
推广 1: 阶矩与 设 同分布,则 几乎必然。
- 固定 幂函数 在 上严格递增,所以
- 由同分布,其中
- 由计数不等式,
- 由推论 7, 几乎必然。
就是推论 8。同分布且 时, 几乎必然。矩的阶数越高,能保证的增长速度越慢。
推广 2:前 个观测的最大值也是次线性的。 在推论 8 的条件下,令 则 几乎必然。
- 取一个使 的 (这样的 合起来概率为 1),记
- 任给 存在 使所有 都有
- 对 前 项分成两段: 的那几项,最大值是一个固定的数 ( 时这一段没有项,取 的项满足 所以
- 两边除以 时 所以
- 任意,而 所以
人话:前 个观测里最大的那一个,和 相比也可以忽略。 学大数定律时会用到这个事实。
推广 3:不必同分布,只要有一条共同的可积尾巴
若存在非负随机变量 并且对所有 和所有 都有 则 几乎必然。证明与推论 8 完全相同,只是第 2 步的等号换成不等号:再用计数不等式和推论 7。同分布是它的特殊情形(取 例 3 的 找不到这样的 它需要 对所有 成立,这不可能。
常见疑问与易错点
答:证明只用到每一步的偏差概率 而这个数只取决于 自己的分布。把这些概率加起来、用第一 Borel–Cantelli 引理,都不需要知道 之间的关系。例 2 的滑动最大值就是一个不独立、但结论照样成立的例子。
答:不够。例 3 的 每个都可积,但 推论 8 真正需要的是一条共同的、面积有限的尾巴,同分布正好提供了这一点(推广 3 给出更一般的形式)。
答:不是。 本身可以一直在较大的值之间跳来跳去,甚至可以趋于无穷(比如 那样慢慢变大),只要它比任何直线 长得慢就行。例 1 中独立的指数变量 根本不收敛,但
答:要看是否独立。不独立时可能照样成立:例 4 中每个 都是同一个 但 处处成立。独立同分布时一定不成立:第 13 页 的定理 9 说那时 几乎必然。
答:凭一个逐点的计数: 是小于 的正整数个数,不超过 再对两边取期望(MCT 允许把无穷和与期望交换)。第 12 页 会用「阶梯面积与曲线下面积」的比较给出更完整的结论:不仅有这个上界,还有 这个反向的界。
小结与自测
| 中文 | English | 白话解释 |
|---|---|---|
| 分布 | law / distribution | X 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。 |
| 几乎必然收敛 | almost sure convergence | 除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。 |
| 独立 | independence | 任意有限个事件同时发生的概率等于各自概率的乘积。 |
| 随机变量 | random variable | 从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。 |
| 偏差概率 | deviation probability | Xₙ 和目标 X 相差超过 ε 的概率 P(|Xₙ − X| > ε)。它趋于 0 就是依概率收敛;对每个 ε 它都可求和时,由 Borel–Cantelli 引理可推出几乎必然收敛。 |
| 尾概率 | tail probability | 随机变量取到「很大的值」的概率,例如 P(X > t) 或 P(|X| ≥ t)。它随 t 增大而下降得越慢,分布的尾巴就越「厚」。 |
| 级数 | series | 无穷多项相加 a₁ + a₂ + …,它的值是前 n 项和在 n → ∞ 时的极限。 |
| 独立同分布 | independent and identically distributed (i.i.d.) | 一列随机变量相互独立,并且分布都相同,例如反复独立地掷同一颗骰子。 |
| 上极限 | limit superior (lim sup) | 数列「尾部的最大可能值」的极限;对集合则表示「发生无穷多次」。 |
| 当且仅当 | if and only if (iff) | 「A 当且仅当 B」:A 成立就一定有 B,B 成立也一定有 A,两者同真同假,记作 A ⟺ B。 |
| 单调收敛定理 | monotone convergence theorem (MCT) | 非负可测函数单调递增地收敛时,积分也收敛:∫fₙ ↑ ∫f。 |
| 博雷尔 σ-代数 | Borel sigma-algebra | 由实数轴上所有开区间生成的 σ-代数 𝓑(ℝ),包含所有常见的集合。 |
| 累积分布函数 | cumulative distribution function (CDF) | F(x) = P(X ≤ x),单调不减、右连续,完全决定分布。 |
| 期望 | expectation | 随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。 |
| 可积 | integrable (L¹) | ∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。 |
| 函数 | function / map | f: A → B 给 A 中每个元素指定 B 中唯一一个元素。 |
| 阶矩 | moment | E[|X|ᵖ] 叫 p 阶(绝对)矩;它有限与否反映尾部有多「重」。 |
| 指数分布 | exponential distribution | P(X > x) = e^(−λx)(x ≥ 0)的分布,均值 1/λ,常用来描述等待时间。 |
| 无意识统计学家定律 | law of the unconscious statistician (LOTUS) | 求 g(X) 的期望,不必先求出 g(X) 的分布,直接把 g 对 X 的分布 𝓛(X) 积分;X 有密度 f 时就是 E g(X) = ∫ g(x) f(x) dx。 |
| 概率空间 | probability space | 三元组 (Ω, 𝓕, P):样本空间、事件的 σ-代数、概率测度。 |
| Borel–Cantelli 引理 | Borel–Cantelli lemma | 概率之和有限 ⇒ 只发生有限次;独立且概率之和无穷 ⇒ 发生无穷多次。 |
| 集合 | set | 把一些对象放在一起当成一个整体,例如 {1,2,3}。 |
| 事件 | event | 样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。 |
| 区间 | interval | 数轴上的一段,[a,b] 包含端点,(a,b) 不包含端点。 |
| 次可加性 | subadditivity | 并集的测度不超过各部分测度之和:μ(A ∪ B) ≤ μ(A) + μ(B)。 |
| 可数 | countable | 元素能排成第 1 个、第 2 个、第 3 个……的一列(有限也算),例如自然数、有理数。 |
| 无穷多次 | infinitely often (i.o.) | 「Aₙ 发生无穷多次」就是集合 lim sup Aₙ。 |
| 上界 | upper bound | 数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。 |