中心极限定理 (CLT) 指出对于独立同分布 (iid) 和,总和收敛到正态分布为:
相反,假设形成一个有限状态马尔可夫链,该链具有期望为 0 和有界方差的平稳分布对于这种情况,CLT 是否有一个简单的扩展?
我在 CLT for Markov Chains 上找到的论文通常处理更一般的情况。我将非常感谢您提供指向相关一般结果的指针以及对其应用方式的解释。
中心极限定理 (CLT) 指出对于独立同分布 (iid) 和,总和收敛到正态分布为:
相反,假设形成一个有限状态马尔可夫链,该链具有期望为 0 和有界方差的平稳分布对于这种情况,CLT 是否有一个简单的扩展?
我在 CLT for Markov Chains 上找到的论文通常处理更一般的情况。我将非常感谢您提供指向相关一般结果的指针以及对其应用方式的解释。
Alex R. 的回答几乎就足够了,但我添加了更多细节。在关于马尔可夫链中心极限定理 – Galin L. Jones中,如果你看一下定理 9,它说,
如果是具有平稳分布 的 Harris 遍历马尔可夫链,则如果X是均匀遍历且 E[f^2] < \infty,则 CLT 对成立。
对于有限状态空间,所有不可约和非周期马尔可夫链都是一致遍历的。对此的证明涉及马尔可夫链理论的一些重要背景。一个很好的参考是第 32 页,在此处定理 18 的底部。
因此,马尔可夫链 CLT 将适用于任何具有有限二阶矩的函数CLT 采用的形式如下所述。
让是的时间平均估计量,然后正如 Alex R. 指出的那样,正如,
马尔可夫链 CLT 为
其中
可以在Charles Geyer 的 MCMC 笔记的第 8 页和第 9 页上找到项的推导。
马尔可夫链的“通常”结果是 Birkhoff 遍历定理,它表示
其中是平稳分布,满足,收敛几乎是肯定的。
不幸的是,这种收敛的波动通常是相当困难的。这主要是由于很难确定收敛到平稳分布的总变化范围。已知波动类似于 CLT 的情况,您可以在漂移上找到一些使类比成立的条件:关于马尔可夫链中心极限定理——Galin L. Jones(见定理 1)。
还有一些愚蠢的情况,例如具有两种状态的链,其中一种正在吸收(即和。在这种情况下,没有波动,你收敛到退化正态分布(常数)。