(undone) 什么是马尔可夫链?Markov Chain

参考视频1:https://www.bilibili.com/video/BV1ko4y1P7Zv/?spm_id_from=333.337.search-card.all.click\&vd_source=7a1a0bc74158c6993c7355c5490fc600

参考视频2:https://www.bilibili.com/video/BV1xg4y1K7z4/?spm_id_from=333.788\&vd_source=7a1a0bc74158c6993c7355c5490fc600


如下图所示,马尔可夫链条实际上就是 "状态机",只不过状态机里不同状态之间的边上是 "概率"

马尔可夫链有一个非常好的性质,那就是:所有 next state 都只和 current state 有关

所以,计算概率的时候,条件只有当前状态

一个很自然的想法是:马尔可夫链是否有 "稳态"?

也就是说,当链条足够长时,链条上出现的不同状态是否会收敛于某个比例

经过试验统计,比如 100W 长度的链条,发现确实会收敛于某个比例

那么是否可以通过计算得到 "稳态" 呢?是可以的,如下图,分别是转移矩阵 A,和状态概率矢量 pi

通过让状态概率矢量 pi 和转移矩阵A 相乘,我们可以得到披萨状态的未来概率。(披萨状态用 0 1 0 表示)

此时,我们可以把 0.3 0 0.7 表示为 pi1,随后用 pi1 x A 来计算 pi2

如果存在稳态,用 pi 表示,那么有 pi x A = pi。此时一看,卧槽,这个 pi 不是特征值为 1 的特征向量嘛?

此时还有另外一个条件:pi 的所有元素加起来必须等于 1,因为每一个元素代表一个东西的概率

于是,有两个等式,如下图

于是,有两个等式,如下图,分别是:

1.pi x A = pi

2.pi1 + pi2 + pi3 = 1

解完这两个等式后,我们得到了下图的内容,就是 "稳态"

如下图,是通过两个式子计算出的 "稳态"。

那么,有可能存在多个 "稳态" 嘛?答案是肯定的,我们只需要看一下是否存在不止一个特征值等于1的特征向量即可


TODO: here

相关推荐
JXJD20044 小时前
【无标题】
人工智能·ai·自动化
aichitang20245 小时前
希尔伯特空间中的正交性
人工智能·学习·机器学习·ai·泛函分析
张忠琳5 小时前
【deepseek-harness】Cordis 时空可组合性编程范式 — 三段式精读笔记(二)
ai·agent·deepseek·harness·cordis·dsh
coft6 小时前
Pi Agent 架构与关键功能全解析
ai·ai编程
哥不是小萝莉6 小时前
AI 编码 Agent 从原理到可运行代码
ai·agent
图王大胜6 小时前
万物演化论00(序章) 从宇宙到AI
人工智能·ai·宇宙·演化·文明·生命科学
技术小事7 小时前
How To Use Claude 怎么使用Claude
ai·claude
笑霸final7 小时前
不用上传服务器!用 Vue3 + ONNX Runtime Web 在浏览器本地实现智能抠图
运维·前端·图像处理·ai·onnx·canva可画·web性能优化
一切皆是因缘际会7 小时前
多时空虚拟中心—— 全域同源基座与脑机谐振应用架构
ai·系统架构·脑机接口·虚拟全球网络控制中心·元宇宙世界底层架构·原生多时空架构
效率工作实验室8 小时前
AI Agent开发平台有哪些?2026年平台对比
ai·agent开发平台·ai智能体开发平台·智能体平台对比·agent平台选型