高等概率论逐页精讲

作业 2 收敛方式、大数定律、中心极限定理与鞅›离散鞅

第 11 题 / 共 12 题解答原页 第 12–14 页证明题

Galton–Watson 分支过程:种群规模里藏着的鞅

Martingales in the Galton–Watson branching process

解答原页第 12 页(本题所在部分)
解答原页第 13 页(本题所在部分)
解答原页第 14 页(本题所在部分)
解答原页第 12–14 页(本题部分)· 点击图片看整页

这道题在问什么

人话版一句话版

每一代的每个个体独立地生下随机个后代,平均 个、方差 第 代的人数 大约按 增长,所以把它「除以期望的增长」得到 这是一个鞅。再算出二阶条件矩 构造第二个鞅 就能精确算出 时它有界, 时它趋于无穷。这决定了种群是「稳定地按 增长」还是「几乎必然灭绝」。

  • 考点:条件期望的运算(特别是项数随机的和)、验证鞅、用鞅的期望不变性算矩。
  • 讲义里没有讲过:条件期望与鞅,下面「先补基础」从定义讲起(第 12 题 也有同样的基础)。
  • 四个小问:* 证明 是鞅;** 算二阶条件矩;*** 证明 是鞅;**** 用 判断 在 中是否有界。

先补基础

基础补课条件期望与鞅(简要回顾)
  • 表示「到第 代为止知道的全部信息」, 是在这些信息下对 的最佳猜测(第 12 题 有详细说明,这里作为已知结论使用)。
  • 运算规则:线性;已知的量可以提出来(若 关于 可测);与 独立的量,条件期望等于普通期望;塔性质
  • 鞅:适应、可积,且 于是
基础补课项数随机的和:怎样取条件期望

设 取非负整数值,关于 可测; i.i.d.,与 独立,均值 则

理由:按 的取值拆开。在事件 上,和就是 它与 独立、期望为 所以

直观上:已经知道这一代有 个人,每人平均生 个,下一代平均就是 个。

基础补课方差与二阶矩

所以 例: 取 0 或 2,各以概率 则

题目与原解答

课件原文题目
  1. Galton-Watson Branching Process. Let , , be i.i.d. nonnegative integer random variables with finite mean and variance . Define the GaltonWatson branching process

and let , be the natural filtration.

* Prove that , is an -martingale.

** Prove that .

*** Using the result from ** prove that

is also an -martingale.

**** Using the result from *** prove that if then is bounded in , while if then .

