
此处根据的是随机过程马尔可夫链中的极限分布定理。
设此处的平衡概率向量为x=(x1,x2,x3),并且记已知的转移概率矩阵为:
p=00.80.2
00.60.4
1.000
则根据马尔可夫链的极限分布定理,应有xp=x,即:
(x1,x2,x3)*(00.80.2
00.60.4
1.000)
=(x1,x2,x3)
利用矩阵乘法,上式等价于3个等式:
x3=x1
0.8x1+0.6x2=x2
0.2x1+0.4x2=x3
由以上三个等式只能解得:x3=x1,以及x2=2x1
另外,再加上平衡概率向量x的归一性,即:x1+x2+x3=1
最终可解得:x1=0.25,x2=0.5,x3=0.25