Professional Documents
Culture Documents
R.Venkatesakumar
Stochastic Process
Defined by the family or set of
random variables {Xt} where t- is a
time parameter [index] from a given
set T.
A situation
Xt Number of customers entered in a famous silk
house [like Chennai Silks] at the end of each hour
A representation for stochastic process for a twelve-hour
working day
{X1 (10 AM), X2 (11 AM), X3 (12 PM), X12 (10PM)}
{1200, 1500, 1725, 575} represents realization of the
process
T here denotes the 12 hours {9-10, 10-11, 11-12,}
Few Concepts
State:
A specific value for the random variables is called as a
state. [X2= 11 AM]
State variable:
Xt- is also called as state variable.
[X1, X2 etc]
State space:
The sample space for all possible values of X is known
as state space. [X1, X2 X12]
4
AnMarkov
Example:
Analysis of
Machine Operations
The owner of Tool-sky Works has recorded
the operation of his milling machine for several
years.
Over the past two years, 80% of the time the
milling machine functioned correctly for the
current month if it had functioned correctly
during the preceding month.
90% of the time the machine remained
incorrectly adjusted if it had been incorrectly
adjusted in the preceding month.
10% of the time the machine operated
correctly in a given month when it had been
operating incorrectly the previous month.
Tool-sky Works
The matrix of transition probabilities for this machine
is:
P=
0.8
0.1
0.2
0.9
where
P11 = 0.8 = probability that the machine will be correctly functioning this
month given it was correctly functioning last month
P12 = 0.2 = probability that the machine will not be correctly functioning
this month given it was correctly functioning last month
P21 = 0.1 = probability that the machine will be correctly functioning this
month given it was not correctly functioning last month
P22 = 0.9 = probability that the machine will not be correctly functioning
this month given it was not correctly functioning last month
10
Tool-sky Works
What is the probability that the machine will be
functioning correctly one and two months from
now?
(1) = (0)P
= (1, 0)
0.8
0.1
0.2
0.9
11
Tool-sky Works
What is the probability that the machine will be
functioning correctly one and two months from
now?
(2) = (1)P
= (0.8, 0.2)
0.8
0.1
0.2
0.9
12
State
Probabilities
for the
Machine
Example for
15 Periods
Period
State 1
State 2
1.000000
0.000000
0.800000
0.200000
0.660000
0.340000
0.562000
0.438000
0.493400
0.506600
0.445380
0.554620
0.411766
0.588234
0.388236
0.611763
0.371765
0.628234
10
0.360235
0.639754
11
0.352165
0.647834
12
0.346515
0.653484
13
0.342560
0.657439
14
0.339792
0.660207
15
0.337854
0.662145
13
Equilibrium Conditions
It is easy to imagine that all market shares will
eventually be 0 or 1.
But equilibrium share of the market values or
probabilities generally exist.
An equilibrium condition exists if state
probabilities do not change after a large
number of periods.
At equilibrium, state probabilities for the next
period equal the state probabilities for current
period [or very little negligible increase or
decrease].
Equilibrium state probabilities can be
computed by repeating Markov analysis for a
14
Equilibrium Conditions
It is always true that
(next period) = (this period)P
Or
(n + 1) = (n)P
Hence, at equilibrium
(n + 1) = (n)
So at equilibrium
(n + 1) = (n)P = (n)
Or
= P
15
Equilibrium Conditions
For Tool-skys machine
=P
(1, 2) = (1, 2)
0.8
0.1
0.2
0.9
16
Equilibrium Conditions
The first and second terms on the left side, 1
and 2, are equal to the first terms on the right
side:
1 = 0.81 + 0.12
2 = 0.21 + 0.92
1 + 2 + + n = 1
For Tool-skys machine:
1 + 2 = 1
17
Equilibrium Conditions
We arbitrarily decide to solve the following two
equations:
2 = 0.21 + 0.92
1 + 2 = 1
Through rearrangement and substitution we get
0.12
2
1 + 2
1 + 21
31
1
2
=
=
=
=
=
=
=
0.21
21
1
1
1
1
/3 = 0.33333333
2
/3 = 0.66666667
18
A conclusion could be
If we observe the machine for about
100 months,
66% of the time periods it will
function / set properly
34% of the time periods- will not
function / set incorrectly.
19
Make an attempt.!
20
An Example:
A total of 100,000 people shop at the three
groceries during any given month in a small town
Here, States for people denote three grocery
stores
Forty thousand may be shopping at Kaveri Food Store
state 1.
Thirty thousand may be shopping at Food Mart state 2.
Thirty thousand may be shopping at Green Foods state
3.
21
(1)
= vector of state probabilities for
the three grocery stores for period 1
1
at
2
at
3
at
22
P=
P11
P12
P13
P1n
P21
P22
P23
P2n
Pm1
Pmn
23
24
0.8
0.1
0.2
0.1
0.7
0.2
0.1
0.2
0.6
Row 1
0.8
Kaveri Food #1
0.4
0.1
0.1
0.1
Food Mart #2
0.3
0.7
0.2
0.2
Green Foods #3
0.3
0.2
0.6
#1
0.32 = 0.4(0.8)
#2
0.04 = 0.4(0.1)
#3
0.04 = 0.4(0.1)
#1
0.03
#2
0.21
#3
0.06
#1
0.06
#2
0.06
#3
0.18
27
(n + 1) = (n)P
29
(1) = (0)P
0.8
0.1
0.2
0.1
0.7
0.2
0.1
0.2
0.6
(1) =
The market share for Kaveri Food Store and Food Mart
have increased and the market share for Green Foods has
decreased.
15-31
(1) = (0)P
We have:
(n) = (0)Pn
The question of whether Kaveri and Food Mart will continue to gain
market share and Greet will continue to loose is best addressed in
terms of equilibrium or steady state conditions.
32
33