Markov Chains & Steady States
Linear Algebra · Flashcards
LINEAR ALGEBRA · FLASHCARDS
Card 1
of 12
0 got it
0 to review
Current
Got it
Still learning
Not seen
QUESTION
With
P
=
[
[
0.9
,
0.2
]
,
[
0.1
,
0.8
]
]
P = [[0.9, 0.2], [0.1, 0.8]]
P
=
[[
0.9
,
0.2
]
,
[
0.1
,
0.8
]]
and
x
0
=
(
1
,
0
)
\mathbf{x}_0 = (1, 0)
x
0
=
(
1
,
0
)
, what is
x
1
=
P
x
0
\mathbf{x}_1 = P\mathbf{x}_0
x
1
=
P
x
0
?
QUESTION
What is the steady-state vector of the column-stochastic matrix
P
=
[
[
0.9
,
0.2
]
,
[
0.1
,
0.8
]
]
P = [[0.9, 0.2], [0.1, 0.8]]
P
=
[[
0.9
,
0.2
]
,
[
0.1
,
0.8
]]
?
QUESTION
What is the steady-state vector of the column-stochastic matrix
P
=
[
[
0.7
,
0.4
]
,
[
0.3
,
0.6
]
]
P = [[0.7, 0.4], [0.3, 0.6]]
P
=
[[
0.7
,
0.4
]
,
[
0.3
,
0.6
]]
?
Tap to flip before you grade
ANSWER
(
4
7
,
3
7
)
(\frac{4}{7}, \frac{3}{7})
(
7
4
,
7
3
)
.
−
0.3
q
1
+
0.4
q
2
=
0
-0.3q_1 + 0.4q_2 = 0
−
0.3
q
1
+
0.4
q
2
=
0
gives
q
1
:
q
2
=
4
:
3
q_1 : q_2 = 4 : 3
q
1
:
q
2
=
4
:
3
.
Swipe → got it · swipe ← still learning
Got it
Still learning
Flip Card
Previous card
Next card