Skip to content

定义Definition

平稳分布

施工中 · 内容逐步修订

Stationary distribution

经马尔可夫转移后保持不变的状态分布。

形式陈述 ​

设 (Xn)n≥0 是可数状态空间 S 上时间齐次的Markov 链,指定转移数组为 P=(pij),每行非负且和为 1;在 Pr(Xn=i)>0 时,它与相应的一步条件概率一致。概率分布 π 写成行向量;它是平稳分布,当且仅当

πP=π,πj≥0,∑j∈Sπj=1.

也即 πj=∑iπipij:一步转移后流入状态 j 的总概率仍为 πj。若 X0∼π,归纳可得 Xn∼π。更强地,相邻离散时刻的联合概率

Pr(Xk=i0,…,Xk+m=im)=πi0pi0i1⋯pim−1im

不依赖 k;结合取边缘分布,得到整个过程的有限维分布在时间平移下不变。

有限不可约链存在唯一平稳分布。可数不可约链则当且仅当正常返时存在平稳概率分布,此时仍唯一;这里正常返指从任一状态出发的首次返回时间期望有限。

直觉

平稳分布不是“链已经停止移动”,而是概率质量在转移中保持整体形状:个体状态仍变化,流入与流出在分布层面平衡。它是转移算子的左特征向量 πP=π,对应特征值一。是否唯一取决于沟通类,是否能从任意初值逐时刻收敛还受常返性与周期性约束,这些结论都不包含在定义本身。

例子与边界

对二状态链

P=(0.90.10.20.8),

把平衡与归一化条件写成有限线性方程组,由 0.1π1=0.2π2 和 π1+π2=1 得 π=(2/3,1/3)。两个方向的平衡流量均为 1/15。若 an=Pr(Xn=1),递推为 an+1=0.7an+0.2,因而

an=23+0.7n(a0−23).

这同时展示“不变分布”与“从给定初值趋近该分布”是两个不同结论。

对于交替链 P=(0110),唯一平稳分布仍为 (1/2,1/2),但单点初值的分布永远交替,不能逐时刻收敛。即使以平稳分布初始化,相邻状态也完全相关,平稳不意味着独立。若 P=I,所有分布均平稳,说明唯一性同样不是定义附送的性质。

在至少有一条边的有限无向连通简单图上,随机游走均匀选择邻居,π(v)=deg⁡(v)/(2|E|)。每条有向边的平稳流量为 1/(2|E|),所以流量相抵;正则图才因此得到均匀分布。

可数无限情形还要检查可归一化性:整数上的简单对称随机游走零常返,计数测度不变但总质量无穷,故没有平稳概率。有限链若有多个闭合不可约类,各类平稳分布的凸组合也平稳;暂留状态获得零质量。这样既能有多个平稳分布,也能同时存在暂留状态。

推论与应用

Markov 链通过不变方程定义平稳分布,细致平衡提供一种足以推出平稳性的逐边流量条件,却不是平稳性的必要条件。遍历定理把 π 解释为长期访问频率;要得到边缘分布本身的收敛,还需检查不可约、正常返与非周期性,并用混合时间量化有限步误差。PageRank、MCMC 与排队稳态都在求不变测度,但不能把“已有平稳分布”直接等同于“已经混合”。

连续时间人数模型还要把停留时长计入平衡。生灭过程通过逐边速率递推得到相对权重,M/M/1 队列再用几何级数是否可归一化判定稳态存在。另一类平稳更新过程则通过平衡首次等待消除起点相位,平稳的是点过程窗口规律而非累计计数本身。

若需要一份严格服从有限目标的样本,从过去耦合在固定终点回放同一随机后缀,直到全部初态给出同一结果。还须证明所选共同随机映射几乎必然合并;有唯一平稳律或单链一步混合,都不能替任意映射构造提供这个保证。按完成时长筛选输出也可能改变分布。

离散代际的带移入分枝过程则按移入年代叠加独立家族。在次临界且移入均值有限时,期望尾和证明总人数有限;旧家系灭绝的耦合又给唯一性和有限代收敛界,不需要先假定所有状态互相可达。

参考资料
关系图谱24 个相邻概念 · 3 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
分类位置

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。

类型化关系

使用的工具