隨機漫步

維基百科,自由的百科全書
前往: 導覽搜尋
一維的隨機漫步。縱軸表示當前的位置,橫軸表示步數。

隨機漫步英語Random Walk,縮寫為 RW),是一種數學統計模型,它是一連串的軌跡所組成,其中每一次都是隨機的。它能用來表示不規則的變動形式,如同一個人酒後亂步,所形成的隨機過程記錄。1905年,由卡爾·皮爾遜首次提出。

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