《关键词无后效性马尔可夫性齐次马尔可夫链n步转移》由会员分享,可在线阅读,更多相关《关键词无后效性马尔可夫性齐次马尔可夫链n步转移(48页珍藏版)》请在金锄头文库上搜索。
关键词无后效性马尔可夫性齐次马尔可夫链n步转移Stillwatersrundeep.流静水深流静水深,人静心深人静心深Wherethereislife,thereishope。有生命必有希望。有生命必有希望1 马尔可夫过程及其概率分布 4567891011 例1:(0-1传输系统)设各级的传真率为p,误码率为q=1-p。X0是初始输入,Xn是第n级的输出(n1),那么Xn,n=0,1,2是一随机过程,状态空间I=0,1. 当Xn=i为已知时,Xn+1所处的状态的概率分布只与Xn=i有关,而与时刻n以前所处的状态无关,所以它是一个马氏链,而且还是齐次的.n21X0X1X2XnXn-112 例2:一维随机游动一维随机游动。设一醉汉在I=1,2,3,4,5作随机游动:如果现在位于点i(1i0)表示经n次交换 后甲盒中的红球数. (1)求此马氏链的初始分布; (2)求一步转移概率矩阵; (3)计算 ; (4)判断此链是否具有遍历性,若有,求出极限分布。4748