標記到達事件
一個到達流可能有兩種事件,兩個獨立流也可能進入同一系統。何時可把它們的計數視為泊松(Poisson)過程?何時兩種事件獨立?計算前先說明標記假設。
定義 4.1.1
(泊松過程的獨立標記)
設 為速率 的齊次泊松過程。每個到達事件獨立地以固定概率 標為 A,否則標為 B。各標記彼此獨立,且與整個原過程獨立。令 分別計數至時間 的兩類事件,於是 。
當 或 時,速率零過程是恆為零的過程。定義中的兩個獨立性要求,即標記之間互相獨立,以及標記與 獨立,下文都會用到。
定理 4.1.2
(獨立拆分)
和 是獨立的齊次泊松過程,速率分別為 和 。
證明
(在每個區間上分解聯合計數)
對長度 的固定區間,令 。給定 ,得到 個 A 標記及 個 B 標記的概率是 。乘上泊松概率,對 得
由於 ,它分解成均值分別為 和 的泊松概率;採用慣例 時也包括零均值。對任意有限個互不相交的區間,原增量獨立,各區間內事件的標記也獨立。每個區間的相同分解給出整個區間集合中互相獨立的 A、B 增量。因此兩者都有所述的平穩獨立泊松增量,有限維分佈也分解,證明過程獨立。
證明透視
跨時間獨立性需要證明
證明包括單一區間的計算和一個推廣步驟,兩個獨立性假設在不同位置進入。
- 在單一區間上,二項因子 用到標記彼此獨立且與 獨立:給定 ,標記仍是 次成功概率為 的獨立試驗。關鍵一步是 與二項係數相消,再配合分拆 。
- 只在某個時間分解兩個計數並不足以證明過程獨立。推廣步驟用到 的獨立增量及不同區間標記的獨立性,使分解在每個有限的互不相交區間集合上同時成立。
論證得以收結,是因為互不相交區間上的有限維分佈決定計數過程的分佈。若容許標記互相依賴,二項步驟已經失效;下面的反例具體說明這一點。
合併獨立流
反向的操作是合併。這裏兩個流的獨立性是假設,而給定總數後的條件分拆是結論。
定理 4.1.3
(疊加與條件分拆)
若 是速率 的獨立泊松過程,其和是速率 的泊松過程。對 、 及每個 ,
證明
(先乘生成函數,再除概率)
固定區間上兩個概率生成函數之積為
而不相交區間的增量仍獨立,所以和具有所述速率的獨立泊松增量。至於條件分佈,把兩個泊松概率之積除以其和的概率:
在這些假設下,每個 的條件事件都有正概率。
拆分與疊加是互逆的兩種描述:以概率 獨立標記的泊松流,與速率 和 的兩個獨立流之疊加是同一回事。
例題
例題 4.1.4
(兩類標記到達事件)
假設每小時 、。在 20 分鐘內 A 和 B 的均值為 和 。由獨立性,。若已知該區間總共三次到達,恰有兩個 A 的概率為 。
例題 4.1.5
(合併兩個獨立流)
設兩條獨立電話線的來電速率分別為每小時 和 。一小時內總來電數是均值 的泊松變量,所以 。給定該小時有四個來電,來自第一條線的數目服從 ,所以恰有一個來自第一條線的概率是
核對:條件均值為 ,而對泊松總數取平均得 ,正是第一條線的速率。
例題 4.1.6
(所有標記都是 A 的邊界情形)
取 。此時 ,而 恆為零。聯合公式變成 ;採用 ,它在 處是泊松概率,在 時為零。所以 是速率零的泊松過程,而常數過程與任何東西都獨立,故 與 獨立。因此定理在 時無須另作陳述,但這只因為採用了 的慣例。
標記相依的情形
標記假設很重要。各到達的類型概率相同,並不能取代標記的獨立性。
反例模式
同分佈的標記未必獨立
聲稱:若每個到達單獨成為 A 的概率都是 ,則 與 是速率 的獨立泊松過程。假設改為只擲一次公平硬幣,若正面就把所有到達標為 A,否則全部標為 B。每個到達單獨成為 A 的概率都是 ,但標記彼此不獨立。當 , 恆成立,而兩者均值均為 ,所以 ,兩個計數不獨立。 也不是泊松變量:;對 ,它大於 ,因為對 有 ,且只在 時取等號。修正後的敘述就是定理本身:標記彼此獨立,且與 獨立。
常見錯誤
常見錯誤
(給定總數後仍把計數當作獨立)
對 及 的區間,無條件計數獨立。但給定 時,,所以兩者不能同時等於一,雖然兩者各自等於一的條件概率 與 都為正。因此條件聯合分佈不能分解。流的獨立性與給定其總和後的相依性並不矛盾。
常見錯誤
(疊加相依的流)
疊加定理需要獨立的流。若 ,則和 只取偶數值,所以雖然均值 為正,卻有 ;它不是泊松過程。
習題
快速檢查
(每小時速率 、,求 A、B 速率及 20 分鐘內 A 計數的期望。)
速率乘以標記概率。
解答 · 答案
速率分別為每小時 、;20 分鐘內 A 計數期望為 。
快速檢查
(在相同速率下,求 40 分鐘內 。)
先求兩個均值。
解答 · 答案
40 分鐘內兩個均值為 和 ,由獨立性得 。
快速檢查
(當 ,給定某區間總共四次到達,求恰好一次為 A 的概率。)
用給定總數後的二項分拆。
解答 · 答案
給定總數後,A 計數服從 ,所以概率為 。
快速檢查
(對 ,為何兩類在給定總數恰為一後變得相依?)
在該事件上 等於甚麼?
解答 · 答案
給定總數一時兩者之和固定為一;各自等於一的條件概率都為正,但兩者同時等於一的聯合概率為零。
延伸閱讀
MIT 開放式課程:泊松過程的合併與拆分 討論泊松過程的合併與拆分。