Proses Stokastik
Proses Stokastik
Definisi
Proses Markov adalah proses stokastik yang
untuk i = 0, 1, 2,
Jika matriks peluang transisi P dan sebaran peluang X0
diketahui, maka perilaku dari rantai markov dapat
diketahui.
Pernyataan ini akan ditunjukkan dalam penjelasan
berikut:
Misalkan diketahui matriks peluang transisi dan P(X0=i)
= pi, maka kita dapat mencari P(X0=i0, X1=i1, X2 = i2, ,
Xn=in)
Berdasar definisi peluang bersyarat kita dapatkan
P(X0=i0, X1=i1, X2 = i2, , Xn=in)
=P(Xn=in| X0=i0, X1=i1, X2 = i2, , Xn-1=in-1) P(X0=i0,
X1=i1, X2 = i2, , Xn-1=in-1)
Berdasar definisi rantai markov kita dapatkan
P(X0=i0, X1=i1, X2 = i2, , Xn=in)
= P(Xn=in| Xn-1=in-1) P(X0=i0, X1=i1, X2 = i2, ,
Xn-1=in-1)
= P(X0=i0, X1=i1, X2 = i2, , Xn-1=in-1)
Melalui induksi akan kita dapatkanpi Pi i Pi
0 0 1 n 2 , i n 1
Pin1 , in
P(X0=i0, X1=i1, X2 = i2, , Xn=in) =
Matriks Peluang Transisi Rantai Markov
nfaktor