一种过渡矩阵
P.T.对马尔可夫链
{X}在时间
T.是A.矩阵包含状态之间转换概率的信息。特别是,给定一个矩阵的行和列的顺序由状态空间
S., 这
(一世那j)TH.矩阵的元素
P.T.是(谁)给的
(P.T.)一世那j=P.(XT.+1=j|XT.=一世)。
这意味着矩阵的每一行是一个概率向量,它的条目总和是
1。
转换矩阵具有后续乘积的特性描述了沿着转换矩阵跨越的时间间隔的转换。也就是说,
P.0.⋅P.1在它
(一世那j)TH.定位概率
X2=j鉴于
X0.=一世。并且,一般来说,
(一世那j)TH.的位置
P.T.⋅P.T.+1⋅⋯⋅P.T.+K.是概率
P.(XT.+K.+1=j|XT.=一世)。
证明,对于任何自然数量
T.和国家
一世那j∈S.,矩阵条目
(P.T.⋅P.T.+1)一世那j=P.(XT.+2=j|XT.=一世)。
表示
m=P.T.⋅P.T.+1。通过矩阵乘法,
m一世那j=K.=1σ.N(P.T.)一世那K.(P.T.+1)K.那j=K.=1σ.NP.(XT.+1=K.|XT.=一世)P.(XT.+2=j|XT.+1=K.)=P.(XT.+2=j|XT.=一世)那
最终的平等遵循有条件的概率。
□
这
K.-步转换矩阵
P.T.(K.)=P.T.⋅P.T.+1⋯P.T.+K.-1并且,通过上述,满足
P.T.(K.)=⎝⎜⎜⎜⎛P.(XT.+K.=1|XT.=1)P.(XT.+K.=1|XT.=2)⋮P.(XT.+K.=1|XT.=N)P.(XT.+K.=2|XT.=1)P.(XT.+K.=2|XT.=2)⋮P.(XT.+K.=2|XT.=N)............⋱......P.(XT.+K.=N|XT.=1)P.(XT.+K.=N|XT.=2)⋮P.(XT.+K.=N|XT.=N)⎠⎟⎟⎟⎞。
对于下面的图表描述的时间无关的马尔可夫链,它的2步转换矩阵是多少?
注意转换矩阵是
P.=(0.。3.0.。9.0.。7.0.。1)。
它遵循
2阶跃转移矩阵为
P.2=(0.。3.0.。9.0.。7.0.。1)*(0.。3.0.。9.0.。7.0.。1)=(0.。3.⋅0.。3.+0.。7.⋅0.。9.0.。9.⋅0.。3.+0.。1⋅0.。9.0.。3.⋅0.。7.+0.。7.⋅0.。10.。9.⋅0.。7.+0.。1⋅0.。1)=(0.。7.20.。3.6.0.。28.0.。6.4.)。□
(0.。3.0.。7.0.。8.0.。2)
(10.。7.0.。8.1)
(0.。5.1。5.1。5.0.。5.)
(0.。3.0.。8.0.。7.0.。2)
Markov链具有第一状态A和第二状态B,并且其过渡概率始终由以下图给出:
它的过渡矩阵是多少?
笔记:过渡矩阵定向为
K.TH.行表示从状态转换的一组概率
K.到另一个状态。
一旦人们抵达泰国,他们希望在南部的2个受欢迎的岛屿上享受阳光和海滩:苏梅岛和Phangan Island。
从调查数据,当在大陆时,70%的游客计划去苏梅岛,20%到潘南岛,只有10%的人在第二天留在岸上。
在苏梅岛岛上,40%继续留在苏梅岛,50%的计划去帕潘岛,下一天只有10%回到大陆。
最后,当他们到达潘岸岛时,30%的人会延长逗留时间,30%的人会改道去苏梅岛,还有40%的人会在第二天返回大陆。
从内地开始,旅行者在3天旅行结束时,旅行者在大陆的概率(百分比)是什么?