Markov Chain"不可到達"之問題

※ 本文轉錄自 [justin] 信箱



作者: pigchang.bbs@ptt.cc (pigchang.bbs@ptt.cc)

標題: Re: Markov Chain"不可到達"之問題

時間: Tue Nov 14 18:09:09 2006



作者: vvrr (vvrr) 看板: Math

標題: Re: Markov Chain"不可到達"之問題

時間: Tue Nov 14 10:53:46 2006





※ 引述《pigchang (300餘敗a象棋肉腳)》之銘言：

: 給定(p_ij)^n = 0 for n=0, 1, 2,...

: 想證明從狀態i "不可到達" 狀態j

: Pf如圖: 



: 關於highlight部分, 為何會是≦??

: 我用全機率定理想好久都沒輒, 直接展開也看不出所以然

: 究竟該如何解釋得通勒??

: 請教這方面的前輩...3Q <(_ _)>



P(Ｕ Ai) <=  ΣP(Ai)

　 i　　　　i



很多個聯集事件的機率，會<=這些事件個別機率的和，因為這些事件可能有交集。



如果這些事件是獨立的（沒有交集），那等號會成立



--

※ 發信站: 批踢踢實業坊(ptt.cc)

◆ From: 59.105.28.4

推 doa2:獨立跟互斥不一樣喔.. 11/14 11:47

推 pigchang:謝謝.. 所以應該是互斥嚕o.o/ 11/14 18:04





由於任意事件X的機率P(X)必≧0



P(A∪B) = P(A) P(B)-P(A∩B) ≦ P(A) P(B)



P(A∪B∪C) = P(A∪B) P(C)-P((A∪B)∩C) ≦ P(A∪B) P(C) ≦ P(A) P(B) P(C)



etc.





--

justin批: 挖勒... 原來那麼單純!! 我怎都沒想到-.-a