中文翻译
  1. Galton–Watson 分支过程。设 (是 i.i.d. 的非负整数值随机变量,均值 方差 有限。定义 (第 代的人数 = 第 代每个人的后代数之和),

* 证明 是鞅。** 证明 *** 证明上面定义的 是鞅。**** 证明 时 在 中有界, 时

  • 是「第 代第 个人生的孩子数」。所有 独立同分布,所以 与前 代的全部历史独立。
  • 需要默认 (否则 的分母是 0)。GaltonWatson 应为 Galton–Watson。
  • **** 的第二句还需要 见下文。

原解答的思路(左栏):* 用 ** 展开平方后逐项取条件期望;*** 代入 ** 的结果验证;**** 用 推出 的行为。前三问正确但跳步较多;第四问的论证不完整,并且漏了条件

思路:怎么想到的

  • 为什么除以 :所以 除以期望的增长,把「平均意义下的增长」去掉,剩下的就是「公平的波动」,也就是鞅。
  • 为什么要算二阶矩: 的期望恒为 1,看不出差别;二阶矩 才能区分「稳定增长」(有界)和「剧烈波动后灭绝」(发散)。
  • 是怎么来的:** 说明 比 多出一项。从 里减去适当的 把多出来的部分抵消掉,就得到鞅。下面会看到 正是这样被确定的。

完整解答

* Mₙ = Zₙ/μⁿ 是鞅

  1. 适应: 关于 可测, 也是。
  2. 可积:下面第 3 步给出
  3. 鞅性质:由「项数随机的和」(所以

取期望并用塔性质:可积性也得到了。

** 二阶条件矩

第 1 步(展开平方):

第 2 步(逐项取条件期望):和「项数随机的和」一样按 拆开。在 上,第一项有 个,每个期望 第二项有 个,每个期望 (不同个体独立)。所以

可积性:取期望得 由归纳法每个

*** Nₙ 是鞅

第 1 步( 的条件期望):由 **,

第 2 步(确定修正系数):找常数 (使 是鞅。由第 1 步和 *,

要它等于 只需 从 出发累加:

( 时用等比数列求和:这正是题目里的系数,所以 是鞅(适应、可积由 ** 的可积性保证)。

**** M ₙ 在 L² 中是否有界

是鞅,所以 即 (用了 于是一切归结为 的大小:

  • :递增并趋于 所以

在 中有界。

  • :(若
  • :( 的各项都非负,只留下最后一项 它就是 而 所以 (若

原解答逐行对照

  1. *:「结论正确,但这里的和的项数 是随机的,不能直接套用「期望的线性」,需要按 拆开(「先补基础」)。可积性也没有说明。
  2. **:展开与计算正确,同样跳过了「项数随机」的处理。
  3. ***:最后一个等号「是对的,但中间省略了合并 系数的代数:上面的写法(先算 再确定 把这一步讲清楚了,也说明了 是怎么想出来的。
  4. **** 的 部分:「 … It implies is bounded in because controls 说法含糊,需要像上面那样写出 并说明 有界。
  5. **** 的 部分:「正确,由此
  6. **** 的 部分:见下面的警告卡片。
易错点原解答的问题:μ < 1 时用的不等式方向不对

原解答写 即用了 这个上界,然后说「和 一样, 发散」。可是要证明 需要的是 的下界。正确的写法:

易错点原解答的问题:μ ≤ 1 时还需要 σ² > 0

若 每个人恰好生 个孩子( 必为整数); 时 不会发散。所以「 ⇒ 要加上 ( 时 只取整数值, 自动成立。)

例子与数值验证

例 1:每人生 0 个或 2 个孩子

设 则 电脑模拟 4 万次(固定随机种子):

理论 模拟 第 代已灭绝的比例
10
10
6
  • 有界,极限
  • 线性增长,可是大多数家族已经灭绝。
  • 几乎全部灭绝,极少数幸存者的 很大,把二阶矩撑到上百。
例 2:灭绝概率

上例 时,灭绝概率 是方程 的最小非负根。解 得 或 所以灭绝概率是 模拟中第 10 代已灭绝的比例 和 吻合(灭绝大多发生在最初几代)。

拓展延伸

鞅收敛定理:Mₙ 最终收敛

非负鞅一定几乎必然收敛(鞅收敛定理,Durrett 定理 4.2.12,这里作为已知结论使用)。所以 几乎必然。

  • (且非平凡):种群几乎必然灭绝, 最终为 0,可 对每个 成立:这个鞅不一致可积(小测 2 第 2 题),极限和期望不能交换。
  • :本题证明了 在 中有界,于是一致可积, 也在 中成立,这说明在不灭绝的情况下,种群真的按 的速度增长, 记录了「早期运气」造成的随机放大倍数。
生成函数与灭绝概率

令 (后代数的概率母函数)。灭绝概率 是方程 在 中的最小根。 是凸函数,

  • (且 不恒为 1):曲线 在 上都在对角线上方,唯一的根是 1,必然灭绝;
  • 曲线在 1 附近从对角线下方穿过来,存在一个小于 1 的根,以正概率永远存活。
背景:姓氏、传染病与链式反应

Galton 和 Watson 在 1874 年研究的问题是「贵族姓氏为什么会消失」。同样的模型也描述传染病( 就是基本再生数 时疫情最终消失)和核裂变的链式反应(每次裂变平均释放的有效中子数是否大于 1)。

常见疑问与易错点

易错点问:为什么不能直接写 E[∑ₖ₌₁^{Zₙ} ξ] = Zₙ·E ξ?

答:期望的线性只对固定个数的项成立。这里项数 本身是随机的,需要按 的取值拆开,在每个 上项数固定,再利用 与 独立。条件期望的形式恰好允许「把已知的 当作常数」。

易错点问:既然 E Mₙ = 1,为什么 μ ≤ 1 时种群还会灭绝?

答:期望为 1 是由极少数「幸存且很大」的情形撑起来的(例 1 中 时 99.4% 已灭绝)。期望不能反映「典型」行为;二阶矩发散正说明波动越来越剧烈,「平均值」越来越不代表大多数。

易错点问:Nₙ 的系数为什么正好是 (σ²/μⁿ⁺¹)·(μⁿ−1)/(μ−1)?

答:它是让 成为鞅的唯一选择(在 的约定下):每一步多出 就是这些量的累加。记住推导过程,比背公式可靠。

小结与自测

小结本题小结
  • (项数随机的和要按 的取值拆开),所以 是鞅,
  • 于是 累加修正项得到鞅
  • 时有界( 且 时发散。
  • 原解答: 时不等式方向用反;漏了 随机项数的条件期望没有说明。
自测

1. 每人生孩子数服从泊松分布 ( 是多少?

点开看答案

所以

2. 若 求

点开看答案

时

3. 验证 并用 ** 直接计算

点开看答案

由递推 公式 一致。直接算:

本页术语中英对照(按出现顺序)
中文English白话解释
独立independence任意有限个事件同时发生的概率等于各自概率的乘积。
方差varianceVar X = E[(X − E X)²],衡量随机变量围绕均值的波动大小。
期望expectation随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。
鞅martingale适应、可积且 E[Xₙ₊₁ | 𝓕ₙ] = Xₙ 的随机过程:公平游戏,已知过去时对下一步的最佳猜测就是现在的值。
几乎必然收敛almost sure convergence除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。
条件期望conditional expectationE[X | 𝓕] 是已知 σ-代数 𝓕 中的信息时对 X 的最佳猜测;它本身是一个 𝓕-可测的随机变量。
可积integrable (L¹)∫|f| dμ < ∞。全体可积函数记作 L¹(μ)。
独立同分布independent and identically distributed (i.i.d.)一列随机变量相互独立,并且分布都相同,例如反复独立地掷同一颗骰子。
事件event样本空间的(允许谈概率的)子集;实现的 ω 落在里面,就说事件发生。
分支过程branching process (Galton–Watson process)每个个体独立地产生随机个后代,Zₙ 是第 n 代的个体数;若平均后代数是 μ,则 Zₙ/μⁿ 是鞅。
随机变量random variable从样本空间到实数的(可测)函数,把结局翻译成数字;随机性来自「实现了哪个 ω」。
分布law / distributionX 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。
阶矩momentE[|X|ᵖ] 叫 p 阶(绝对)矩;它有限与否反映尾部有多「重」。
上界upper bound数集 A 的上界是一个数 M,A 里每个数都 ≤ M。例如 2 和 5 都是 [0,1] 的上界;所有上界中最小的那个叫上确界。
下界lower bound数集 A 的下界是一个数 m,A 里每个数都 ≥ m。例如 0 和 −3 都是 (0,1] 的下界;所有下界中最大的那个叫下确界。
一致可积uniformly integrable (UI)一族随机变量的尾部期望一致地变小:supₜ E[|Xₜ|; |Xₜ| > λ] → 0(λ → ∞)。它是「依概率收敛 ⇒ 期望收敛」的关键条件。
函数function / mapf: A → B 给 A 中每个元素指定 B 中唯一一个元素。
凸函数convex function图像上任意两点连线都在图像上方的函数,例如 x²、eˣ。