[[马尔科夫链]]是指一个有<math>N</math>个离散状态的随机过程,在给定当前状态下,对于未来状态的预测便不再依赖于过去状态。在离散时间里,时间步之间的状态转移概率可以用一个状态转移概率矩阵<math>P</math>表示。该矩阵需满足马尔科夫条件,即每行加总等于1。 | [[马尔科夫链]]是指一个有<math>N</math>个离散状态的随机过程,在给定当前状态下,对于未来状态的预测便不再依赖于过去状态。在离散时间里,时间步之间的状态转移概率可以用一个状态转移概率矩阵<math>P</math>表示。该矩阵需满足马尔科夫条件,即每行加总等于1。 |