隨機遊走

現代辭彙

隨機遊走所屬現代詞,指的是任何無規則行走者所帶的守恆量都各自對應著一個擴散運輸定律。

無規則行走


英文:random walk
定義:即隨機遊走,其概念接近於布朗運動,是布朗運動的理想數學狀態。
核心概念:任何無規則行走者所帶的守恆量都各自對應著一個擴散運輸定律。
隨機遊走
隨機遊走

無規則行走與擴散定律


無規則行走在任意尺度上都具有相似結構。例如一個在二維(d=2)格子上遊動,每一定時間以相同概率移動到其相鄰位置,其軌跡即二維隨機軌跡,同樣可以擴展到三維。舉個例子,你取2 個硬幣一個1 分,一個5 分。你每五秒,將2 個硬幣擲一次,1 分硬幣用於左右移動標記,5 分硬幣用於前後移動標記,繪出路徑就是你的二維無規則行走。假如你走了1000 步那麼你回到起點的方式M0 有多少種?那麼么必須正反面各500 次。即,對一個特定投幣序列將投出正面的序號列出清單,清單包括500 個不同的整數這個量為:1000!/500!,而任意兩張清單隻在元素存在換序的差異,則實際上並無區別所以必須除以可能的置換數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 是格子維數)單位時間內遊動的方差為D=a2/(2d)t ,D 為擴散係數(一些參考書中也用字母K 表示,a後面的2為次方,後面凡數字在字母後面都表示指數)。對於一維無規則行走的均方位移隨時間線性增加2Kt,擴散常數D=a2/(2Δt)。這個邏輯可以推廣到二維和三維。
圖1.130 醉酒人的無規則行走
隨機遊走
隨機遊走
也許行走若干個步后他會回到出發點,但這樣的概率非常小。他離開酒吧的距離滿足擴散定律。
圖1.131
隨機遊走
隨機遊走
(a)二維無規則行走;(b)當步驟更多,步幅更低時二維無規則行走;(c)三維無規則行走。
擴散定律
擴散以一個初始分佈釋放大量的無規則行走,觀察他們的密度就會得到分佈函數。1855 年法國生理學家Fick 提出了描述擴散規律的基本公式— 菲克定律,在一維(如x 方向擴散的)粒子流密度(即單位時間內在單位截面上擴散的粒子流)J N 與粒子數密度梯度dc/dx成正比。擴散通量J=-D×(dc/dx),稱為菲克定律又稱擴散第一定律。進一步消掉J,找出濃度隨時間的變化關係dc/dt=D(d2c/dx2)其中2都是上角標,稱為菲克第二定律;在高等教材中可以寫成偏導的形式d 換成ә。
任何單次步驟不會遵從擴散定律,但只要等待足夠長的時間和步驟,便可精確預測無規則行走。布朗運動就是無規則行走這一現象的宏觀觀察。通過擴散定律我們將布朗運動的微觀參數(步長a 和間隔時間Δt)與宏觀實驗可觀測量(擴散常數D)建立了聯繫。然而一個方程無法解出兩個未知量,測量K 不足以得到a 和Δt。這意味著還需要其他能夠說明摩擦與擴散定量聯繫的公式。
擴散定律是跨學科的普適定律
對無規則行走的數學處理使用了過於簡化的假設,擴散定律是普適的,只要給定獨立隨機行走的某種分佈,它就不依賴於具體的模型。漲落是隨機的、混沌的,無規則行走的結果就是擴散,這包括物質擴散、動量擴散、熱量擴散等。這也意味著結晶學、天文學、生物學氣象學流體力學、經濟學都將用到擴散定律。擴散定律是普適的,在這裡我們作為一個結論而接受下來,具體的一系列數學證明過程給予捨棄。感興趣的朋友可以參見任何一本物理化學教材或分形教材。
擴散定律與守恆量
擴散是一個隨機漲落的過程,在本科一年級的物理課程已經提及一個落體最終會達到取決於摩擦的“末速度”。以懸浮顆粒來考慮摩擦,顆粒雖然受隨機碰撞,仍獲得了一個凈漂移速度。v=f/ζ ,ζ=2m/Δt 其中ζ是黏性摩擦係數,與擴散係數一樣可以實驗測量。摩擦源於物理實體與周圍熱致擾動的流體隨機碰撞。每一種顆粒當置於不同的溶劑中時都會有相應特徵D(擴散係數)和ζ。球體的黏性摩擦係數與尺寸間存在簡單關係,ζ=6πηR 斯托克斯(stokes)公式;R 是顆粒半徑,η是常數稱為流體黏度(水的黏度為10-3kg/ms)。由於有效步長a 和Δt 無法觀察,要想證實擴散與粘滯僅僅是熱運動的兩個方面,我們還需要第三個關係。愛因斯坦注意到a 和Δt 的關係,按照推到理想氣體定律的思路:(a/Δt)2=kBT/m,聯合起來就構成愛因斯坦第一擴散公式:ζD=kBT。這個關係由愛因斯坦在1905 年的碩士論文中得到,這表明顆粒位置的漲落與摩擦阻力相聯繫,並且這個關係是定量普適的。越小的顆粒受到摩擦阻力越小,但擴散係數會更大,更容易擴散。ζD 的乘積提供了一個可證偽的預言來檢驗“熱即分子的無規則運動”;這個與預言提出不久就立刻被佩蘭(Jeans Perrin)和其他人的實驗所證實。任何無規則行走攜帶的守恆量都各自對應一個擴散定律。

