打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
马尔科夫链
(查看源代码)
2025年6月15日 (日) 11:09的版本
添加32字节
、
2025年6月15日 (日) 11:09
→具体例子
第735行:
第735行:
</math>
</math>
−
通过解平稳分布一节中给出的线性方程组,可以得到CTMC的唯一平稳分布<math>\mathbf{p}=(\frac{5}{18},\frac{4}{18},\frac{1}{2})</math>。平稳分布是不是可逆的呢?以状态0和1为例,有<math>\mathbf{p}_0q_{01}=\frac{5}{9}\neq\frac{2}{9}=\mathbf{p}_1q_{10}</math>
,不满足细致平衡条件,所以这个CTMC是不可逆的。
+
通过解平稳分布一节中给出的线性方程组,可以得到CTMC的唯一平稳分布<math>\mathbf{p}=(\frac{5}{18},\frac{4}{18},\frac{1}{2})</math>。平稳分布是不是可逆的呢?以状态0和1为例,有<math>\mathbf{p}_0q_{01}=\frac{5}{9}\neq\frac{2}{9}=\mathbf{p}_1q_{10}</math>
,不满足公式(1)中的细致平衡条件,所以这个CTMC是不可逆的。
第748行:
第748行:
</math>
</math>
−
用同样的方法算出它的平稳分布为均匀分布<math>\mathbf{p}=(\frac{1}{3},\frac{1}{3},\frac{1}{3})</math>
,并且它满足<math>\mathbf{p}_iq_{ij}=\pi_jq_{ji}</math>,所以
<math>\mathbf{p}</math>是该转移速率矩阵的平稳可逆分布。
+
用同样的方法算出它的平稳分布为均匀分布<math>\mathbf{p}=(\frac{1}{3},\frac{1}{3},\frac{1}{3})</math>
,并且它满足公式(1)中的细致平衡条件,所以
<math>\mathbf{p}</math>是该转移速率矩阵的平稳可逆分布。
我们再回到最开始给出的超市排队的例子,它的转移速率矩阵为:
我们再回到最开始给出的超市排队的例子,它的转移速率矩阵为:
第762行:
第762行:
</math>
</math>
−
读者可以自行求解平稳分布满足的方程组,会发现只有当<math>\lambda<\mu</math>时,平稳分布的方程组才有唯一非负解,可以解得<math>\mathbf{p}_n=(1-\rho)\rho^n,\rho=\lambda/\mu</math>,当<math>\rho\geq 1</math>
时,队伍会无限增长,不存在稳态分布。这个平稳分布是否是可逆的呢?由于这个CTMC的状态是局部转移的,我们可以对细致平衡条件进行局部验证:
<math>\mathbf{p}_n\lambda=\mathbf{p}_{n+1}\mu</math>,代入<math>\mathbf{p}_n=(1-\rho)\rho^n</math>可知等式成立,所以它的平稳分布<math>\mathbf{p}</math>是可逆的。
+
读者可以自行求解平稳分布满足的方程组,会发现只有当<math>\lambda<\mu</math>时,平稳分布的方程组才有唯一非负解,可以解得<math>\mathbf{p}_n=(1-\rho)\rho^n,\rho=\lambda/\mu</math>,当<math>\rho\geq 1</math>
时,队伍会无限增长,不存在稳态分布。这个平稳分布是否是可逆的呢?由于这个CTMC的状态是局部转移的,我们可以对公式(1)中的细致平衡条件进行局部验证:
<math>\mathbf{p}_n\lambda=\mathbf{p}_{n+1}\mu</math>,代入<math>\mathbf{p}_n=(1-\rho)\rho^n</math>可知等式成立,所以它的平稳分布<math>\mathbf{p}</math>是可逆的。
===连续时间马尔科夫链的粗粒化===
===连续时间马尔科夫链的粗粒化===
相信未来
5,443
个编辑