这道题在问什么
每一代的每个个体独立地生下随机个后代,平均 个、方差 第 代的人数 大约按 增长,所以把它「除以期望的增长」得到 这是一个鞅。再算出二阶条件矩 构造第二个鞅 就能精确算出 时它有界, 时它趋于无穷。这决定了种群是「稳定地按 增长」还是「几乎必然灭绝」。
- 考点:条件期望的运算(特别是项数随机的和)、验证鞅、用鞅的期望不变性算矩。
- 讲义里没有讲过:条件期望与鞅,下面「先补基础」从定义讲起(第 12 题 也有同样的基础)。
- 四个小问:* 证明 是鞅;** 算二阶条件矩;*** 证明 是鞅;**** 用 判断 在 中是否有界。
先补基础
- 表示「到第 代为止知道的全部信息」, 是在这些信息下对 的最佳猜测(第 12 题 有详细说明,这里作为已知结论使用)。
- 运算规则:线性;已知的量可以提出来(若 关于 可测);与 独立的量,条件期望等于普通期望;塔性质
- 鞅:适应、可积,且 于是
设 取非负整数值,关于 可测; i.i.d.,与 独立,均值 则
理由:按 的取值拆开。在事件 上,和就是 它与 独立、期望为 所以
直观上:已经知道这一代有 个人,每人平均生 个,下一代平均就是 个。
所以 例: 取 0 或 2,各以概率 则
题目与原解答
- 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 .
- Galton–Watson 分支过程。设 (是 i.i.d. 的非负整数值随机变量,均值 方差 有限。定义 (第 代的人数 = 第 代每个人的后代数之和),
* 证明 是鞅。** 证明 *** 证明上面定义的 是鞅。**** 证明 时 在 中有界, 时
- 是「第 代第 个人生的孩子数」。所有 独立同分布,所以 与前 代的全部历史独立。
- 需要默认 (否则 的分母是 0)。GaltonWatson 应为 Galton–Watson。
- **** 的第二句还需要 见下文。
原解答的思路(左栏):* 用 ** 展开平方后逐项取条件期望;*** 代入 ** 的结果验证;**** 用 推出 的行为。前三问正确但跳步较多;第四问的论证不完整,并且漏了条件
思路:怎么想到的
- 为什么除以 :所以 除以期望的增长,把「平均意义下的增长」去掉,剩下的就是「公平的波动」,也就是鞅。
- 为什么要算二阶矩: 的期望恒为 1,看不出差别;二阶矩 才能区分「稳定增长」(有界)和「剧烈波动后灭绝」(发散)。
- 是怎么来的:** 说明 比 多出一项。从 里减去适当的 把多出来的部分抵消掉,就得到鞅。下面会看到 正是这样被确定的。
完整解答
* Mₙ = Zₙ/μⁿ 是鞅
- 适应: 关于 可测, 也是。
- 可积:下面第 3 步给出
- 鞅性质:由「项数随机的和」(所以
取期望并用塔性质:可积性也得到了。
** 二阶条件矩
第 1 步(展开平方):
第 2 步(逐项取条件期望):和「项数随机的和」一样按 拆开。在 上,第一项有 个,每个期望 第二项有 个,每个期望 (不同个体独立)。所以
可积性:取期望得 由归纳法每个
*** Nₙ 是鞅
第 1 步( 的条件期望):由 **,
第 2 步(确定修正系数):找常数 (使 是鞅。由第 1 步和 *,
要它等于 只需 从 出发累加:
( 时用等比数列求和:这正是题目里的系数,所以 是鞅(适应、可积由 ** 的可积性保证)。
**** M ₙ 在 L² 中是否有界
是鞅,所以 即 (用了 于是一切归结为 的大小:
- :递增并趋于 所以
在 中有界。
- :(若
- :( 的各项都非负,只留下最后一项 它就是 而 所以 (若
原解答逐行对照
- *:「结论正确,但这里的和的项数 是随机的,不能直接套用「期望的线性」,需要按 拆开(「先补基础」)。可积性也没有说明。
- **:展开与计算正确,同样跳过了「项数随机」的处理。
- ***:最后一个等号「是对的,但中间省略了合并 系数的代数:上面的写法(先算 再确定 把这一步讲清楚了,也说明了 是怎么想出来的。
- **** 的 部分:「 … It implies is bounded in because controls 说法含糊,需要像上面那样写出 并说明 有界。
- **** 的 部分:「正确,由此
- **** 的 部分:见下面的警告卡片。
原解答写 即用了 这个上界,然后说「和 一样, 发散」。可是要证明 需要的是 的下界。正确的写法:
若 每个人恰好生 个孩子( 必为整数); 时 不会发散。所以「 ⇒ 要加上 ( 时 只取整数值, 自动成立。)
例子与数值验证
设 则 电脑模拟 4 万次(固定随机种子):
| 理论 | 模拟 | 第 代已灭绝的比例 | |||
|---|---|---|---|---|---|
| 10 | |||||
| 10 | |||||
| 6 |
- 有界,极限
- 线性增长,可是大多数家族已经灭绝。
- 几乎全部灭绝,极少数幸存者的 很大,把二阶矩撑到上百。
上例 时,灭绝概率 是方程 的最小非负根。解 得 或 所以灭绝概率是 模拟中第 10 代已灭绝的比例 和 吻合(灭绝大多发生在最初几代)。
拓展延伸
鞅收敛定理:Mₙ 最终收敛
非负鞅一定几乎必然收敛(鞅收敛定理,Durrett 定理 4.2.12,这里作为已知结论使用)。所以 几乎必然。
- (且非平凡):种群几乎必然灭绝, 最终为 0,可 对每个 成立:这个鞅不一致可积(小测 2 第 2 题),极限和期望不能交换。
- :本题证明了 在 中有界,于是一致可积, 也在 中成立,这说明在不灭绝的情况下,种群真的按 的速度增长, 记录了「早期运气」造成的随机放大倍数。
生成函数与灭绝概率
令 (后代数的概率母函数)。灭绝概率 是方程 在 中的最小根。 是凸函数,
- (且 不恒为 1):曲线 在 上都在对角线上方,唯一的根是 1,必然灭绝;
- 曲线在 1 附近从对角线下方穿过来,存在一个小于 1 的根,以正概率永远存活。
背景:姓氏、传染病与链式反应
Galton 和 Watson 在 1874 年研究的问题是「贵族姓氏为什么会消失」。同样的模型也描述传染病( 就是基本再生数 时疫情最终消失)和核裂变的链式反应(每次裂变平均释放的有效中子数是否大于 1)。
常见疑问与易错点
答:期望的线性只对固定个数的项成立。这里项数 本身是随机的,需要按 的取值拆开,在每个 上项数固定,再利用 与 独立。条件期望的形式恰好允许「把已知的 当作常数」。
答:期望为 1 是由极少数「幸存且很大」的情形撑起来的(例 1 中 时 99.4% 已灭绝)。期望不能反映「典型」行为;二阶矩发散正说明波动越来越剧烈,「平均值」越来越不代表大多数。
答:它是让 成为鞅的唯一选择(在 的约定下):每一步多出 就是这些量的累加。记住推导过程,比背公式可靠。
小结与自测
- (项数随机的和要按 的取值拆开),所以 是鞅,
- 于是 累加修正项得到鞅
- 时有界( 且 时发散。
- 原解答: 时不等式方向用反;漏了 随机项数的条件期望没有说明。
1. 每人生孩子数服从泊松分布 ( 是多少?
点开看答案
所以
2. 若 求
点开看答案
时
3. 验证 并用 ** 直接计算
点开看答案
由递推 公式 一致。直接算:
| 中文 | English | 白话解释 |
|---|---|---|
| 独立 | independence | 任意有限个事件同时发生的概率等于各自概率的乘积。 |
| 方差 | variance | Var X = E[(X − E X)²],衡量随机变量围绕均值的波动大小。 |
| 期望 | expectation | 随机变量对概率测度的积分 E[X] = ∫ X dP,也就是「加权平均」。 |
| 鞅 | martingale | 适应、可积且 E[Xₙ₊₁ | 𝓕ₙ] = Xₙ 的随机过程:公平游戏,已知过去时对下一步的最佳猜测就是现在的值。 |
| 几乎必然收敛 | almost sure convergence | 除了概率为 0 的结局以外,Xₙ(ω) 都收敛到 X(ω)。 |
| 条件期望 | conditional expectation | E[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 / distribution | X 把概率「推」到取值空间上得到的测度:L(X)(B) = P(X ∈ B)。 |
| 阶矩 | moment | E[|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 / map | f: A → B 给 A 中每个元素指定 B 中唯一一个元素。 |
| 凸函数 | convex function | 图像上任意两点连线都在图像上方的函数,例如 x²、eˣ。 |


