2. 轉移矩陣、馬可夫鏈
馬可夫鏈
X = A ∙ X
新狀態 動作 原本狀態 1 2 3 → 原來
1′
轉移矩陣 A = 2′ ℎ
X = A ∙ X 3′
↓
後來
X = A ∙ X
X = A ∙ X
X = A ∙ X
… … …
稱為 馬可夫鏈 疊代、遞迴、等比
原來
ex ∶ 後 O O O O O
O O O O = O
來 O O O 動作 O 原狀態 O 新狀態
解題步驟 鋪階梯 :
○ 1 寫公式: X 新狀態 = A 動作 ∙ X 狀態
○ 2 先寫狀態矩陣 X
○ 3 再寫轉移矩陣 A check ∶ 行的和 = 1
○ 4 乘乘看,說意思.
394