Decision Analysis
Decision Analysis
Outline
Risk and uncertainty
Expected utility decisions
St. Petersburg game, Ellsberg Paradox
Decision theory
Formal process for evaluating possible actions
and making decisions
Statistical decision theory is decision theory
using statistical information
Knight (1921)
Decision under risk (probabilities known)
Decision under uncertainty (probabilities not known)
X13
X23
X. 33
..
X11
X21
X.31
..
X12
X22
X. 32
..
P1
P2 P3
Example
Action A
Action B
Action C
Action D
Probability
10*.5
20*.5
10*.5
0*.5
+ 5*.25
+ 10*.25
+ 10*.25
+ 5*.25
+ 15*.15
+ 0*.15
+ 20*.15
+ 60*.15
+ 5*.1
+ 5*.1
+ 15*.1
+ 25*.1
= 9
= 13
= 12
= 12.75
Scenario development
Office printing
Printing needs stay about the same/decline/explode
Paper/ink/drum costs vary
Printer fails out of warranty
Rationality
Your probabilities must make sense
Coherent if your bets dont expose you to sure loss
guaranteed loss no matter what the actual outcome is
Pot starts at 1
Pot doubles with every coin toss
Coin tossed until tail appears
You win whatevers in the pot
What would you pay to play?
1
1
1
1
1
EU 1 2 4 8 16
2
4
8
16
32
1 1 1 1 1 1 1
2 2 2 2 2 2 2
Utilities
Payoffs neednt be in terms of money
Probably shouldn't be if marginal value of
different amounts vary widely
Compare $10 for a child versus Bill Gates
A small profit may be a lot more valuable than the
amount of money it takes to cover a small loss
Risk aversion
EITHER get $50
OR get $100 if a randomly drawn ball is red
from urn with half red and half blue balls
Which prize do you want?
$50
EU is the same, but most people take the sure $50
Ellsberg Paradox
Balls can be red, black or yellow (probs are R, B, Y )
A well-mixed urn has 30 red balls and 60 other balls
Dont know how many are black, how many are yellow
Gamble A R > B
Get $100 if draw red
Gamble B
Get $100 if draw black
Gamble C
Gamble D R + Y < B + Y
Get $100 if red or yellow Get $100 if black or yellow
Persistent paradox
Most people prefer A to B (so are saying
R.> B) but also prefer D to C (saying R < B)
Doesnt depend on your utility function
Payoff size is irrelevant
Not related to risk aversion
Evidence for ambiguity aversion
Cant be accounted for by EU
Ambiguity aversion
Assumptions
Discrete decisions
Closed world Pj = 1
Maximin
Cautious decision maker
Select Ai that gives largest minimum payoff
(across Sj)
Important if gamblers ruin is possible
(e.g. extinction)
Scenario S
Action Ai
Chooses action C
10
15
20
10
10
10
20
15
60
25
Maximax
Prefers action D
Scenario Sj
2
3
10
15
20
10
10
10
20
15
60
25
Hurwicz
Compromise of maximin and maximax
Index of pessimism h where 0 h 1
Average min and max payoffs weighted by
h and (1h) respectively
Select Ai with highest average
Scenario S
Favors D if h=0.5
Action Ai
10
15
20
10
10
10
20
15
60
25
Minimax regret
Payoff
10
15
20
10
10
10
Regret
10
45
20
60
20
20
15
10
40
10
60
25
20
(20)
(10)
Favors action D
(60) (25)
minuends
Bayes-Laplace
Assume all scenarios are equally likely
Use maximum expected value
Chris Rocks lottery investments
10*.25 + 5*.25 + 15*.25 + 5*.25
20*.25 + 10*.25 + 0*.25 + 5*.25
10*.25 + 10*.25 + 20*.25 + 15*.25
0*.25 + 5*.25 + 60*.25 + 25*.25
Prefers action D
= 8.75
= 8.75
= 13.75
= 22.5
Pareto
Choose an action if it cant lose
Select Ai if its payoff is always biggest
(across Sj)
Action Ai
Chooses action B
Scenario Sj
2
3
10
20
15
30
25
10
10
20
15
20
25
Why not
Complete lack of knowledge of Pj is rare
Except for Bayes-Laplace, the criteria
depend non-robustly on extreme payoffs
Intermediate payoffs may be more likely
than extremes (especially when extremes
dont differ much)
Wishful thinking
Sensationalized reporting
Science is more
Hypothesis testing
Objectivity and repeatability
Specification and clarity
Coherence into theories
Promulgation of results
Full disclosure (biases, uncertainties)
Deduction and argumentation
Beta
Decision making
Balances the two kinds of error
Weights each kind of error with its cost
Not anti-scientific, but it has much broader
perspective than simple hypothesis testing
Transparency
Proportionality
Non-discrimination
Consistency
Explicit examination of the costs and
benefits of action or inaction
Review of scientific developments
Take-home messages
Guidelines (a lumpers version)
Be explicit about your decisions
Revisit the question with more data
Ranked probabilities
Intermediate approach
Knights division is awkward
Rare to know nothing about probabilities
But also rare to know them all precisely
Arrange scenarios so Pj Pj +1
Extremize partial averages of payoffs, e.g.
j
max ( Xik / j )
j
k=1
Difficult example
Scenario 1 Scenario 2 Scenario 3 Scenario 4
Action A
Action B
7.5
5.5
-5
9
15
-5
9
15
Partial
averages
7.5
5.5
Least likely
1.25
7.25
5.83
3.17
6.62
6.12
Sometimes appropriate
Uses available information more fully than
criteria based on limiting payoffs
Better than decisions under uncertainty if
several decisions are made (even if actions,
scenarios, payoffs and rankings change)
number of scenarios is large (because standard
methods ignore intermediate payoffs)
Generality
Robust to revising scenario ranks
Mostly a selected action won't change by inversion
of ranks or by the introduction of a new scenario
Imprecise probabilities
Frequentist probability
Incertitude or other uncertainties in simulations may
preclude our getting a precise estimate of a frequency
Incomparable
where Ep( f ) =
a || b
sS
E-admissibility
Fix p in M and, assuming its the correct
probability measure, see which decision
emerges as the one that maximizes EU
The result is then the set of all such decisions
for all p M
Alternative: maximality
Maximal decisions are undominated over all p
a is maximal if theres no b where Ep( fb) Ep( fa) for all p M
Actions cannot be
linearly ordered,
but only partially
ordered
Interval dominance
_
If E(fa) > E(fb) then action b is inadmissible
because a interval-dominates b
dominant
overlap
inadmissible
-maximax
E-admissible
interval dominance
Example
(after Troffaes 2004)
Problem setup
p(H) [0.28, 0.7]
f1(H) = 4
f2(H) = 0
f3(H) = 3
f4(H) = 0.5
f5(H) = 2.35
f6(H) = 4.1
f7(H) = 0.1
M
M is all Bernoulli probability distributions (mass at
only two points, H and T) such that 0.28 p(H) 0.7
p=0
p = 1/3
p=
p = 2/3
p=1
Reward
3
5
2
1
4
6
Action 1
Action 2
Action 3
Action 4
Action 5
Action 6
Action 7
0
0.2
0.3
0.4
0.5
p(H)
0.6
0.7
0.8
E-admissibility
Probability
p(H) < 2/5
p(H) = 2/5
2/ < p(H) < 2/
5
3
p(H) = 2/3
2/ < p(H)
3
Preference
2
2, 3 (indifferent)
3
1, 3 (indifferent)
1
-maximin
{5}
-maximax
{2}
maximal
{1,2,3,5}
E-admissible
{1,2,3}
interval dominance
{1,2,3,5,6}
So many answers
Different criteria are useful in different settings
The more precise the input, the tighter the outputs
criteria usually yield only one decision
criteria not good if many sequential decisions
Some argue that E-admissibility is best overall
IP does groups
Bayesian theory does not work for groups
Rationality inconsistent with democratic process
Take-home messages
Antiscientific (or at least silly) to say you
know more than you do
Bayesian decision making always yields one
answer, even if this is not really tenable
IP tells you when you need to be careful and
reserve judgment
Why?
If you make many similar decisions, then youll
perform best in the long run using this rule
Why not?
Several approaches
Analytic Hierarchy Process (AHP); Evidential Reasoning;
Weight of Evidence (WoE)
Why?
Answer reflects your attitudes about risk
Why not?
Complete ignorance about probabilities is rare
Results depend on extreme payoffs, except for Bayes-Laplace
Intermediate payoffs may be more likely than extremes
(especially when extremes dont differ much)
Why IP?
Policy juggernauts
Precautionary principle is a mantra
intoned by lefty environmentalists
Junk science is an epithet used by rightwing corporatists
Yet claims made with both are important
and should be taken seriously, and can be
via risk assessment and decision analysis
Decision theory?
Decision theory only optimal for unitary decision maker
(group decisions are much more tenuous)
Gaming the decision is rampant
Game-theoretic strategies
Building trust
explicitness
reciprocity
inclusion of all stake holders
Checking
monitoring
adaptive management
renewal licensing
Multiplicity
sovereignty, subsidiarity
some countries take a risk (GMOs, thalidomide)
References
Foster, K.R., P. Vecchia, and M.H. Repacholi. 2000.Science and the precautionary principle.
Science 288(12 May): 979-981.
Hsu, M., M. Bhatt, R. Adolphs, D. Tranel, and C.F. Camerer. 2005. Neural systems responding
to degrees of uncertainty in human decision-making. Science 310:1680-1683.
Kikuti, D., F.G. Cozman and C.P. de Campos. 2005. Partially ordered preferences in decision
trees: computing strategies with imprecision in probabilities. Multidisciplinary IJCAI-05
Workshop on Advances in Preference Handling, R. Brafman and U. Junker (eds.), pp. 118-123.
http://wikix.ilog.fr/wiki/pub/Preference05/WebHome/P40.pdf
Kmietowicz, Z.W. and A.D. Pearman.1976. Decision theory and incomplete knowledge:
maximum variance. Journal of Management Studies 13: 164174.
Kmietowicz, Z.W. and A.D. Pearman. 1981. Decision Theory and Incomplete Knowledge.
Gower, Hampshire, England.
Knight, F.H. 1921. Risk, Uncertainty and Profit. L.S.E., London.
Milloy, S. http://www.junkscience.com/JSJ_Course/jsjudocourse/1.html
Plous, S. 1993. The Psychology of Judgment and Decision Making. McGraw-Hill.
Sewell, M. Expected utility theory http://expected-utility-theory.behaviouralfinance.net/
Troffaes, M. 2004. Decision making with imprecise probabilities: a short review. The SIPTA
Newsletter 2(1): 4-7.
Walley, P. 1991. Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London.
Exercises
1.
2.
3.
If you have a bankroll of $100, how many tosses could you allow in a
finite version of the St. Petersburg game (if you were compelled to pay
the winnings from this bankroll)? What are the expected winnings for
a game limited to this many tosses? How much do you think your
friends might actually pay to play this game? What are the numbers if
the bankroll is $100 million?
Demographic simulations of an endangered marine turtle suggest that
conservation strategy Beachhead will yield between 3 and 4.25 extra
animals per unit area if its a normal year but only 3 if its a warm year,
and that strategy Longliner will produce between 1 and 3 extra
animals in a normal year and between 2 and 5 extra animals in a warm
year. Assume that the probability of next year being warm is between
0.5 and 0.75. Graph the reward functions for these two strategies as a
function of the probability of next year being warm. Which strategy
would conservationists prefer? Why?
How are -maximin and maximin expected payoff related?
End
Offered odds
Evens
3 to 1 against
4 to 1 against
Probability
0.5
0.25
0.2
0.95 (total)
Bayesians
Updating with Bayes rule
Subjective probabilities (defined by bets)
Decision analysis context
Distribution even for fixed parameter
Allows natural confidence statements
Uses all information, including priors
Prior information
Suppose I claim to be able to distinguish
music by Haydn from music by Mozart
What if the claim were that I can predict the
flips of a coin taken from your pocket?
Prior knowledge conditions us to believe the
former claim but not the latter, even if the
latter were buttressed by sample data of 10
flips at a significance level of 1/210