Professional Documents
Culture Documents
Inde 311 Stochastic Models and Decision Analysis
Inde 311 Stochastic Models and Decision Analysis
Decision Analysis-1
Operations Research
The Science of Better
Decision Analysis-2
Operations Research
Modeling Toolset
311
Queueing
Theory
Simulation
Inventory
Theory
Forecasting
310
Markov
Chains
PERT/
CPM
Decision
Analysis
Stochastic
Programming
Markov
Decision
Processes
Dynamic
Programming
Game
Theory
Network
Programming
Linear
Programming
Integer
Programming
Nonlinear
Programming
312
Decision Analysis-3
IndE 311
Decision analysis
Markov chains
Modeling
Chapman-Kolmogorov equations
Classification of states
Long-run properties
First passage times
Absorbing states
Queueing theory
Applications of queueing
theory
Waiting cost functions
Decision models
Decision Analysis-4
Decision Analysis
Chapter 15
Decision Analysis-5
Decision Analysis
Decision making without experimentation
Decision making criteria
Utility theory
Decision Analysis-6
Decision Analysis-7
Goferbroke Example
Oil
Dry
1 in 4
3 in 4
Decision Analysis-8
Decision Analysis-9
Prior distribution:
Distribution representing the relative likelihood of the possible
states of nature.
Prior probabilities: P( = k)
Probabilities (provided by prior distribution) for various states of
nature.
Example:
Decision Analysis-10
Decision Analysis-11
For each action, find minimum payoff over all states of nature
Then choose the action with the maximum of these minimum
payoffs
State of Nature
Action
Oil
Dry
700
-100
90
90
Min
Payoff
Decision Analysis-12
For each action, find maximum regret over all states of nature
Then choose the action with the minimum of these maximum
regrets
(Payoffs)
State of Nature
Action
Oil
Dry
700
-100
90
90
(Regrets)
State of Nature
Action
Oil
Dry
Max
Regret
Oil
Dry
700
-100
90
90
0.25
0.75
Prior probability
Decision Analysis-14
For each action, find expectation of payoff over all states of nature
Then choose the action with the maximum of these expected
payoffs
State of Nature
Action
Oil
Dry
700
-100
90
90
0.25
0.75
Prior probability
Expected
Payoff
Decision Analysis-15
State of Nature
Action
Oil
Dry
700
-100
90
90
1-p
Prior probability
Expected
Payoff
Decision Analysis-16
Decision Analysis-17
Oil
Dry
700
-100
90
90
0.25
0.75
Prior probability
Decision Analysis-18
Posterior Probabilities
Do experiments to get better information and improve
estimates for the probabilities of states of nature. These
improved estimates are called posterior probabilities.
Experimental Outcomes: {x1, x2, }
Example:
Cost of experiment:
Example:
Posterior Distribution: P( = k | X = xj)
Decision Analysis-19
Decision Analysis-20
Bayes Theorem
Calculate posterior probabilities using Bayes theorem:
Given P(X = xj | = k), find P( = k | X = xj)
P( k | X x j )
P(X x j | k ) P( k )
P(X x
i
| i ) P( i )
Decision Analysis-21
P(oil | USS) =
P(oil | FSS) =
P(dry | USS) =
P(dry | FSS) =
P(oil) = 0.25
P(dry) = 0.75
Decision Analysis-22
State of Nature
Action
Oil
Dry
700
-100
90
90
Expected
Payoff
Posterior probability
If finding is FSS:
State of Nature
Action
Oil
Dry
700
-100
90
90
Posterior probability
Expected
Payoff
Decision Analysis-23
Decision Analysis-24
Oil
Dry
700
-100
90
90
0.25
0.75
Prior probability
Decision Analysis-26
Decision Analysis-27
EVE =
Decision Analysis-28
Decision Trees
Decision Analysis-29
Decision Tree
Tool to display decision problem and relevant
computations
Decision Analysis-30
Decision Analysis-31
Decision Analysis-32
Decision Analysis-33
Painting problem
Decision Analysis-34
Drawer problem
Two drawers
One drawer contains three gold coins,
The other contains one gold and two silver.
Decision Analysis-35
Utility Theory
Decision Analysis-36
Decision Analysis-37
.5
.5
1
$1,000
$0
$50
Decision Analysis-38
.5
.5
1
Or these two?
Lottery 1
50:50 chance of winning $1,000 or $0
Lottery 2
Receive $700 for certain
$0
$400
.5
.5
1
$1,000
$1,000
$0
$700
Decision Analysis-39
Utility
Think of a capital investment firm deciding whether or
not to invest in a firm developing a technology that is
unproven but has high potential impact
How many people buy insurance?
Is this monetarily sound according to Bayes rule?
Decision Analysis-40
3
What does
this mean?
2
$100 $250
$500
$1,000
M
Decision Analysis-41
u(M)
Avoid risk
Decreasing utility for money
Risk-neutral
M
u(M)
M
u(M)
Seek risk
Increasing utility for money
Combination of these
M
u(M)
M
Decision Analysis-42
Decision Analysis-43
Indifference in Utility
Consider two lotteries
p
1-p
$1,000
$0
$X
Decision Analysis-44
Utility
u(M)
45
-130
-100
60
90
670
700
Decision Analysis-45
700
-130
Decision Analysis-46
700
0
90
Decision Analysis-47
700
0
60
Decision Analysis-48
Decision Analysis-49
u(M ) R 1 e
M
R
R
-R/2
and
(approximately)
Decision Analysis-50