Escolar Documentos
Profissional Documentos
Cultura Documentos
EE 132B
2014 Fall
1 / 10
Outline
Markov Chains
Examples
Example 1
Example 2
EE 132B
2014 Fall
2 / 10
Markov Chains
Stochastic Process
A stochastic process (SP) is a collection of random variables over
the index set by time.
X = {Xn , n = 0, 1, 2, . . . } is a discrete time stochastic process.
States assumes values from a countable state space
S = {0, 1, 2, . . . }.
Xn
X2
3
2
X5
X3
X1
X4
n
1
EE 132B
2014 Fall
3 / 10
Markov Chains
Markov Chains
EE 132B
2014 Fall
4 / 10
EE 132B
2014 Fall
5 / 10
k S
P0 (k )P (n) (k , j)
k S
Chapman-Kolmogorov:
P (m+n) (i, j) =
k S
Prof. Izhak Rubin (UCLA)
EE 132B
2014 Fall
6 / 10
Example:
If the state space S = {1, 2},
(1) = (1)P(1, 1) + (2)P(2, 1)
EE 132B
2014 Fall
7 / 10
Examples
Example 1
Example 1
A discrete-time Markov chain (DTMC) has state space
S = {0, 1, 2} and its TPF is given as
0.7
P= 0
0.5
0.2
0.6
0
0.1
0.4 .
0.5
EE 132B
2014 Fall
8 / 10
Examples
Example 2
Example 2
A discrete-time Markov chain (DTMC) has state space {0, 1, 2}
and TPF is given as
0.3
P = 0.5
0.5
0.2
0.1
0.2
0.5
0.4 .
0.3
(2)
(i, j) =
P (2)
P(i, 0)
0.44
= 0.4
0.4
P(i, 1)
0.18
0.19
0.18
P(i, 2)
P(0, j)
P(1, j) ,
P(2, j)
0.38
0.41 .
0.42
EE 132B
2014 Fall
9 / 10
Examples
Example 2
Example 2 - Contd
P(X2 = 0) =
jS
jS
jS
EE 132B
2014 Fall
10 / 10