马尔可夫链的中心极限定理

机器算法验证 马尔科夫过程 中心极限定理
2022-03-27 08:06:16

中心极限定理 (CLT) 指出对于X1,X2,独立同分布 (iid) E[Xi]=0Var(Xi)<,总和收敛到正态分布为n

i=1nXiN(0,n).

相反,假设X1,X2,形成一个有限状态马尔可夫链,该链具有期望为 0 和有界方差的平稳分布P对于这种情况,CLT 是否有一个简单的扩展?

我在 CLT for Markov Chains 上找到的论文通常处理更一般的情况。我将非常感谢您提供指向相关一般结果的指针以及对其应用方式的解释。

2个回答

Alex R. 的回答几乎就足够了,但我添加了更多细节。关于马尔可夫链中心极限定理 – Galin L. Jones中,如果你看一下定理 9,它说,

如果X是具有平稳分布 π的 Harris 遍历马尔可夫链,则如果X是均匀遍历且 E[f^2] < \infty,则 CLT 对f成立。XE[f2]<

对于有限状态空间,所有不可约和非周期马尔可夫链都是一致遍历的。对此的证明涉及马尔可夫链理论的一些重要背景。一个很好的参考是第 32 页,在此处定理 18 的底部

因此,马尔可夫链 CLT 将适用于任何具有有限二阶矩的函数fCLT 采用的形式如下所述。

的时间平均估计量,然后正如 Alex R. 指出的那样,正如f¯nEπ[f]n

f¯n=1ni=1nf(Xi)a.s.Eπ[f].

马尔可夫链 CLT 为

n(f¯nEπ[f])dN(0,σ2),

其中

σ2=Varπ(f(X1))Expected term+2k=1Covπ(f(X1),f(X1+k))Term due to Markov chain.

可以在Charles Geyer 的 MCMC 笔记的第 8 页和第 9 页上找到项的推导。σ2

马尔可夫链的“通常”结果是 Birkhoff 遍历定理,它表示

1ni=1nf(Xi)Eπ[f],

其中是平稳分布,满足,收敛几乎是肯定的。πfE|f(X1)|<

不幸的是,这种收敛的波动通常是相当困难的。这主要是由于很难确定收敛到平稳分布的总变化范围。已知波动类似于 CLT 的情况,您可以在漂移上找到一些使类比成立的条件:关于马尔可夫链中心极限定理——Galin L. Jones(见定理 1)。Xiπ

还有一些愚蠢的情况,例如具有两种状态的链,其中一种正在吸收(即。在这种情况下,没有波动,你收敛到退化正态分布(常数)。P(12)=1P(21)=0