種群模型
定義 4.2.1
(Galton–Watson 過程)
由一個個體開始,。每個個體獨立地生出非負整數個子代,子代數均服從同一分佈 ;不同個體及不同世代使用相互獨立的子代數。第 代的個體數記為 。
特別地, 是吸收狀態:一旦沒有個體,就不會再有新生個體。獨立及同分佈是模型的假設,並非真實種群必然具有的性質;真實的子代數可能相依,或受資源限制。
定義 4.2.2
(概率生成函數)
子代分佈的概率生成函數為 ,其中 ,並在 時也約定 。
此函數在該區間連續,因為級數尾項一致地受相應概率尾和控制;又因各係數非負,它單調不減。設 ,並以 表示最終滅絕的概率。我們會證明,反覆套用 給出到指定世代為止的滅絕概率,而最小不動點描述最終滅絕。
有限時間與不動點
定理 4.2.3
(滅絕概率是最小不動點)
概率 滿足 及 ,並遞增至 ;而 是方程 在 中的最小解。
證明
(以第一代作條件)
以初始個體的子代數作條件。給定 ,這 個子代的後裔樹獨立演化,每棵樹均與整個過程的新副本同分佈。再經過 代後必須所有 棵樹都滅絕,因此
因 是吸收狀態,事件 隨 遞增。由概率的下連續性,
在 中令 ,由 的連續性得 。若 是任何不動點,則 ;又若 ,因 單調不減,。由歸納法,每個 都有 ,故 。
根 永遠存在;若不檢查是否有更小的根便直接選它,可能得到錯誤答案。若最初有 個相互獨立的個體,最終滅絕概率為 ,因為 棵獨立的家族樹都必須滅絕。
平均子代數與臨界值
現在假設 。以 作條件得到 ,故 。期望有限可用歸納法確立;它本身並不能決定滅絕概率。
定理 4.2.4
(滅絕的臨界判準)
設 。若 ,則 。若 且 ,則 。若 ,則 ,即存活的概率為正。
證明
(比較生成函數的圖像與對角線)
若 ,對整數值的 使用 Markov 不等式,得 ,所以 。
若 且 :對 及整數 ,,而 時為嚴格不等式。此分佈必定給某個 正概率;否則 幾乎必然成立,而平均值為 便迫使 幾乎必然成立。因此對 ,
故 以下沒有不動點,由上一定理得 。
若 ,則 在 的左導數為 。這可由單調收斂定理推出:當 時, 遞增至 ;當 時內層為空和,值為 。因此當 充分接近 時 。又 ,連續函數 在 中有零點(可能就是 )。所以最小不動點滿足 。
證明透視
平均值在各情況中控制甚麼
次臨界情況完全不用不動點: 與 Markov 不等式已經足夠,而 這一步用到 取整數值。另外兩種情況借助上一定理,把最終滅絕的問題化為 的圖像在 上與對角線何處相交。平均值是 在 的斜率。斜率大於一迫使 在 的左側附近成立,而 使圖像在 處位於對角線上或之上;介值定理便給出較小的根。斜率等於一只給出切線不等式 ,嚴格不等號來自兩個或以上子代的概率。假設 只在這一處用到。
臨界判準關乎最終滅絕的概率,而不是單看期望種群是否增長。
反例模式
沒有非退化假設的平均值一
聲稱:每個平均值為 的子代分佈都使滅絕概率為一。取 。則 、, 中每一點都是不動點,最小者為 。事實上每個 都有 ,所以 。聲稱不成立;定理的臨界情況需要 :某個體必須有正概率生出兩個或以上子代,而平均值為一又迫使不生子代的概率亦為正。
常見錯誤
(選取根 )
方程 永遠有根 ;若 且平均值大於一,它還有一個較小的根。滅絕概率是最小的根,因為 從 上升,永遠不會越過不動點。對 報告 ,便忽略了迭代實際趨近的根 。
常見錯誤
(期望增長不排除滅絕)
平均值 可以與正的滅絕概率並存。在下面的例子中期望大小為 ,種群卻以概率 滅絕;平均值大,是因為存活的種群會變得很大,而不是因為滅絕不可能。
例題
例題 4.2.5
(零個或兩個子代)
設 、。則 、。到第 1 代及第 2 代為止的滅絕概率分別為
不動點方程 的根是 及 ,最小者為 。因此存活概率為 ,雖然滅絕仍有可能,且 。若最初有兩個獨立個體,滅絕概率則為 。
例題 4.2.6
(臨界的幾何分佈)
設 ()。由級數得 ,且 。不動點方程 即 ,所以 是唯一不動點,,與臨界情況的結論一致。迭代值為 、、。一般有 ,可用歸納法驗證:。因此 :滅絕必然發生,但速度緩慢,不像次臨界上界 那樣按幾何速度衰減。
例題 4.2.7
(沒有無子代個體的邊界情況)
設 ,即 。則 ,且 。不動點滿足 ,即 和 ,最小者為 。直接看,每個個體至少有一個子代,所以對所有 都有 ,每個 。這正是超臨界證明中「可能就是 」的情況:,而 以下的根是端點 。
下面的互動圖由 起對五個子代數分佈迭代 ,標示 在 中的所有不動點(最小者特別標出),並讀出 個初始個體時的 。
習題
快速檢查
(設 、。求 和最終滅絕概率,並給出 的上界。)
解答 · 答案
,所以 。由 Markov 不等式,。
快速檢查
(設 。解釋為何平均值等於一,但最終滅絕概率仍為一;並與確定的單一子代分佈比較。)
解答 · 答案
平均值是 且 ,故適用非退化的臨界情況,得 。直接計算,,而 化為 。若 幾乎必然成立,種群永遠只有一個個體,故 。
快速檢查
(對「零個或兩個子代」的例題,計算到第 3 代為止的滅絕概率,以及**首次**在第 2 代滅絕的概率。)
解答 · 答案
。因為滅絕事件隨世代遞增嵌套,首次在第 2 代滅絕的概率是 。