decision theory handouts
DESCRIPTION
TRANSCRIPT
Decision Theory
Decision Analysis – provides a rational methodology for decision making in the face of uncertainty.
Components of a Decision Problem:1. Decision Alternatives / Set of actions- the alternatives form which the decision maker is
to choose.2. Events/ State of Nature – a list of possible events that might occur after the decision is
made.
Payoff Tables- a table which shows the reward obtained if a particular decision is made and the event occurs.
Payoff TableDecision States of Nature
Alternatives S1 S2 S3
a1 r11 r12 r13
a2 r21 r22 r23
a3 r31 r32 r33
a4 r41 r42 r43
Example 1:
Blockwood Inc. is a newly organized manufacturer of furniture products. The firm must decide what type of trick to purchase for use in the company’s operations. Use truck is needed to pick up raw material supplies, to make deliveries and to transport product samples to commercial exhibits during the coming year. Three alternatives were identified by the firm:
(1) a small commercial import truck(2) a standard size pickup(3) a large flatbed truck
It is expected that sales in the 1st year will fall in one of four categories:(1) 0-200,000 (low)(2) 200,000 – 400,000 (moderately low)(3) 400,000 – 600,000 (moderately high)(4) Above 600,000 (high)
The payoff table for the firm would be:Payoffs in ‘000 profits
Actions States of Nature
(truck type) (1) L (2)ML (3) MH (4) H
a1= Import 20 10 15 25
a2= Standard 15 25 12 20
a3= Flatbed -20 -5 30 40
Loss Tables – a table of opportunity cost corresponding to the losses incurred for not choosing the action corresponding to the highest payoff.
Procedure:For each of the states of nature identify the highest payoff. Then subtract each entry in
the column from the highest payoff.Loss Table
Actions States of Nature
(truck type) L ML MH H
Import 0 15 15 15
Standard 5 0 18 20
Flatbed 40 30 0 0
Meaning of Losses:If we purchase Import and Even 1 occurred, we have no opportunity cost or regret
since we have chosen the best out. If we had purchased standard, payoff is5 which is 5 less that the best, our opportunity cost would then be 5.
Decision Trees- a graphical method of expressing in chronological order the alternative actions available to the decision maker and the possible states of nature.
Types of nodes in a Decision Tree:1. Decision Node – a point in time in which the decision maker selects and alternatives
(represented by a rectangle).2. Event Node- makes the occurrence of one of the possible states of nature after a decision
is made. (represented by a circle)
Event Node
Branch (represents a
course of action taken)
Decision Node
Represents an event that can occur at the event node
Decision Tree for Example 1:
Decision Making Under Uncertainty
I. Non Probabilistic Decision Rules- management does not have reasonable estimates of the likelihood of the occurrence of various events.
A. Maximin RuleFor each decision alternative, identify the minimum payoff. Select the decision alternative having the largest of the minimum payoffs.
Import 10
Standard 12Flatbed -20
Note: Maximin is a conservative or pessimistic decision rule. For each of the alternative we assume most event and we maximize their pessimistic outcome.
B. Maximax RuleIdentify the maximin payoff for each decision alternative. Select the decision alternative having the largest of the payoffs.
Import 25
Standard 25Flatbed 40
Note: This is a risky or optimistic decision rule. We assume that for each decision alternative, the best event will occur. We maximize these optimistic outcomes.
Therefore, Choose Standard
Therefore, Choose Flatbed
C. Minimax RuleHere, we work with the loss table. For each decision alternative, identify the maximum possible loss. Select the decision alternative having the smallest of the losses.
Import 15
Standard 20Flatbed 40
Note: The rule is considered to be neither pessimistic nor optimistic.
II. Probabilistic Decision Rule- the decision maker is able to assign probabilities to the various events that may occur.
Sources of Probabilities:1. Sample Information- a study or research analysis of the environment is used to
assess the probability or occurrence of the event. 2. Historical Records- available from to files.3. Subjective Probabilistic- probability may be subjectively assessed based on
judgment, sample information and historical records.
Example:Suppose that the firm in Example 1 has assessed the probabilities for the 4 sales levels as:
P(1) = 0.20 P(3)= 0.30P(2)= 0.35 P(4)= 0.15
What decision would be reached?
Tool:Bayes Decision Rule – Select the decision alternative having the maximum expected payoff (minimum expected loss)
Solution:
Therefore, Choose Import
Therefore, purchase the
standard truck.
Expected Value of Perfect Information – The worth to the decision maker to have access to an information source that would indicate for certain which of the events will occur.
Consider previous example…If a perfect information source will reveal that eh following events will occur:
Event Choice Payoff Probability
1 a1 20 0.2
2 a2 25 0.35
3 a3 30 0.3
4 a4 40 0.15
Expected Profit using Perfect Information Source (EPPI) would be:
EPPI = = or P27,750
Without such perfect information, the expected profit based on Bayes Rule is P18.35
Therefore the expected value of perfect information would be:
EVPI = = 9.4 (or P 9,400)
The primary use of EVPI is to determine the maximum amount a decision maker should be willing to pay for additional information (imperfect information) that could be employed to refine further the probability estimates.
Sequential Decision Making- one in which the decision maker must initially select a decision alternative; once the outcome following that decision is observed, an opportunity again exists to select another decision alternative.
Example:The city of Metropolis is planning to construct a street that will run through the city
perpendicular to the main East-West Street. The city planner have to make a choice between a modern, wide (4-lane) street that would cost P2M or a lesser-quality, narrower street that would cost P1M. We shall denote these 2 alternatives as W1 and N1. After 4 years, depending on whether the traffic on the street turns out to be light or heavy( L1 or H1), the city will have the option of widening the street., The probability of these traffic condition are estimated by city planner and economists as P(L1)=0.25 And P(H1)=0.75. If W1 is selected, maintenance expenses during the 1st 4 years will be P5,000 or P75,000 depending whether the traffic is light or heavy. If N1 is selected, there costs are light or heavy. If N1 is selected, there costs are expected to be P 30,000 and P150, 000 respectively. Suppose street W1 is built, then at the end of 4 years, no further work is required. If heavy, either a minor or major repair must be made at costs of P150, 000 and P200, 000 respectively. If street N1 is built, then at the end of 4 years, if traffic has been light, either a minor or major repair must be made at costs of P50,000 or
P100,000 respectively. If traffic has been heavy, a major repair must be made at a cost of P900,000.traffic during the next 6 years will be classified as light or heavy (L2 or H2). The probabilities of these 2 events in years 1-4, are given as follows.
P(L2/L1) = 0.75 P(L2/H1) = 0.10P(H2/L1) = 0.25 P(H2/H1) = 0.90
Maintenance Costs over year 5-10 will depend on which street was built in year 1, what type of repair was made at the end of year 4, and the amount of traffic during years 5-10.
Street Repair Traffic Maintenance Year 1 Year 5-10 Year 5-10
W1 None L2 200,000H2 250,000
Minor L2 150,000H2 175,000
Major L2 125,000H2 100,000
N1 Minor L2 200,000H2 250,000
Major L2 175,000 H2 150,000
a.) Construct a decision tree for this problem.b.) Determine the optimal sequential strategy for the city of Metropolis.
Solution:
Year 1 – Build narrower streetYear 4- Minor Repair if traffic is light
Posterior Analysis – New information is obtained in order to refine the probability estimates of the events, thus, it is hoped, leading to a better decision. The information obtainable may be sample data, marketing research, data collected by electronic testing or surveillance or it may involve purchasing the advice of an expert.
Prior Probabilities – Original probabilities of the various events. They exist prior to the use of sample information.
Posterior Probabilities- revised probabilities calculated after the sample information is obtained.
Example:Suppose the fiorm in the truck eample acquires the services of a consulting firm, ABC Inc. ABC will conduct a market study that will result in one of the 2 outcomes:
(1) O1 will be a favorable indicator of the market for the firm’s products.(2) O2 will be an unfavorable indicator O1 and O2 are referred to as sample outcome.
The following conditional probabilities were arrived at from considerable ABC experience, using historical market-research record in ABC’s files and the statistician’s judgment
P(Oj/Si) where:j=1 ,2 ; i=1,2,3,4 Sales
S1 S2 S3 S4
O1 0.05 0.30 0.70 0.90O2 0.95 0.70 0.30 0.10
Solution:Probability Tree
P(O1) = = 0.46
P(O2) = 0.54
Revised Probabilities
Final Decision Tree:
Summary of DecisionSample Outcome Action Profit
O1 Flatbed(a3) P23,859.5O2 Standard (a2) P19,177.40
Sample Computation:
P
=
=0.0217
Expected Value of Sample Information (Preposterior Analysis)- indicates whether it would pay us to purchase the sample information.
For the truck Example:
Expected Payoff with Sample Information = = 21.330246
EVSI = = 2.980246 or (P2,980.25)
Thus, we can hire the services of ABC ( for additional information) for as much as or less than P2,980.25. If ABC chooses P1000, the expected net gain of sampling would be:
ENGS = 2,980.25 -1,000 = 1,980.25Generally speaking, the sample information should be purchased if ENGS >0.
Expected Payoff with Sample InformationEVSI= -
Expected Payoff without Sample Information