第1章离散时间的马尔可夫链_第1页
第1章离散时间的马尔可夫链_第2页
第1章离散时间的马尔可夫链_第3页
第1章离散时间的马尔可夫链_第4页
第1章离散时间的马尔可夫链_第5页
已阅读5页,还剩41页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

#n=0.1765,n=0.2353,n=0.5882123由定理26,得各状态的平均返回时间分别为口=—=5.67,口=—=4.25,口=—=1.702n3n23口==5.67,in1§7可逆性,n>0}的初始分布为{n(0),ieS},状态空间S为可列集,ni步转移概率为p(n).定义17称马尔可夫链{X,n>0}可逆,如果:对任意的n>0,m>1,及任意n的i°,i,…,ieS,均有°P{x=i,X=i,…,X=i}=P{x=i,X=i,…,X=i}n0n+11n+mmnmn+1m-1n+m0定理27马尔可夫链{X,n>0}可逆的充分必要条件是:对任意的i,jeS,有n(0)p=n(0)piijjji设马尔可夫链{X证明“亠”设马尔可夫链{X,n>0}可逆,由定义,对任意的n>0及任意的i,jeS,有P{X=i,X=j}=P{X=j,X=i},从而0n0nP{X=i}PLX=j|X=i}=P{X=j}PLX=

0n100n即n(0)p(n)=n(0)p(n),当n=1时,有n(0)p=n(0)p.iijjjiiijjji“u”设对任意的i,jeS,有n(0)piij及任意的i,i,i,…,ieS,由定理4,有012m=i,X=i,…,X=i}n+mmiX=i}PIX0「=厶n(0)p(n)pp・・・pi0i1i1i2ijijjji=n(0)P.则对任意的n>0,m>1,jjiPyn{0nr、1=乙P{X=ijPIX=ieS0n0=yn(0)p(n)pp…p'i-i0i0i1i1i2im-1im坯W(n)n(0)ppp=n(0)ppp

ieSi0ii-0i0i1i1i2im-1imUM"2;=n(0)pp-«-p=•…=n(0)pp•••pb丫0i2i1im-1imim丫0Himim-1"m=yp(n)n(0)ppp=yn(0)p(n)pieSimiimymi-m-1"0ieSiii-mSU=yp{x=ijPIX=i|X=i}PIX=iX=i}PieS0nm0n+1m-1nm=P{X=i,X=i,…,X=i}nmn+1m-1n+m0由定义知,马尔可夫链{x,n>0}是可逆的.n+11iX=i}P{x=in0n+mmX=i}n+m-1m-1im-1im=n(0)pi'11•-P..…P..im-1imi1i1i0i1i2im-1im=

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论