标记到达事件
一个到达流可能有两种事件,两个独立流也可能进入同一系统。何时可把它们的计数视为泊松(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 开放课程:泊松过程的合并与拆分 讨论泊松过程的合并与拆分。