精選百科
本文由作者推薦
基本信息
| 中文名 | 隨機游走 |
| 應用 | 計算機、金融 |
| 核心 | 一個擴散運輸定律 |
| 定義 | 任何無規(guī)則行走者所帶的守恒量都各自對應著一個擴散運輸定律。 |
無規(guī)則行走
英文：random walk
核心概念：任何無規(guī)則行走者所帶的守恒量都各自對應著一個擴散運輸定律。
隨機游走
無規(guī)則行走與擴散定律
無規(guī)則行走在任意尺度上都具有相似結構。例如一個在二維（d=2）格子上游動，每一定時間以相同概率移動到其相鄰位置，其軌跡即二維隨機軌跡，同樣可以擴展到三維。舉個例子，你取2 個硬幣一個1 分，一個5 分。你每五秒，將2 個硬幣擲一次，1 分硬幣用于左右移動標記，5 分硬幣用于前后移動標記，繪出路徑就是你的二維無規(guī)則行走。假如你走了1000 步那么你回到起點的方式M0 有多少種？那么么必須正反面各500 次。即，對一個特定投幣序列將投出正面的序號列出清單，清單包括500 個不同的整數(shù)這個量為：1000！/500！，而任意兩張清單只在元素存在換序的差異，則實際上并無區(qū)別所以必須除以可能的置換數(shù)500！。M0=1000！/（500！×500！），“！”表示階乘。回到原點的概率P0=M0/ M，這個概率滿足二項式分布。對于所有M 種可能可以用斯特林公式：LNM！≈M lnM－M + ?ln(2πM)。通過計算我們知道回到起點的概率很低。
要想找出第1000 步后你走了多遠，你可以列出1000 次投幣的結果序列然后對所有（x1000）的2次方 求平均，得到1000 步后的均方位置；這顯然太復雜，好在還有另外的方法。我們可以將所有2的N次方 種可能行走一一配對，每一配對由相同的x（N-1 ）；{（N-1)為x的下腳標}的兩個可能性相等的行走組成，只是最后一步不同。N 步隨機性走的均方位移比N－1 步大a的2次方，后者又比N－2 步大a的2次方，均方位移=Na的2次方。a 為格子間隔，每一個格子點上游動的可能方向有2d 個（d 是格子維數(shù)）單位時間內(nèi)游動的方差為D=a2/(2d)t ，D 為擴散系數(shù)（一些參考書中也用字母K 表示，a后面的2為次方，后面凡數(shù)字在字母后面都表示指數(shù)）。對于一維無規(guī)則行走的均方位移隨時間線性增加2Kt，擴散常數(shù)D=a2/(2Δt)。這個邏輯可以推廣到二維和三維。
圖1.130 醉酒人的無規(guī)則行走  隨機游走 |
也許行走若干個步后他會回到出發(fā)點，但這樣的概率非常小。他離開酒吧的距離滿足擴散定律。
圖1.131  隨機游走 |
(a)二維無規(guī)則行走；(b)當步驟更多，步幅更低時二維無規(guī)則行走；(c)三維無規(guī)則行走。
擴散定律
擴散以一個初始分布釋放大量的無規(guī)則行走，觀察他們的密度就會得到分布函數(shù)。1855 年法國生理學家Fick 提出了描述擴散規(guī)律的基本公式— 菲克定律，在一維（如x 方向擴散的）粒子流密度（即單位時間內(nèi)在單位截面上擴散的粒子流）J N 與粒子數(shù)密度梯度dc/dx成正比。擴散通量J=－D×(dc/dx)，稱為菲克定律又稱擴散第一定律。進一步消掉J，找出濃度隨時間的變化關系dc/dt=D(d2c/dx2)其中2都是上角標，稱為菲克第二定律；在高等教材中可以寫成偏導的形式d 換成?。
任何單次步驟不會遵從擴散定律，但只要等待足夠長的時間和步驟，便可精確預測無規(guī)則行走。布朗運動就是無規(guī)則行走這一現(xiàn)象的宏觀觀察。通過擴散定律我們將布朗運動的微觀參數(shù)（步長a 和間隔時間Δt）與宏觀實驗可觀測量（擴散常數(shù)D）建立了聯(lián)系。然而一個方程無法解出兩個未知量，測量K 不足以得到a 和Δt。這意味著還需要其他能夠說明摩擦與擴散定量聯(lián)系的公式。
擴散定律是跨學科的普適定律
對無規(guī)則行走的數(shù)學處理使用了過于簡化的假設，擴散定律是普適的，只要給定獨立隨機行走的某種分布，它就不依賴于具體的模型。漲落是隨機的、混沌的，無規(guī)則行走的結果就是擴散，這包括物質(zhì)擴散、動量擴散、熱量擴散等。這也意味著結晶學、天文學、生物學、氣象學、流體力學、經(jīng)濟學都將用到擴散定律。擴散定律是普適的，在這里我們作為一個結論而接受下來，具體的一系列數(shù)學證明過程給予舍棄。感興趣的朋友可以參見任何一本物理化學教材或分形教材。
擴散定律與守恒量
擴散是一個隨機漲落的過程，在本科一年級的物理課程已經(jīng)提及一個落體最終會達到取決于摩擦的“末速度”。以懸浮顆粒來考慮摩擦，顆粒雖然受隨機碰撞，仍獲得了一個凈漂移速度。v=f/ζ ，ζ=2m/Δt 其中ζ是黏性摩擦系數(shù)，與擴散系數(shù)一樣可以實驗測量。摩擦源于物理實體與周圍熱致擾動的流體隨機碰撞。每一種顆粒當置于不同的溶劑中時都會有相應特征D（擴散系數(shù)）和ζ。球體的黏性摩擦系數(shù)與尺寸間存在簡單關系，ζ=6πηR 斯托克斯（stokes）公式；R 是顆粒半徑，η是常數(shù)稱為流體黏度（水的黏度為10－3kg/ms）。由于有效步長a 和Δt 無法觀察，要想證實擴散與粘滯僅僅是熱運動的兩個方面，我們還需要第三個關系。愛因斯坦注意到a 和Δt 的關系，按照推到理想氣體定律的思路：(a/Δt)2=kBT/m，聯(lián)合起來就構成愛因斯坦第一擴散公式：ζD=kBT。這個關系由愛因斯坦在1905 年的碩士論文中得到，這表明顆粒位置的漲落與摩擦阻力相聯(lián)系，并且這個關系是定量普適的。越小的顆粒受到摩擦阻力越小，但擴散系數(shù)會更大，更容易擴散。ζD 的乘積提供了一個可證偽的預言來檢驗“熱即分子的無規(guī)則運動”；這個與預言提出不久就立刻被佩蘭（Jeans Perrin）和其他人的實驗所證實。任何無規(guī)則行走攜帶的守恒量都各自對應一個擴散定律。
理想狀態(tài)
無規(guī)則行走只是布朗運動的理想狀態(tài)
在很多系統(tǒng)都存在不同類型的無規(guī)則行走，他們都具有相似結構。單個的隨機事件我們不可預測，但隨機大量的群體行為，卻是精確可知的，這就是概率世界的魅力，在偶然中隱含著必然。隨機性造成了低尺度下的差異性，但在高尺度下又表現(xiàn)為共同的特征的相似性。按照概率的觀點“宇宙即是所有隨機事件概率的總和”。
相關研究
橢球體布朗運動相關研究
雖然無規(guī)則行走導致的擴散滿足以上的方程并有普適性，但假如這樣的的“無規(guī)則行走”某個方向，并不是完全隨機呢？以前面提到的投硬幣為例子，一個1 分，一個5 分，其中1 分硬幣破損使得正反面概率不相等，并且隨機若干步后，將1 分和5 分硬幣所代表的方向?qū)φ{(diào)；那么二維的無規(guī)則行走路徑必然發(fā)生改變。當年愛因斯坦的論文是探討球形顆粒的布朗運動，我們知道球形顆粒的旋轉并不影響他的平移，旋轉的非球形例子卻會影響它的平移。實際中，大量布朗運動的顆粒都是非球形的，所以更多的模型不得不考慮隨機轉動問題。其實即使對球形顆粒在黏性流體中，也要考慮隨機轉動產(chǎn)生的轉動摩擦系數(shù)對擴散的影響。
賓夕法尼亞大學的網(wǎng)站報道，研究人員用數(shù)字視屏顯微鏡觀察水中懸浮橢球體的隨機旋轉和移動。球形顆粒擴散分布將隨時間逐漸變寬，為高斯型濃度分布；而橢球顆粒不滿足高斯分布。隨著布朗運動的深入研究，越來越多的實驗表明布朗運動顆粒的行為與愛因斯坦一個世紀前的假設不同。2005 年10 月的物理評論快報，提到現(xiàn)在實驗室可以跟蹤布朗運動顆粒的測量精度達到微秒和納米的尺度。科學家們也發(fā)現(xiàn)活細胞的許多基本過程由布朗運動所驅(qū)動。試驗結果描述布朗運動的方程式偏離標準理論的，實際的布朗運動要比理想化的無規(guī)則行走要復雜。
圖1.132 橢球體在水中的布朗運動。  隨機游走 |
標準的無規(guī)則行走，色彩標記顯示出橢球的耦合方向和位移，并清楚的表明橢球的擴散其長軸比其短軸擴散更快。（此圖來源于賓夕法尼亞大學網(wǎng)站關于布朗運動的研究）
還原論觀點的缺憾
布朗運動是分形的典型例子，理想狀態(tài)下的布朗運動是高斯正態(tài)分布，當然更多的布朗運動研究細節(jié)我們不做探討。任何事物都不是孤立的，都是相互作用、相互聯(lián)系的。用還原論觀點將系統(tǒng)一個個隔離是對事物的理想化，是在一定程度上精確定量描述系統(tǒng)，當然這也是認識事物必經(jīng)的步驟，但是有缺陷的。
哥德爾不完備定理，以及認識主體對客體的反映永遠存在這不完備性。我觀贊同哥本哈根學派的主張“自然科學不是自然界本身，而是人和自然界間關系的一部分，因而依賴人”。無論用還原論還是整體論都是用抽象去闡明物質(zhì)的特性，這些抽象在任何時候僅僅是近似地、有條件的把握了物質(zhì)的本質(zhì)，不是世界的全部。布朗運動研究的歷史，具有典型性，有點像整個科學研究史的縮影。人對事物的認識總是漸進的，不斷深入的，隨著認識深入會發(fā)現(xiàn)各種模型都是理想化的條件。這種認識永遠無法走向事物的絕對認識，因為孤立的事物是不存在的，所有的系統(tǒng)都是宇宙整體的一部分。
討論
之所以在大尺度上隨機事件都會表現(xiàn)一致性趨向，而低尺度下卻表現(xiàn)差異和不可預知性。在我看來也是由于人對自然界的抽象認識，并不是自然界本身。對自然的客觀反映，并不是自然界的全部。雖然我本人反對操作主義，但部分思想是有啟發(fā)的，像“物是操作的總和”、“物的屬性在操作中尋求意義”等等。按照操作主義，科學真正的物理實在不存在于科學實驗觀測之外。誠然這是錯誤的，不可感知并不意味著不存在，但操作主義從另一個角度向我們說明里離我們觀察操作越遠的尺度，我們對這些尺度下的事物的客觀反映越模糊。比如普朗克尺度下的時間與空間特性、宇宙大尺度上星系間的關系以及融合、又或者存在更高尺度上驅(qū)動星系演化的事物等等。我們都還無法描述但不意味著他們不存在。既然世界是這樣一個整體，放大蝴蝶效應我甚至相信一個原子的行為可能影響一個星系（我把它稱為強蝴蝶效應），當然這個過程要花費的時間也許超過數(shù)百億倍宇宙的年齡。
其他類型的無規(guī)則行走
P2P與無規(guī)則行走
許多系統(tǒng)都有類似無規(guī)則行走的例子。例如：P2P (Peer-to-Peer 對等計算，簡稱P2P)搜索中Random Walk 搜索方法在隨機漫步中，請求者發(fā)出K 個查詢請求給隨機挑選的K 個相鄰節(jié)點。然后每個查詢信息在以后的漫步過程中直接與請求者保持聯(lián)系，詢問是否還要繼續(xù)下一步。如果請求者同意繼續(xù)漫步，則又開始隨機選擇下一步漫步的節(jié)點，否則中止搜索又開始隨機選擇下一步漫步的節(jié)點，否則中止搜索又開始隨機選擇下一步漫步的節(jié)點，否則中止搜索。
圖1.133 P2P 搜索中Random Walk 搜索方法搜索信息的擴散。  隨機游走 |
高分子與無規(guī)則行走
高分子的形狀類似于無規(guī)則行走，把高分子想象成由N 個單元排成的長串。每個單元都由一個完全柔軟的鉸鏈與下一個單元相連，就像一串回形針。熱平衡時，這些鉸鏈全部處于隨機選取的角度，高分子每一時刻的形狀都會不同，每一時刻都是一個無規(guī)則行走。如果合成的高分子由不同數(shù)量的單元組成，線團尺寸的增加正比于其摩爾質(zhì)量的平方根。
如果單元間存在著強烈的相互吸引力，高分子將不再采取無規(guī)則行走構象而是密堆成一個球體，例如血清球蛋白。可以通過比較高分子的體積和假設所有密堆占的最小體積，將高分子分為“緊密型”和“舒展型”。即使高分子不坍縮為團，單體也并非真正處于任何位置，兩個單體不可能占據(jù)空間同一點，這是自回避現(xiàn)象。這樣標度指數(shù)（線團尺寸的增加正比于其摩爾質(zhì)量的指數(shù)）就由0.5 變?yōu)槠渌担赃@個值往往略大一點。不管精確值是什么，高分子運動的復雜性可涌現(xiàn)出簡單的標度關系。
梅爾（B.Maier）和雷德勒爾(J.Radler)首先構建了一個帶正電的表面并讓他吸附帶負電荷的單鏈DNA 然后對被吸附的DNA 分子不斷變化的構象進行連續(xù)快照(DNA 帶有熒光染色)。DNA 分子可以是自交叉的但每次出現(xiàn)這種情況都是一個消耗結合能的過程，在交叉點處那條帶負電的鏈并不與帶正電的表面接觸，而是被強迫與另一條帶負電的鏈接觸。因此我們可以認為線團尺寸遵從二維無規(guī)自回避行走標度律，標度指數(shù)為0.75。一旦結合在平面上，DNA 鏈就開始各種蜿蜒構象間的變化，梅爾和雷德勒爾計算出了高分子鏈的回轉半徑與首末端距離的均方有關，標度指數(shù)0.79 接近于理論的0.75。（更多內(nèi)容參見菲利普·納爾遜的《生物物理學：能量、信息、生命》）
金融市場的無規(guī)則行走
股票市場由無數(shù)的亞單元即投資者構成。每個投資者為個人經(jīng)驗、感情和不完全信息所左右，其決策立足于其他投資的的決策以及匯總的信息中的隨機事件，在經(jīng)濟學上研究這樣的決策叫做博弈論（game theory）。當然單個投資者的行為不可預測，但長期來看，股票價格作某種帶漂移的無規(guī)則行走。驅(qū)動這個行走的包括投資者的突發(fā)奇想、自然災難、公司倒閉、以及其他不可預知的新聞事件。為什么行走會是隨機？假如一個分析員發(fā)現(xiàn)12 月末股價會上揚，到1 月初在下跌，一旦這種規(guī)律被市場參與者得知自然人們會選擇這段時間內(nèi)拋出股票，這一行為導致了股票下跌，消除了這種效應的可能。股票的公平原則即要求公開信息資源，使得一個投資者沒有更多戰(zhàn)勝其他投資者的有用信息。在信息完全公開的情況下長時間的股票曲線應該近似于一維無規(guī)則行走。
隨機游走模型
隨機游走的來源
現(xiàn)在過多的談到隨機游走假說是數(shù)理金融中最重要的假設，它把有效市場的思想與物理學中的布朗運動聯(lián)系起來，由此而來的一整套的隨機數(shù)學方法成為構建數(shù)理金融的基石。（其研究的機理已經(jīng)在股票研究中應用很廣泛）
何謂隨機游走？
“隨機游走”（random walk）是指基于過去的表現(xiàn)，無法預測將來的發(fā)展步驟和方向。這一術語應用到股市上，則意味著股票價格的短期走勢不可預知，意味著投資咨詢服務、收益預測和復雜的圖表模型全無用處。在華爾街上，“隨機游走”這個名詞是個諱語，是學術界杜撰的一個粗詞，是對專業(yè)預言者的一種侮辱攻擊。若將這一術語的邏輯內(nèi)涵推向極致，便意味著一只戴上眼罩的猴子，隨意向報紙的金融版面擲一些飛鏢，選出的投資組合就可與投資專家精心挑選出的一樣出色
隨機游走模型的提出是與證券價格的變動模式緊密聯(lián)系在一起的。最早使用統(tǒng)計方法分析收益率的著作是在 1900年由路易·巴舍利耶（Louis Bachelier）發(fā)表的，他把用于分析賭博的方法用于股票、債券、期貨和期權。在巴舍利耶的論文中，其具有開拓性的貢獻就在于認識到隨機游走過程是布 朗運動。1953年，英國統(tǒng)計學家肯德爾在應用時間序列分析研究股票價格波動并試圖得出股票價格波動的模式時，得到了一個令人大感意外的結論：股票價格沒 有任何規(guī)律可尋，它就象“一個醉漢走步一樣，幾乎宛若機會之魔每周仍出一個隨機數(shù)字，把它加在目前的價格上，以此決定下一周的價格。”即股價遵循的是隨機 游走規(guī)律。
隨機游走模型有兩種，其數(shù)學表達式為：
Y t =Y t-1 +e t ①
Y t =α+Y t-1 +e t ②
式中：
Y t 是時間序列（用股票價格或股票價格的自然對數(shù)表示）；
e t 是隨機項，E(e t )=0；Var(e t )=σ 2 ；
模型①稱為“零漂移的隨機游走模型”，即當天的股票價格是在前一天價格的基礎上進行隨機變動。股票價格差全部包含在隨機項 e t 中。
模型②稱為“α漂移的隨機游走模型”，即當天的股票價格是在前一天價格的基礎上先進行一個固定的α漂移，再進行隨機變動。股票價格差包括兩部分，一部分是固定變動α，另一部分也是隨機項 e t 。
由以上隨機游走模型可以看出，證券價格的時間序列將呈現(xiàn)隨機狀態(tài)，不會表現(xiàn)出某種可觀測或統(tǒng)計的確定趨勢。即證券價格的變動是不可預測的，這恰恰是隨機 游走模型所揭示的證券價格變動 規(guī)律 的中心思想。那么，隨機游走模型下所確定的證券價格的這一變動模式與資本市場的效率性之間是什么關系呢？隨機變動的證券價格，不僅不是市場非理性的證據(jù)，而正是眾多理性的投資者開發(fā)有關信息，并對其做出反映的結果。事實上，如果證券價格的變動是可以預測的，那才真正說明市場的無效率和非理性。也就是說，若 證券市場是有效率的，證券價格應當真正符合隨機游走模型。
t）=0，而這正是獨立隨機過程所必須的條件。然而當H≠1/2時，不管t取何值，C（t）≠0。分數(shù)布朗運動的這一特征，導致了狀態(tài)持續(xù)性或逆狀態(tài)持續(xù)性。
當H>1/2時，存在狀態(tài)持續(xù)性，即在某一時刻t以前存在上升（或下降）趨勢隱含著在時刻t以后總體上也存在著上升（或下降）的趨勢；反之，當H<1/2 時存在逆狀態(tài)持續(xù)性，即在某一時刻t以前存在上升（或下降）趨勢隱含著在時刻t以后總體上也存在著下降（或上升）的趨勢
進一步地，應用R/S分析法，可以確定信息的兩個重要方面，Hurst指數(shù)H和平均的周期長度。周期的存在對于進一步的討論分析具有重要影響。當H≠1 /2時，概率分布不是正態(tài)分布；當1/2
值得指出的是，R/S分析法是十分有效的工具，不必假定潛在的分布是高斯分布。H=1/2并不能說明時間序列是一個高斯隨機游走，僅表明不存在長期記憶。如果隨機游走不再適用，那么許多數(shù)量分析的方法將失去效用，尤其是CAPM和以方差或波動程度度量的風險概念。
通過以上的論述，得到下列基本結論：
1．對有效市場假說，α必須始終等于2；而對分形市場分析，α可以在1到2之間變化。這是有效市場假說與分形市場分析對市場特性認識的主要區(qū)別。正是由于α的分數(shù)維性質(zhì)充分反映了市場本身所具有的特性
2．分形市場分析不必依賴于獨立、正態(tài)或方差有限的假設。
3．應用R/S分析法，可以確定信息的兩個重要方面，Hurst指數(shù)H和平均的周期長度。
4．公眾對于信息以非線性方式作出反應，因而有偏的隨機游走是市場的常態(tài)，表現(xiàn)為分數(shù)布朗運動。
5．對于隨機游走的偏離程度取決于指數(shù)H。
本文從對EMH的產(chǎn)生及其發(fā)展討論出發(fā)，從分形的角度探討市場特性的分形市場分析方法及其所反映的市場特性，推廣了資本市場理論，認為市場是分形的，服 從分數(shù)布朗運動，即有偏的隨機游走，其研究方法可以采用R/S分析法。公眾對于信息以非線性的方式作出反應，因而呈現(xiàn)出對信息的不一致性消化、吸收，導致 對隨機游走的偏離，并表現(xiàn)為市場的常態(tài)。
隨機游走相關的文章
洪凌波，是金庸小說《神雕俠侶》中的角色，是赤練仙子李莫愁的嫡傳弟子，陸無雙的師姊。洪凌波相貌挺美，武功不弱，她長期伴隨在師父左右，有時代師出手殺人，陪同師父一起闖蕩江湖，客觀上為發(fā)揮古墓派威名起到一定作用。她在一出場奉李莫愁之命來殺陸氏一門時提到她不過十五六歲年齡，所以應該和小龍女相仿或略小一些，比
正統(tǒng)為中國明朝第六位皇帝明英宗朱祁鎮(zhèn)第一個年號（1436年-1449年），始于1436年（正統(tǒng)元年），至1449年（正統(tǒng)十四年），共十四年。
環(huán)頸雉（Phasianus colchicus），別名雉雞、野雞、山雞，雉科雉屬鳥類。體長一般為590~870毫米，體重880~1659克。雄鳥體大，羽色隨亞種不同而艷麗多變，頭側各具一耳羽簇，面部裸露皮膚呈紅色，頭頸暗藍綠色，部分具白色頸圈或僅有痕跡，體羽為斑駁而泛紫光的栗色至金棕色，尾羽長，其上
柑橘（學名：Citrus reticulata Blanco），又名番橘、橘子、扁柑、陳皮等，為蕓香科(Rutaceae)柑橘屬(Citrus)小喬木。柑橘栽培廣布世界各地，中國是重要的原產(chǎn)地之一，產(chǎn)秦嶺南坡以南、伏牛山南坡諸水系及大別山區(qū)南部，向東南至臺灣，南至海南島，西南至西藏東南部海拔較低地區(qū)
動脈粥樣硬化動脈硬化的血管病動脈粥樣硬化是一組稱為動脈硬化的血管病中最常見、最重要的一種。本病多見于40歲以上的中老年人，男性多于女性。人體中正常的血管是富有彈性的，當血管發(fā)生老化、衰退時，血管內(nèi)脂肪及類脂等物質(zhì)聚集成斑塊，呈黃色粥樣，斑塊越來越多，會使血管壁增厚變硬，失去彈性，管腔縮小，形成動脈粥樣硬化。動脈粥樣硬化發(fā)生在冠狀動脈，則可引起心絞痛、心律失常、心肌梗死；還可發(fā)生在腦、腎、下肢動脈，
尚可名片
這家伙太懶了，什么都沒寫！
作者
