隨機漫步

维基百科,自由的百科全书
跳转至: 导航搜索
一维的随机游走。纵轴表示当前的位置,横轴表示步数。

随机游走英语Random Walk,縮寫為 RW),是一种數學統計模型,它是一連串的軌跡所組成,其中每一次都是随机的。它能用來表示不规则的变动形式,如同一个人酒后乱步,所形成的随机过程記錄。1905年,由卡尔·皮尔逊首次提出。

通常,我們可以假設隨機漫步是以马尔可夫链馬可夫過程的形式出現,但是比較複雜的隨機漫步則不一定以這種形式出現。在某些限制條件下,會出現一些比較特殊的模式,如醉漢走路(drunkard's walk)或萊維飛行(Lévy flight)。