lim PrX
n
n j X 0 i j 0, for j 0,1,, N
0 1
b a
a b a b
P 0 1 a a , 0 a, b 1 lim P
n
b a
1 b 1 b
n
a b a b
0 1
b 0.75
P 0 0.33 0.67 0.528169
1 0.75 0.25 a b 0.67 0.75
a 0.67
0.471831
0.528169 0.471831 a b 0.67 0.75
lim P
n
n
0.528169 0.471831
P dengan beberapa pangkat:
0 1 0 1
P 2 0 0.6114 0.3886 P8 0 0.528626 0.471374
1 0.435 0.565 1 0.527658 0.472342
0 1 0 1
P 4 0 0.542851 0.457149 P16 0 0.528169 0.471831
1 0.511734 0.488266 1 0.528169 0.471831
π0 π1
π 0.528169 0.471831
Syarat Keberadaan the Limiting probability
Rantai markov mempunya matriks peluang transisi yang
bersifat regular
Matriks peluang transisi bersifat regular jika:
Setiap pasang state i, j, terdapat jalur k1, k2, …, kr di mana Pik
1
P k1k2 ... Pkrj>0
Terdapat paling sedikit satu i di mana Pii>0
The Limiting Probability Distribution
Jika P matriks peluang transisi yang bersifat regular di mana
terdapat 0, 1, 2, …, N, kemungkinan state, maka:
The limiting probability distribution =(0, 1, 2, …,N) adalah
solusi unik dari persamaan:
= P
i
i 1
Contoh
Untuk rantai markov dengan matriks peluang transisi berikut
ini:
0 1 2
0 0.40 0.50 0.10
P
1 0.05 0.70 0.25
2 0.05 0.50 0.45
Sistem persamaan: π πP i 1
i
0.40 0.5 0.10
0 1 2 0 1 2 0.05 0.70 0.25 0 1 2 1
0.5 0.50 0.45
0.40 0.5 0.10
0 1 2 0 1 2 0.05 0.70 0.25
0.05 0.50 0.45
1 5 31
0 0.07692, 1 0.625, 2 0.298077
13 8 104
Berdasarkan definisi dari the limiting probability:
0 1 2
0 0.076923 0.625 0.298077
P
1 0.076923 0.625 0.298077
16
recurrent transient
positive null
absorbing non-absorbing
17
State Periodic dan Aperiodic
Misalkan bahwa struktur rantai markov adalah sedemikian sehingga
terdapat beberapa jalur dari state i kembali ke state i, di mana jumlah
langkah dari setiap jalur adalah kelipatan bilangan bulat d >1 state
i disebut periodic dengan periode d.
Jika tidak terdapat bilangan bulat sedemikian (d =1) maka state
tersebut bersifat aperiodic.
Contoh:
1 0.5
0 1 2
0.5 1 0 1 0
Periodic State d = 2 P 0.5 0 0.5
0 1 0