更改

跳到导航 跳到搜索
添加177字节 、 2025年1月2日 (四) 10:45
小
第161行: 第161行:  
前面的讨论都沿着时间正向在讨论,下面考虑时间反向的过程。
 
前面的讨论都沿着时间正向在讨论,下面考虑时间反向的过程。
   −
考察有限状态空间上不可约、非周期的马尔科夫链,其唯一的平稳分布为<math>\pi</math>。假设稳态开始时间为<math>n</math>,如果将时间反向,有
+
<math>P(X_n=j|X_{n+1}=i,X_{n+2},\ldots)=
 +
\frac{P(X_n=j|X_{n+1}=i)P(X_{n+2},\ldots|X_{n+1}=i,X_n=j)}{P(X_{n+2},\ldots|X_{n+1}=i)}
 +
=P(X_n=j|X_{n+1}=i)
 +
=\frac{P(X_n=j)P(X_{n+1}=i|X_n=j)}{P(X_{n+1}=i)}</math>,
   −
<math>P(X_n=j|X_{n+1}=i,X_{n+2},\ldots)=
+
即反向过程仍满足马尔科夫性质。这其实是马尔科夫性质的等价定义——给定现在的条件下,过去与未来条件独立。
−
\frac{P(X_n=j)P(X_{n+1}=i|X_n=j)P(X_{n+2},\ldots|X_{n+1}=i,X_n=j)}{P(X_{n+1}=i)P(X_{n+2},\ldots|X_{n+1}=i)}=
+
 
−
\frac{P(X_n=j)P(X_{n+1}=i|X_n=j)}{P(X_{n+1}=i)}=\frac{\pi_jp_{ji}}{\pi_i}=
+
 
−
P(X_n=j|X_{n+1}=i)\triangleq q_{ij}</math>。
+
考察有限状态空间上不可约、非周期的马尔科夫链,其唯一的平稳分布为<math>\pi</math>。假设稳态开始时间为<math>n</math>,有
 +
 
 +
<math>P(X_n=j|X_{n+1}=i,X_{n+2},\ldots)
 +
=\frac{P(X_n=j)P(X_{n+1}=i|X_n=j)}{P(X_{n+1}=i)}=\frac{\pi_jp_{ji}}{\pi_i}\triangleq q_{ij}</math>。
   −
即反向过程仍满足马尔科夫性质。此时,对于任意的<math>j</math>,有<math>\sum_j q_{ij}=\frac{\sum\pi_j p_{ji}}{\pi_i}=\frac{\pi}{\pi}=1</math>。
+
此时,对于任意的<math>j</math>,有<math>\sum_j q_{ij}=\frac{\sum\pi_j p_{ji}}{\pi_i}=\frac{\pi}{\pi}=1</math>。
      −
考虑一种特殊情形,若<math>q_{ij}=p_{ij}</math>,即对于任意的状态<math>i,j</math>,满足<math>\pi_i p_{ij}=\pi_jp_{ji}</math>。此时,称马尔科夫链满足细致平衡条件,也称该马尔科夫链是时间可逆的。
+
进一步,考虑一种特殊情形,若<math>q_{ij}=p_{ij}</math>,即对于任意的状态<math>i,j</math>,满足<math>\pi_i p_{ij}=\pi_jp_{ji}</math>。此时,称马尔科夫链满足细致平衡条件,也称该马尔科夫链是时间可逆的。
    
注:<math>\pi_i p_{ij}</math>可以理解为状态<math>i</math>向状态<math>j</math>的输送,同理,<math>\pi_jp_{ji}</math>可以理解为状态<math>j</math>向状态<math>i</math>的输送。细致平衡条件可以理解为任意的状态<math>i</math>与状态<math>j</math>之间的相互输送是相同的。
 
注:<math>\pi_i p_{ij}</math>可以理解为状态<math>i</math>向状态<math>j</math>的输送,同理,<math>\pi_jp_{ji}</math>可以理解为状态<math>j</math>向状态<math>i</math>的输送。细致平衡条件可以理解为任意的状态<math>i</math>与状态<math>j</math>之间的相互输送是相同的。
5,443

个编辑

导航菜单