馬爾可夫鏈

1.定義
該過程中盅藻,在給定當(dāng)前知識(shí)或信息的情況下购桑,過去(即當(dāng)期以前的歷史狀態(tài))對(duì)于將來(即當(dāng)期以后的未來狀態(tài))是無關(guān)的。即未來決定于現(xiàn)在而不是過去萧求,是一類隨機(jī)過程其兴。
比如,父代所處的階層夸政,對(duì)于子代是有影響的元旬,但是祖輩是沒有影響的

2.轉(zhuǎn)移概率與矩陣
Pij(n)=P{Xn+1=j|Xn=i}

3.平穩(wěn)過程
當(dāng)n為無窮時(shí), π = (π(1)守问,π(2)匀归,...π(j),...) 求和為1
這是穩(wěn)定狀態(tài),之后每個(gè)時(shí)期都是這個(gè)概率
滿足π* × P = π*

4.舉例:
4.1當(dāng)知道 t 時(shí)我們就能知道 t+1 發(fā)生的概率耗帕,那么我們自然可以把有限可數(shù)的狀態(tài)空間的轉(zhuǎn)移法(transistion law)寫成一個(gè)矩陣穆端。舉個(gè)例子,如果狀態(tài)空間只包含了兩個(gè)狀態(tài)A和B仿便。如果今天是A体啰,那么明天還是A的概率為0.8。如果今日是B嗽仪,那么明天還是B的概率為0.7荒勇。轉(zhuǎn)移矩陣可寫為:

P =
\left[ \begin{matrix} 0.8 & 0.2 \\ 0.3 & 0.7 \end{matrix} \right] \
4.2 定義:π=|prob(A) prob(B)|
4.3假設(shè)我們今天的狀態(tài)是A而不是B,那么我們明天是A還是B的可能性為:

圖一

后天是A還是B的可能性為:
圖二

大后天是A還是B的可能性為:
圖三

均衡狀態(tài)下的條件 :π * P = π
代碼如下:
表四