理想狀態


無規則行走只是布朗運動的理想狀態
在很多系統都存在不同類型的無規則行走,他們都具有相似結構。單個的隨機事件我們不可預測,但隨機大量的群體行為,卻是精確可知的,這就是概率世界的魅力,在偶然中隱含著必然。隨機性造成了低尺度下的差異性,但在高尺度下又表現為共同的特徵的相似性。按照概率的觀點“宇宙即是所有隨機事件概率的總和”。
相關研究
橢球體布朗運動相關研究
雖然無規則行走導致的擴散滿足以上的方程並有普適性,但假如這樣的的“無規則行走”某個方向,並不是完全隨機呢?以前面提到的投硬幣為例子,一個1 分,一個5 分,其中1 分硬幣破損使得正反面概率不相等,並且隨機若干步后,將1 分和5 分硬幣所代表的方向對調;那麼二維的無規則行走路徑必然發生改變。當年愛因斯坦的論文是探討球形顆粒的布朗運動,我們知道球形顆粒的旋轉並不影響他的平移,旋轉的非球形例子卻會影響它的平移。實際中,大量布朗運動的顆粒都是非球形的,所以更多的模型不得不考慮隨機轉動問題。其實即使對球形顆粒在黏性流體中,也要考慮隨機轉動產生的轉動摩擦係數對擴散的影響。
賓夕法尼亞大學的網站報道,研究人員用數字視屏顯微鏡觀察水中懸浮橢球體的隨機旋轉和移動。球形顆粒擴散分佈將隨時間逐漸變寬,為高斯型濃度分佈;而橢球顆粒不滿足高斯分佈。隨著布朗運動的深入研究,越來越多的實驗表明布朗運動顆粒的行為與愛因斯坦一個世紀前的假設不同。2005 年10 月的物理評論快報,提到現在實驗室可以跟蹤布朗運動顆粒的測量精度達到微秒和納米的尺度。科學家們也發現活細胞的許多基本過程由布朗運動所驅動。試驗結果描述布朗運動的方程式偏離標準理論的,實際的布朗運動要比理想化的無規則行走要複雜。
圖1.132 橢球體在水中的布朗運動。
隨機遊走
隨機遊走
標準的無規則行走,色彩標記顯示出橢球的耦合方向和位移,並清楚的表明橢球的擴散其長軸比其短軸擴散更快。(此圖來源於賓夕法尼亞大學網站關於布朗運動的研究)
還原論觀點的缺憾
布朗運動是分形的典型例子,理想狀態下的布朗運動是高斯正態分佈,當然更多的布朗運動研究細節我們不做探討。任何事物都不是孤立的,都是相互作用、相互聯繫的。用還原論觀點將系統一個個隔離是對事物的理想化,是在一定程度上精確定量描述系統,當然這也是認識事物必經的步驟,但是有缺陷的。
哥德爾不完備定理,以及認識主體對客體的反映永遠存在這不完備性。我觀贊同哥本哈根學派的主張“自然科學不是自然界本身,而是人和自然界間關係的一部分,因而依賴人”。無論用還原論還是整體論都是用抽象去闡明物質的特性,這些抽象在任何時候僅僅是近似地、有條件的把握了物質的本質,不是世界的全部。布朗運動研究的歷史,具有典型性,有點像整個科學研究史的縮影。人對事物的認識總是漸進的,不斷深入的,隨著認識深入會發現各種模型都是理想化的條件。這種認識永遠無法走向事物的絕對認識,因為孤立的事物是不存在的,所有的系統都是宇宙整體的一部分。

