Skip to content

平稳分布

Stationary distribution

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

条目类型
定义

形式陈述

对可数状态离散时间 Markov 链,转移矩阵为 P=(pij)。概率向量 π 称平稳分布,若

πP=π,πj0,jπj=1.

X0π,则每个 Xn 都服从 π,且整个过程在时间平移下具有相同有限维分布。有限不可约链存在唯一平稳分布;可数不可约链存在平稳概率分布当且仅当它正常返,此时同样唯一。

直觉

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

例子与边界

有限随机游走在无向连通图上的平稳分布满足 π(v)=deg(v)/(2|E|);正则图上因此均匀。含多个闭合类的链可有多个平稳分布;有瞬时状态的有限链仍可能有平稳分布,但不会给瞬时状态正质量。不可约性不保证一般可数链存在平稳概率:整数上的简单随机游走零常返但非正常返,只存在不可归一化不变测度。平稳不等于各时刻独立。

二状态链

P=(0.90.10.20.8)

满足 π=(2/3,1/3),因为两状态间平衡流量都是 1/15。若 P=I,每个分布都平稳,展示平稳性不保证唯一。周期性交替链也有唯一平稳分布 (1/2,1/2),但从单点初值出发的时刻分布不收敛。

推论与应用

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

参考资料
  • J. R. Norris, Markov Chains, Cambridge University Press, 1997,Chs. 1–2, invariant distributions and recurrence classification。
  • Sheldon Ross, A First Course in Probability, 10th ed., Pearson, 2019,Ch. 9, stationary distributions of Markov chains。
关系图谱19 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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

上位 / 更一般

下位 / 直接特例

暂未标注直接特例。