§5.1 基本概念 $5.1.1 arkov链的定义及一些例子 定义5.1.1随机过程{Xn,n=0,1,2,·}称为Markov 链，若它只取有限或可列个值（若不另外说明，以非负整数 集{0,1,2，…}来表示)，并且对任意的n≥0，及任意状 态i,j,i0i1…,in-1,有 4/113 P{Xn+1=X0=i0,X1=i1,…,Xn-1=in-1,Xn= =P{Xn+1=jXn=i} (5.1.1) 其中Xn=表示过程在时刻n处于状态，称{0,1,2，·}为 该过程的状态空间，记为S.式(5.1.1)刻画了Markov链的 特性，称为arkov'性. GoBack FullScreen Close Quit4/113 kJ Ik J I GoBack FullScreen Close Quit §5.1 ƒVg §5.1.1 MarkovÛ½¬9ò ~f ½¬ 5.1.1 ëÅLß{Xn, n = 0, 1, 2, · · · }°èMarkov ÛßeßêkŽåáä(eÿ, `²ß±öKÍ 8{0, 1, 2, · · · }5L´)ßøÖÈ?ø n ≥ 0ß9?øG i, j, i0, i1 · · · , in−1ßk P{Xn+1 = j|X0 = i0, X1 = i1, · · · , Xn−1 = in−1, Xn = i} = P{Xn+1 = j|Xn = i} (5.1.1) Ÿ•Xn = iL´Lß3ûèn?uGiß°{0, 1, 2, · · · }è TLß GòmßPèS. ™(5.1.1)èx MarkovÛ A5ß°èMarkov5