5.模型實(shí)例
假設(shè)現(xiàn)有商品ABC今年的市場(chǎng)占率分別為20%、20%和40%闻坚,A商品每年流失30%到B沽翔,流失30%到C;B商品下一年會(huì)流失20%到A,流失30%到C 仅偎;C商品每年會(huì)流失40%到A跨蟹,流失40%到B,則剛開始ABC的市場(chǎng)占有率形成的矩陣[A0 B0 C0]=[0.2 0.2 0.4]橘沥,商品流動(dòng)率形成的馬爾科夫矩陣p=[0.4 0.3 0.3;0.2 0.5 0.3;0.4 0.4 0.2]窗轩,(這里要注意一下馬爾科夫矩陣的性質(zhì):矩陣的每行的和為1,矩陣的每列的和也為1)威恼。然后我們可以利用馬爾科夫鏈推算下一年的商品ABC的市場(chǎng)占有率[A1 B1 C1]=p[A0 B0 C0]=[0.26 0.26 0.24] 品姓。
如果ABC商品市場(chǎng)占有率滿足馬氏性,那么最終(平穩(wěn))的商品市場(chǎng)占有率為[An Bn Cn=pn[A0 B0 C0]=[0.2556 0.2556 0.2556]

6.小結(jié)
馬爾科夫鏈就是在一定的假設(shè)下對(duì)未來的一種均衡結(jié)果的預(yù)測(cè)箫措。知道當(dāng)前的狀態(tài),然后知道轉(zhuǎn)移矩陣即在各個(gè)條件下的轉(zhuǎn)向不同狀態(tài)的概率衬潦,通過連續(xù)轉(zhuǎn)移變化就可以知道最終的概率或者結(jié)果的均衡穩(wěn)定的解

僅供參考=锫!镀岛!

參考文獻(xiàn):
https://blog.csdn.net/wislon/article/details/77017557
https://blog.csdn.net/weaponsun/article/details/50007411

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末弦牡,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子漂羊,更是在濱河造成了極大的恐慌驾锰,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,406評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件走越,死亡現(xiàn)場(chǎng)離奇詭異椭豫,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)旨指,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,732評(píng)論 3 393
  • 文/潘曉璐 我一進(jìn)店門赏酥,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人谆构,你說我怎么就攤上這事裸扶。” “怎么了搬素?”我有些...
    開封第一講書人閱讀 163,711評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵呵晨,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我熬尺,道長(zhǎng)摸屠,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,380評(píng)論 1 293
  • 正文 為了忘掉前任猪杭,我火速辦了婚禮餐塘,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘皂吮。我一直安慰自己戒傻,他們只是感情好税手,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,432評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著需纳,像睡著了一般芦倒。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上不翩,一...
    開封第一講書人閱讀 51,301評(píng)論 1 301
  • 那天兵扬,我揣著相機(jī)與錄音,去河邊找鬼口蝠。 笑死器钟,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的妙蔗。 我是一名探鬼主播傲霸,決...
    沈念sama閱讀 40,145評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼眉反!你這毒婦竟也來了昙啄?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,008評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤寸五,失蹤者是張志新(化名)和其女友劉穎梳凛,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體梳杏,經(jīng)...
    沈念sama閱讀 45,443評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡韧拒,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,649評(píng)論 3 334
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了秘狞。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片叭莫。...
    茶點(diǎn)故事閱讀 39,795評(píng)論 1 347
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖烁试,靈堂內(nèi)的尸體忽然破棺而出雇初,到底是詐尸還是另有隱情,我是刑警寧澤减响,帶...
    沈念sama閱讀 35,501評(píng)論 5 345
  • 正文 年R本政府宣布靖诗,位于F島的核電站,受9級(jí)特大地震影響支示,放射性物質(zhì)發(fā)生泄漏刊橘。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,119評(píng)論 3 328
  • 文/蒙蒙 一颂鸿、第九天 我趴在偏房一處隱蔽的房頂上張望促绵。 院中可真熱鬧,春花似錦、人聲如沸败晴。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,731評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)尖坤。三九已至稳懒,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間慢味,已是汗流浹背场梆。 一陣腳步聲響...
    開封第一講書人閱讀 32,865評(píng)論 1 269
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留纯路,地道東北人或油。 一個(gè)月前我還...
    沈念sama閱讀 47,899評(píng)論 2 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像感昼,于是被迫代替她去往敵國(guó)和親装哆。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,724評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容

  • 本文整理自微信公眾號(hào):紅猴子老師 馬爾可夫鏈 (Markov Chain)它是隨機(jī)過程中的一種過程定嗓,一個(gè)統(tǒng)計(jì)模型,...
    文哥的學(xué)習(xí)日記閱讀 1,793評(píng)論 0 2
  • Markov Chain是一種具有馬爾可夫性質(zhì)的隨機(jī)過程萍桌。 馬爾可夫性質(zhì)是統(tǒng)計(jì)學(xué)中的一個(gè)概念宵溅,在一個(gè)具有馬爾可夫性...
    ealton閱讀 1,667評(píng)論 0 0
  • 原文:http://mmmono.com/g/meow/988648/ 1984 年,羅布·派克(Rob Pike...
    修一云閱讀 592評(píng)論 0 0
  • 年前的某一天上炎,我無意中從外婆家門前經(jīng)過恃逻,看見庭院里的野草正茂盛的生長(zhǎng),仿佛試圖以它的野性的生命遮掩住背后的孤...
    意大利郵差皮皮豆閱讀 280評(píng)論 0 0
  • 1 下午藕施,花了兩個(gè)小時(shí)多寇损,第一次認(rèn)真專注的完成了涂色,特意紀(jì)念涂色的第一次裳食。 作品完成后矛市,內(nèi)心得到很大的滿足感,因...
    CherryHuang閱讀 482評(píng)論 0 3