随机游走

随机游走（Random Walk，缩写为 RW），是一种数学统计模型，它是一连串的轨迹所组成，其中每一次都是随机的。它能用来表示不规则的变动形式，如同一个人酒后乱步，所形成的随机过程记录。

1905年，由卡尔·皮尔逊首次提出。

随机游走的形式有：

马尔可夫链或马可夫过程

醉汉走路（drunkard’s walk）