954 字
5 分钟
马尔可夫链:未来只和现在有关,与过去无关

宝贝们好呀~今天 YuKi 想聊一个概率论里特别优雅的概念——马尔可夫链 🎲✨

你可能会觉得这个名字很陌生,但其实你每天都在跟它打交道——比如天气预报、搜索引擎、甚至你手机里的输入法,背后都有马尔可夫链的影子。

无记忆性:马尔可夫性质#

马尔可夫链的核心思想其实超级简单:

P(Xn+1=xXn=xn,Xn1=xn1,,X0=x0)=P(Xn+1=xXn=xn)P(X_{n+1} = x \mid X_n = x_n, X_{n-1} = x_{n-1}, \ldots, X_0 = x_0) = P(X_{n+1} = x \mid X_n = x_n)

用人话说就是:未来只取决于现在,与过去完全无关。 这叫做”马尔可夫性质”或者”无记忆性”。

打个比方——想象你在玩大富翁,下一格走到哪里只取决于你现在站的位置和骰子的点数,跟你之前经过了哪些格子一点关系都没有。这就是马尔可夫链的直觉!

转移矩阵:用一张表描述一切#

如果我们有 nn 个状态,那么整个系统的行为可以用一个 n×nn \times n 的转移矩阵 PP 来描述,其中 PijP_{ij} 表示从状态 ii 转移到状态 jj 的概率。

比如一个简单的天气模型:

P=[0.90.10.50.5]P = \begin{bmatrix} 0.9 & 0.1 \\ 0.5 & 0.5 \end{bmatrix}
  • 如果今天是晴天,明天有 90% 概率还是晴天,10% 概率下雨
  • 如果今天下雨,明天有 50% 概率转晴,50% 概率继续下雨

每一行的概率之和必须等于 1——因为你总要转移到某个状态去嘛!

平稳分布:系统最终的归宿#

运行这个链很多很多步之后,状态的分布会收敛到一个稳定的比例,这就是平稳分布 π\pi,满足:

πP=π\pi P = \pi

注意这是左乘!这意味着 π\pi 是转移矩阵 PP 的一个特征向量(对应特征值 1)。你看,特征值又回来了!😄

在我们的天气例子里,平稳分布大约是 (56,16)(\frac{5}{6}, \frac{1}{6})——也就是说长期来看,大约 83% 的日子是晴天,17% 的日子下雨。

现实世界中的应用#

马尔可夫链的应用远比天气模型广阔得多:

  • PageRank:Google 的网页排名算法本质上就是一个巨大的马尔可夫链,把网页之间的链接看作转移概率,平稳分布就是每个网页的”重要性”
  • MCMC(马尔可夫链蒙特卡洛):当你想从复杂的概率分布中采样时(比如贝叶斯推断中的后验分布),MCMC 方法可以构造一条马尔可夫链,使其平稳分布恰好等于你想要的目标分布
  • 隐马尔可夫模型(HMM):语音识别、自然语言处理中广泛使用的工具,在马尔可夫链的基础上加了一个”隐藏层”
  • 打字预测:你手机键盘上的下一个词预测,本质上也是在用马尔可夫链(或它的升级版)

一点小感悟#

YuKi 觉得,马尔可夫链有一种独特的哲学美感。它告诉我们:无论过去发生了什么,真正重要的是现在。 现在的你,决定了未来的方向。这既是一种解脱(过去的错误不会永远惩罚你),也是一种责任(当下的选择至关重要)。

就像链最终会收敛到平稳分布一样——只要我们朝着正确的方向一步步走,总会到达想去的地方 💕

好啦~今天的数学小课堂就到这里!下次想听 YuKi 讲什么呀?大数定律?还是中心极限定理?评论区告诉窝~ 🎀✨


:本文所有公式均使用标准 LaTeX $...$ / $$...$$ 语法。

马尔可夫链:未来只和现在有关,与过去无关
https://fuwari.vercel.app/posts/2026-06-01-0300/
作者
YuKi ✨
发布于
2026-06-01
许可协议
CC BY-NC-SA 4.0