详解马尔科夫链

引言

先不上定义，先以一个例子开头。

 

例子

最简单的一个例子：

已知父母具有某项特长天赋的条件下，孩子也拥有的概率，与，已知祖宗十八代和父母的信息的条件下，孩子拥有这项天赋的概率，是一样的。 若要用人生的例子来讲，已知你大学学习情况下 和已知你在幼儿园小学初中高中大学的所有学习情况下，考研能不能考上的概率是一样的。

 

再来个例子：

有一只青蛙呆在井底（q=1），一层一层的向上跳，到达第i层之后，他能跳上去的概率和跳不上去（直接回到底层）的概率：

也就是说，每一次这只青蛙站在比如第5层，下一次尝试能跳到第6层的概率都是一样的，跟这只青蛙历史上掉回到底层多少次之类都是没关系的。这也是一个马尔可夫链。

但在实际生活中我们知道，随着时间的变化，青蛙每跳一次它的肌肉疲惫感以及肌肉记忆都是不一样的，因此每次的转