马氏链的两个重要类型a(n+1)=a(m)P 1.正则链~从任一状态出发经有限次转移 能以正概率到达另外任一状态(如例1)。 正则链分丑N,PN>0 正则链→彐w,a(n)→>1(n→>∞)w~稳态概率 v满足wP= 0.80.2 0.8101+0.712=W1 例1.P 0.211=0.712 0.70.3 102+032=12 y满足∑m=11w1+n12=1w=(7/92/9)马氏链的两个重要类型 1. 正则链 ~ 从任一状态出发经有限次转移 能以正概率到达另外任一状态（如例 1）。 a ( n + 1 ) = a ( n ) P ⇔ ∃ , > 0 N 正则链 N P 正则链 ⇒ ∃ w, a ( n ) → w ( n → ∞ ) w ~ 稳态概率 w满足 wP = w w = ( 7 / 9,2 / 9 ) 1 2 2 1 2 1 0.2 0.3 0.8 0.7 w w w w w w + = + = ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ = 0.7 0.3 0.8 0.2 例 1. P 1 w1 + w2 = 1 2 0.2 w = 0.7 w 1 1 ∑ = = k i w满足 wi