討論


之所以在大尺度上隨機事件都會表現一致性趨向,而低尺度下卻表現差異和不可預知性。在我看來也是由於人對自然界的抽象認識,並不是自然界本身。對自然的客觀反映,並不是自然界的全部。雖然我本人反對操作主義,但部分思想是有啟發的,像“物是操作的總和”、“物的屬性在操作中尋求意義”等等。按照操作主義,科學真正的物理實在不存在於科學實驗觀測之外。誠然這是錯誤的,不可感知並不意味著不存在,但操作主義從另一個角度向我們說明裡離我們觀察操作越遠的尺度,我們對這些尺度下的事物的客觀反映越模糊。比如普朗克尺度下的時間與空間特性、宇宙大尺度上星系間的關係以及融合、又或者存在更高尺度上驅動星系演化的事物等等。我們都還無法描述但不意味著他們不存在。既然世界是這樣一個整體,放大蝴蝶效應我甚至相信一個原子的行為可能影響一個星系(我把它稱為強蝴蝶效應),當然這個過程要花費的時間也許超過數百億倍宇宙的年齡。

其他類型的無規則行走


P2P與無規則行走
許多系統都有類似無規則行走的例子。例如:P2P (Peer-to-Peer 對等計算,簡稱P2P)搜索中Random Walk 搜索方法在隨機漫步中,請求者發出K 個查詢請求給隨機挑選的K 個相鄰節點。然後每個查詢信息在以後的漫步過程中直接與請求者保持聯繫,詢問是否還要繼續下一步。如果請求者同意繼續漫步,則又開始隨機選擇下一步漫步的節點,否則中止搜索又開始隨機選擇下一步漫步的節點,否則中止搜索又開始隨機選擇下一步漫步的節點,否則中止搜索。
圖1.133 P2P 搜索中Random Walk 搜索方法搜索信息的擴散。
隨機遊走
隨機遊走
高分子與無規則行走
高分子的形狀類似於無規則行走,把高分子想象成由N 個單元排成的長串。每個單元都由一個完全柔軟的鉸鏈與下一個單元相連,就像一串回形針熱平衡時,這些鉸鏈全部處於隨機選取的角度,高分子每一時刻的形狀都會不同,每一時刻都是一個無規則行走。如果合成的高分子由不同數量的單元組成,線團尺寸的增加正比於其摩爾質量的平方根。
如果單元間存在著強烈的相互吸引力,高分子將不再採取無規則行走構象而是密堆成一個球體,例如血清球蛋白。可以通過比較高分子的體積和假設所有密堆占的最小體積,將高分子分為“緊密型”和“舒展型”。即使高分子不坍縮為團,單體也並非真正處於任何位置,兩個單體不可能佔據空間同一點,這是自迴避現象。這樣標度指數(線團尺寸的增加正比於其摩爾質量的指數)就由0.5 變為其他值,所以這個值往往略大一點。不管精確值是什麼,高分子運動的複雜性可湧現出簡單的標度關係。
梅爾(B.Maier)和雷德勒爾(J.Radler)首先構建了一個帶正電的表面並讓他吸附帶負電荷的單鏈DNA 然後對被吸附的DNA 分子不斷變化的構象進行連續快照(DNA 帶有熒光染色)。DNA 分子可以是自交叉的但每次出現這種情況都是一個消耗結合能的過程,在交叉點處那條帶負電的鏈並不與帶正電的表面接觸,而是被強迫與另一條帶負電的鏈接觸。因此我們可以認為線團尺寸遵從二維無規自迴避行走標度律,標度指數為0.75。一旦結合在平面上,DNA 鏈就開始各種蜿蜒構象間的變化,梅爾和雷德勒爾計算出了高分子鏈迴轉半徑與首末端距離的均方有關,標度指數0.79 接近於理論的0.75。(更多內容參見菲利普·納爾遜的《生物物理學:能量、信息、生命》)
金融市場的無規則行走
股票市場由無數的亞單元即投資者構成。每個投資者為個人經驗、感情和不完全信息所左右,其決策立足於其他投資的的決策以及匯總的信息中的隨機事件,在經濟學上研究這樣的決策叫做博弈論(game theory)。當然單個投資者的行為不可預測,但長期來看,股票價格作某種帶漂移的無規則行走。驅動這個行走的包括投資者的突發奇想、自然災難、公司倒閉、以及其他不可預知的新聞事件。為什麼行走會是隨機?假如一個分析員發現12 月末股價會上揚,到1 月初在下跌,一旦這種規律被市場參與者得知自然人們會選擇這段時間內拋出股票,這一行為導致了股票下跌,消除了這種效應的可能。股票的公平原則即要求公開信息資源,使得一個投資者沒有更多戰勝其他投資者的有用信息。在信息完全公開的情況下長時間的股票曲線應該近似於一維無規則行走。
任何無規則行走者所帶的守恆量都各自對應著一個擴散運輸定律。比如粒子數守恆對應物質擴散,能量守恆對應熱傳導定律,熱傳導定律可以看成另一條菲克型定律。

