Professional Documents
Culture Documents
Topics
State-transition matrix
Network diagrams
Examples: gamblers ruin, brand switching,
IRS, craps
Transient probabilities
Steady-state probabilities
Gamblers Ruin
At time 0 I have X0 = $2, and each day I make a $1 bet.
I win with probability p and lose with probability 1 p.
Ill quit if I ever obtain $4 or if I lose all my money.
State space is S = { 0, 1, 2, 3, 4 }
Let Xn = amount of money I have after the bet on day n.
3 with probabilty p
So, X 1
1 with probabilty 1 p
If Xn = 4, then Xn+1 = Xn+2 =
= 4.
= 0.
transition probabilities
p20
p01
p11
p21
p02
p12
p22
and pij 0 i, j
(we must
go somewhere)
(each transition
has probability 0)
1-p
1-p
State
State definitions
s = (0)
s = (1)
s = (2)
Current
state
s0 = (0)
s1 = (1)
s2 = (2)
Events
Probability
Next state
0.6
s' = (0)
0.3
s' = (1)
0.1
s' = (2)
0.8
s' = (0)
0.2
s' = (1)
1.0
s' = (0)
0
0
1
State-Transition Network
(0.6)
0
(0.1)
(0.3)
(1)
(0.8)
1
(0.2)
State
State definitions
0
1 2
3
4
0.6 0.3 0 0.1 0
0
0 0.8 0 0.2
0.8 0.2 0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
2
3
4
(j) 1
Total
90
100
205
40
250
30
18
102
150
Total
125
230
145
500
(i)
(j)
90
0.90
100
5
0.02
250
7
0.07
100
205
0.82
250
3
0.03
100
40
0.16
250
30
0.20
150
18
0.12
150
102
0.68
150
Steady
state
Markov Analysis
State variable, Xn = brand purchased in week n
{Xn} represents a discrete state and discrete time stochastic
process, where S = {1, 2, 3} and N = {0, 1, 2, . . .}.
If {Xn} has Markovian property and P is stationary, then a
Markov chain should be a reasonable representation of aggregate
consumer brand switching behavior.
Potential Studies
- Predict market shares at specific future points in time.
- Assess rates of change in market shares over time.
- Predict market share equilibriums (if they exist).
- Evaluate the process for introducing new products.
0.7
0.5
0.4
0.2
0
P = 1
2
3
(RR)
(NR)
(RN)
(NN)
0.7
0.5
0
0
0
0
0.4
0.2
0.3
0.5
0
0
0
0
0.6
0.8
0
.
5
0
.
5
( 2)
0
.
5
0
.
5
0
.
5
0
.
5
0
.
55
0
.
45
1 m n1
0.6 0.4
0.5 0.5
0.56 0.44
0.55 0.45
0.556 0.444
0.555 0.445
0.5556 0.4444
0.5555 0.4445
0.55556 0.44444
0.55555 0.44445
1p
p
2
1p
1p
State-transition matrix
0
0.25
0.25
0.75
0
0.75
P(30) =
0
1
1 0.325
2
0.1
3 0.025
4
0
0
0
0
0
0
0.675
0.9
0.975
1
Sum
Status
Class-1
Transient
Transient
Transient
Class-2
5
State 0
State 1
State 2
State 3
State 4
Sum
Matrix Analyzed.
2 Recurrent States
2 Recurrent State Classes
3 Transient States
0
1
2
3
4
State 0 State 1 State 2 State 3 State 4
1
0
0
0
0
0.25
0
0.75
0
0
0
0.25
0
0.75
0
0
0
0.25
0
0.75
0
0
0
0
1
1.25
0.25
1
0.75
1.75
1
1
1
1
1
Type: DTMC
Title:
Gambler_Ruin
Steps/Iter
Start
5
6
7
8
9
More
Matrix
0
1
2
3
4
State
State
State
State
State
0
1
2
3
4
3
State 3
30 step Cost
Average
per step
4
State 4
1
0
0
0
0
0.325 2.04E-07
0 6.12E-07 0.674999
0.1
0 4.08E-07
0
0.9
0.025
6.8E-08
0 2.04E-07
0.975
0
0
0
0
1
Present
Worth
0
0
0
0
0
0
0
0
0
0
10
Limiting probabilities
A
1
2
3
4
5
6
7
8
9
10
Transient State 1
Transient State 2
Transient State 3
Type: DTMC
Title:
Gambler_Ruin
Matrix
Matrix shows long term transition probabilities from transient to absorbing sta
Class-1
Class-2
State 0
State 4
0.325
0.1
0.025
0.675
0.9
0.975
Steady-State Probabilities
Property 2: Let = (1, 2, . . . , m) is the m-dimensional row
vector of steady-state (unconditional) probabilities for
the state space S = {1,,m}. To find steady-state
probabilities, solve linear system:
= P, j=1,m j = 1, j 0, j = 1,,m
Brand switching example:
1, 2 , 3 1, 2 , 3
1 + 2 + 2 = 1, 1 0, 2 0, 3 0
Total of 4 equations in
3 unknowns
1 + 2 + 3 = 1
1 0, 2 0, 3 0
Discard 3rd equation and solve the remaining system to get :
1 = 0.474, 2 = 0.321, 3 = 0.205
Recall:
For example,
State-transition network
0.8 0 0.2
P 0.4 0.3 0.3
0 0.9 0.1
Conclusion: chain is ergodic.
2
3
Craps
Game of Craps
The game of craps is played as follows. The player rolls a
pair of dice and sums the numbers showing.
Total of 7 or 11 on the first rolls wins for the player
Total of 2, 3, 12 loses
Any other number is called the point.
The player rolls the dice again.
Win
P4
P5
P6
P8
Continue
P9
P10
not(5,7)
not(6,7)
not(8,7)
not(9,7)
not(10,7)
P4
P5
P6
P8
P9
P10
Win
10
7
5 6
(7,11)
Start
7
8 9
7
10
(2,3,12)
7 7
Lose
Game of Craps
2
Sum
Prob.
10
11
12
0.028 0.056 0.083 0.111 0.139 0.167 0.139 0.111 0.083 0.056 0.028
Start
Win
Lose
P4
P5
P6
P8
P9
P10
P4
P=
P5
0.111 0.167
0.722
P6
0.139 0.167
0.694
P8
0.139 0.167
0.694
P9
0.111 0.167
0.722
P10
0.083 0.167
0.75
q(n)
Start
Win
Lose
P4
P5
P6
P8
P9
P10
q(0)
q(1)
0.222
0.111
0.083 0.111
q(2)
0.299
0.222
0.063
q(3)
0.354
0.302
q(4)
0.394
0.359
q(5)
0.422
0.400
0.08
0.083
Win
0.493
0.333
0.400
0.455
0.455
0.400
0.333
Lose
0.507
0.667
0.600
0.545
0.545
0.600
0.667