“正反流相等,故 $K$ 满足细致平衡并保持 $\Pi$。这证明了目标不变,却没有证明遍历性。要把算法作为MCMC估计器,还需提议诱导的可接受移动使目标支持不可约,并排除妨碍边际收敛的周期性;…”
形式陈述 ​
设可数状态 Markov 链的转移矩阵为
则称
所以细致平衡必然推出
若从平稳初态
因此
直觉
平稳性只要求每个状态的总流入等于总流出,像一座水池的水位不变;细致平衡要求每一对状态之间的正反流量分别相等,因此连局部环流也不存在。后者更强,却常把一个全局线性方程组拆成容易检查的逐边等式。
从时间方向看,观察一条已经处于稳态的可逆链,录像倒放后仍遵循同一转移规律。这个对称性让转移算子在以
例子与边界
在无向加权图上,令边权满足
则
平稳不必可逆。三状态定向环按同一方向确定移动,均匀分布平稳,但某条正向边有正流量而反向边流量为零,细致平衡失败。可逆性也总是相对于指定的
推论与应用
细致平衡是构造 MCMC 的常用设计准则:先指定目标分布,再让提议与接受规则逐边配平。它是充分条件而非必要条件,非可逆链同样可以拥有所需平稳分布,甚至可能混合更快。
在混合时间分析中,可逆性把转移算子变成加权
参考资料
- David A. Levin, Yuval Peres, and Elizabeth L. Wilmer, Markov Chains and Mixing Times, 2nd ed., American Mathematical Society, 2017,§1.6, reversibility and time reversal。
- J. R. Norris, Markov Chains, Cambridge University Press, 1997,§1.7, reversibility。