隨機遊走模型


隨機遊走的來源
隨機遊走本來是“物理上布朗運動”相關的分子,還是微觀粒子的運動形成的一個模型。
現在過多的談到隨機遊走假說是數理金融中最重要的假設,它把有效市場的思想與物理學中的布朗運動聯繫起來,由此而來的一整套的隨機數學方法成為構建數理金融的基石。(其研究的機理已經在股票研究中應用很廣泛)
何謂隨機遊走?
“隨機遊走”(random walk)是指基於過去的表現,無法預測將來的發展步驟和方向。這一術語應用到股市上,則意味著股票價格的短期走勢不可預知,意味著投資諮詢服務、收益預測和複雜的圖表模型全無用處。在華爾街上,“隨機遊走”這個名詞是個諱語,是學術界杜撰的一個粗詞,是對專業預言者的一種侮辱攻擊。若將這一術語的邏輯內涵推向極致,便意味著一隻戴上眼罩的猴子,隨意向報紙的金融版面擲一些飛鏢,選出的投資組合就可與投資專家精心挑選出的一樣出色
隨機遊走模型的提出是與證券價格的變動模式緊密聯繫在一起的。最早使用統計方法分析收益率的著作是在 1900年由路易·巴舍利耶(Louis Bachelier)發表的,他把用於分析賭博的方法用於股票、債券期貨期權。在巴舍利耶的論文中,其具有開拓性的貢獻就在於認識到隨機遊走過程是布 朗運動。1953年,英國統計學家肯德爾在應用時間序列分析研究股票價格波動並試圖得出股票價格波動的模式時,得到了一個令人大感意外的結論:股票價格沒 有任何規律可尋,它就象“一個醉漢走步一樣,幾乎宛若機會之魔每周仍出一個隨機數字,把它加在目前的價格上,以此決定下一周的價格。”即股價遵循的是隨機 遊走規律。
隨機遊走模型有兩種,其數學表達式為:
Y t =Y t-1 +e t ①
Y t =α+Y t-1 +e t ②
式中:
Y t 是時間序列(用股票價格或股票價格的自然對數表示);
e t 是隨機項,E(e t )=0;Var(e t )=σ 2 ;
α是常數項。
模型①稱為“零漂移的隨機遊走模型”,即當天的股票價格是在前一天價格的基礎上進行隨機變動。股票價格差全部包含在隨機項 e t 中。
模型②稱為“α漂移的隨機遊走模型”,即當天的股票價格是在前一天價格的基礎上先進行一個固定的α漂移,再進行隨機變動。股票價格差包括兩部分,一部分是固定變動α,另一部分也是隨機項 e t 。
由以上隨機遊走模型可以看出,證券價格的時間序列將呈現隨機狀態,不會表現出某種可觀測或統計的確定趨勢。即證券價格的變動是不可預測的,這恰恰是隨機 遊走模型所揭示的證券價格變動 規律 的中心思想。那麼,隨機遊走模型下所確定的證券價格的這一變動模式與資本市場的效率性之間是什麼關係呢?隨機變動的證券價格,不僅不是市場非理性的證據,而正是眾多理性的投資者開發有關信息,並對其做出反映的結果。事實上,如果證券價格的變動是可以預測的,那才真正說明市場的無效率和非理性。也就是說,若 證券市場是有效率的,證券價格應當真正符合隨機遊走模型。
t)=0,而這正是獨立隨機過程所必須的條件。然而當H≠1/2時,不管t取何值,C(t)≠0。分數布朗運動的這一特徵,導致了狀態持續性或逆狀態持續性。
當H>1/2時,存在狀態持續性,即在某一時刻t以前存在上升(或下降)趨勢隱含著在時刻t以後總體上也存在著上升(或下降)的趨勢;反之,當H<1/2 時存在逆狀態持續性,即在某一時刻t以前存在上升(或下降)趨勢隱含著在時刻t以後總體上也存在著下降(或上升)的趨勢
進一步地,應用R/S分析法,可以確定信息的兩個重要方面,Hurst指數H和平均的周期長度。周期的存在對於進一步的討論分析具有重要影響。當H≠1 /2時,概率分佈不是正態分佈;當1/2
值得指出的是,R/S分析法是十分有效的工具,不必假定潛在的分佈是高斯分佈。H=1/2並不能說明時間序列是一個高斯隨機遊走,僅表明不存在長期記憶。如果隨機遊走不再適用,那麼許多數量分析的方法將失去效用,尤其是CAPM和以方差或波動程度度量的風險概念。
通過以上的論述,得到下列基本結論:
1.對有效市場假說,α必須始終等於2;而對分形市場分析,α可以在1到2之間變化。這是有效市場假說與分形市場分析對市場特性認識的主要區別。正是由於α的分數維性質充分反映了市場本身所具有的特性
2.分形市場分析不必依賴於獨立、正態或方差有限的假設。
3.應用R/S分析法,可以確定信息的兩個重要方面,Hurst指數H和平均的周期長度。
4.公眾對於信息以非線性方式作出反應,因而有偏的隨機遊走是市場的常態,表現為分數布朗運動。
5.對於隨機遊走的偏離程度取決於指數H。
本文從對EMH的產生及其發展討論出發,從分形的角度探討市場特性的分形市場分析方法及其所反映的市場特性,推廣了資本市場理論,認為市場是分形的,服 從分數布朗運動,即有偏的隨機遊走,其研究方法可以採用R/S分析法。公眾對於信息以非線性的方式作出反應,因而呈現出對信息的不一致性消化、吸收,導致 對隨機遊走的偏離,並表現為市場的常態。
  • 目錄