马尔可夫链的漂移与矩不等式
**马尔可夫链的漂移与矩不等式**
1. **基本概念引入**
马尔可夫链的漂移（Drift）是分析其长期行为的重要工具。漂移定义为链在相邻时刻状态变化的某种度量，通常通过一个**李雅普诺夫函数**（Lyapunov function）\( V: S \to [0, \infty) \) 来构造。对于状态空间 \( S \) 上的马尔可夫链 \( \{X_t\} \，定义在状态 \( x \) 下的**单步漂移**为：
\[
\Delta V(x) = \mathbb{E
2025-11-16 22:41:14
0