推 Lpspace :你連從哪裡出發都沒有，要怎麼問？而且萬一有不連通 03/21 21:05
→ Lpspace :的情形根本機率就有可能是0.完全不知道你在問啥？ 03/21 21:06
→ willy01 :假設從C出發哩? 03/21 22:56
→ willy01 :我用修文方式回答 感謝 03/21 22:57
假如Markov Chain還是如上圖
就很像是問 有一位旅客假如初始第一天是在C城市
他第二天去A城市機率為i 去B城市機率為j 繼續留在C城市的機率為k 去D城市機率為l
想要請問假如他旅遊10天後
他在C城市總共待6天的機率為多少? 或是問他在A和D城市共待4天的機率為多少?
有點類似這樣的問題~~
感謝L大糾正錯誤 想要請問這樣是否有解?
可以提供要觀看那些概念之類的 感謝~~
※ 編輯: willy01 來自: 111.255.232.252 (03/21 23:03)
→ jollic :你應該要先認識一下MC的基本概念，最少你把轉換矩陣 03/22 01:46
→ jollic :的每一個值都填上，都還比較好說明。 03/22 01:46
→ jollic :然後，不要以為把所有的數字改成變數符號就是一個推 03/22 01:48
→ jollic :廣成一般式的問題，你必須還要針對變數給予適當的條 03/22 01:50
→ jollic :件、限制、性質等等，那才是一個可以討論研究的問題 03/22 01:50
→ willy01 :a~p 的數值是已知哩 已有確定的數值 03/22 08:31
→ willy01 :只是因為數值都是小數 所以才在板上用變數代替 03/22 08:32
→ willy01 :所以應該沒有啥限制 挺多就是每一列的數值相加要為1 03/22 08:34
→ willy01 :ex:a+b+c+d=1 03/22 08:34
→ willy01 :感謝j大個糾正 03/22 08:35
推 LPH66 :你這就小看了馬可夫鏈了 XD 一個馬可夫鏈有什麼性質 03/22 09:44
→ LPH66 :是完全看這個矩陣裡的數字分佈的 03/22 09:44
→ LPH66 :像一樓說的那種情況並不會很難發生喔 03/22 09:45
→ LPH66 :所以如果你是要解特定問題的話 03/22 09:45
→ LPH66 :填上數字有助於大家幫助你找出你的問題所在 03/22 09:46
=============================================================================
謝謝LPH大大糾正
數值如下
A B C D
┌ ┐
A │ 0.96793 0 0.0116618 0.0204082 │
│ │
B │ 0 0.2222222 0.7777778 0 │
│ │
C │ 0.12500 0.1944444 0.6805556 0 │
│ │
D │ 1 0 0 0 │
└ ┘
很像這下面的圖 除了D下一步一定會去A 其他A C B都有機率停留在自己的狀態
← ← ←
D A C B
→ → →
※ 編輯: willy01 來自: 140.116.164.79 (03/22 10:40)
→ willy01 :希望可以可大大提一下一些hint 或要看哪邊的數學概念 03/22 10:43
→ willy01 :感謝 03/22 10:43
→ yhliu :需要有初始機率向量. 設 p_0 是初始機率, 列向量, 03/27 22:35
→ yhliu :P 是一步轉移機率矩陣. 則 03/27 22:36
→ yhliu :n 步後之機率為 p_n = p_0 P^n. 03/27 22:37
→ yhliu :orz 我想差了. 以上做廢.\ 03/27 22:39
→ willy01 :還是謝謝Y大幫忙 04/01 18:38