为什么只知道平均数不够?
想象每个个体产生随机数量的子代后便离开。下一代人口是许多独立子代数之和。即使两种繁殖方式的平均子代数相同,灭绝机会也可能不同:一种可能几乎必定有后代,另一种则可能不是没有后代就是有很多。要算灭绝概率,我们需要整个子代分布。
本节以离散时间、可数状态马尔可夫(Markov)链为例。各家庭独立、各代分布相同都是模型假设;若家庭之间相关或环境随时间改变,便需要别的方程。
定义 2.12.1
(Galton–Watson 构造)
设 ()且 。每个个体独立地以概率 产生 个子代,而且每代使用同一分布。从 出发,定义
空和为零,因此零是吸收状态。即使没有矩的假设,概率生成函数(PGF) 在整个上述区间都有定义。它在一的左导数是均值 ,可以是无穷大。灭绝指某个有限的 满足 。
给定 ,下一代是 个独立子代数的和,其条件分布与更早的历史无关;所以 是非负整数上的马尔可夫链。状态必须记录人口数,而不能只记录代数。
过程选出哪个不动点?
令 ,即一个祖先的家系在第 代或之前灭绝的概率。
引理 2.12.2
(有限世代灭绝递推)
递增到灭绝概率,且
若起初有 个独立祖先,灭绝概率是 。
由于零是吸收状态,事件 随 递增,并集恰是灭绝事件,故 。按第一个个体的 个子代作条件分解:每个子代的家系都须在剩余时间内灭绝,独立性使概率相乘成 ,再对 取平均便得 。家系之间的同一独立性给出 个祖先时的 。
定理 2.12.3
(灭绝概率是最小不动点)
对任何子代分布, 都是 在 内的最小解。若 ,则 。否则, 时 ;(包括 )时 。
证明
(单调迭代与一处的切线)
由控制收敛定理,PGF 在 上连续,故 。若 是任何不动点,由 和 单调递增,归纳得 ,因此 。这个最小性不可省略,因为一永远是不动点。
分类时令 。若 且 ,则必有 。若所有 均有 ,则 时 。否则,对 ,
这里对 有 ;均值有限亦保证相关级数有限。故一以下没有不动点。例外的 则每代恰有一个个体,永不灭绝。
若 ,由单调收敛套用于 ,当 时,,包括极限为无穷的情况。因此某个 满足 。因为 递增,从零开始的迭代一直不超过这个 ,所以 。证明不需要有限方差。
证明透视
单调性与一处切线各自决定什么
的两种不同性质各司其职。单调性给出最小性:由 及 递增,每个迭代值都不超过任何不动点 ,所以即使 永远是 的根,迭代仍选出最小根。分类则把 与它在一处、斜率为 的切线比较:界 正好表示对 有 ,因此决定一以下是否有根的是均值,而不是整个分布。假设 只用一次,就是在 时迫使 ;若 ,则对每个 都有 ,迭代停在零。在超临界情形,论证把迭代困在某个满足 的点之下而闭合,因此既不需要有限方差,也不需要有限均值。
算例:零、一或两个子代
例题 2.12.4
(逐代概率与最终概率)
设 、、,则 ,而
不动点是 和 ,所以一个祖先的灭绝概率为 ,三个独立祖先则为 。前两代的概率是 和 。它们不等于最终答案:更多世代提供更多灭绝机会。
例题 2.12.5
(不动点与有限世代)
设 、。求 、 和两个祖先的灭绝概率。
方程 的根为 和 ,故 。由 ,得 。两条初始家系独立,所以灭绝概率是 。
例题 2.12.6
(退化情况)
每个个体恰有两个子代。求 ,并解释为何解不动点方程时要小心。
,所以 。此时 的根是零和一;最小根才正确。若只因一永远是根便选它,便会错误预测灭绝。
常见错误
(把几乎必然灭绝当成截止期限)
分布 的均值为一,最终灭绝概率也是一;但对每个有限的 都有 ,因为第 至第 代共 个个体都可能各生两个子代。几乎必然最终灭绝,不代表有一个确定的截止代数。
矩能告诉我们什么?
若 ,条件期望给出 ,归纳得
当 ,马尔可夫不等式给出 ,这是灭绝的另一个证明。当 ,此界只有一,不能证明灭绝,也不能证明存活:上述临界零或二子代的例子几乎必然灭绝,但每代的期望人口都是一。罕见而人口庞大的存活家系,补偿了越来越常见的零人口。
若子代方差还满足 ,对 取条件并使用全方差公式,得到
其中 ; 时直接理解第一式,因为非负子代数均值为零即表示它恒为零,方差也是零。这些是有限代的恒等式,并未证明极限分布。即使均值有限,若方差无穷,以上方差计算便不适用。
反例模式
相同均值不代表相同灭绝概率
恒定分布 与 的均值同为一,灭绝概率却分别是零和一。先辨别恒有一个子代的例外后,均值才可判断上述大类;超临界时的具体概率需要整个 PGF,而不只是它在一的导数。
练习与解答
快速检查
(每个个体以相等概率产生零或两个子代。求 、 和最终灭绝概率。)
用 代入均值和方差递推。
解答 · 答案
子代均值和方差均为一,所以 、。此分布临界而非恒有一个子代,故灭绝概率为一。
快速检查
(在“零、一或两个子代”的例子中,三个初始家系恰有一个永远存活的概率是多少?)
各家系以概率 独立存活。
解答 · 答案
各家系独立,以概率 存活。所求为 。这与整体人口存活不同,后者概率是 。
快速检查
(设 、、。求 ,并解释为何 是 的二重根。)
把 因式分解。
解答 · 答案
此时 且 ,定理给出 。直接计算,,在 上为正,所以一以下没有不动点。二重根反映相切: 在一处的斜率等于 ,即对角线的斜率。
后续范围
以上推导处理独立同分布繁殖下的灭绝概率和有限代矩;随机环境、移民、相关家系、灭绝时间的渐近行为和存活条件下的分布都不在此证明范围内。