Professional Documents
Culture Documents
Decision Theory and Decision Tree Analysis
Decision Theory and Decision Tree Analysis
Decision Theory and Decision Tree Analysis
P. Chimwani-Nengo
Devotional Meditation
Luke 19:1-10
•Then Jesus entered and passed
through Jericho. 2 Now behold, there was a man
named Zacchaeus who was a chief tax collector,
and he was rich. 3 And he sought to see who Jesus
was, but could not because of the crowd, for he
was of short stature. 4 So he ran ahead and
climbed up into a sycamore tree to see Him, for He
was going to pass that way.
Devotional Meditation
5
And when Jesus came to the place, He looked
up and saw him, and said to
him, “Zacchaeus, make haste and come down,
for today I must stay at your house.” 6 So
he made haste and came down, and received
Him joyfully. 7 But when they saw it, they
all complained, saying, “He has gone to be a
guest with a man who is a sinner.”
.
Devotional Meditation
8
Then Zacchaeus stood and said to the Lord,
“Look, Lord, I give half of my goods to the poor;
and if I have taken anything from anyone by false
accusation, I restore fourfold.” 9 And Jesus said
to him, “Today salvation has come to this house,
because he also is a son of Abraham; 10 for the
Son of Man has come to seek and to save that
which was lost.”
.
Points to Ponder
Zacchaeus an important man in society but was
looking to know God. Are you seeking God? Your
status doesn’t matter …every human being needs to
have a relationship with God i.e. make peace with
God through His Son the Lord Jesus Christ 2 Cor 5:
17-21
2 Cor 5:17-21
Therefore, if anyone is in Christ, he is a new creation; old things have passed away; behold, all things have become new. Now all things are of God, who has reconciled us to Himself through Jesus Christ, and has given us the ministry of reconciliation, that is, that God was in Christ reconciling the world to Himself, not imputing their
trespasses to them, and has committed to us the word of reconciliation. Now then, we are ambassadors for Christ, as though God were pleading through us: we implore you on Christ’s behalf, be reconciled to God. For He made Him who knew no sin to be sin for us that we might become the righteousness of God in Him.
Points to Ponder
Zacchaeus went through great lengths to do so risking his
reputation and societal standing. Don’t worry about what
people think or say, it’s your soul here and where you’ll spend
eternity and God holds you personally accountable for it.
When Zacchaeus finally saw Jesus and had supper with Him,
Jesus changed/ transformed him- he became a new man,
heart, he became a true disciple, he truly repented and bore
the fruits of repentance i.e. restitution Jericho had a new Chief
of KRA One who feared God- the society felt the difference
Points to Ponder
You too can become a new man today and every day as you grow
in your relationship with Jesus.
Definition of Terms
/
1
9
/ Action space: is made up of all the
2
3 alternative courses of action from which
the final decision must be made.
The acts: these are the alternative courses
of action or strategies that are available
to the decision maker. The problem is to
choose the best of these alternatives in
order to achieve an objective. The
decision maker has control over the
choice of these.
1
1
/ Events or states of nature: the circumstances
1 that affect the outcome of the decision and are
9
/ beyond the control of the decision maker.
2
3
Outcomes: for each combination of act
(alternative) and event (state of nature) called
act-event combination there is an outcome.
This outcome may be expressed in terms of
profits/present values /some other non-
monetary measures. Outcomes are usually
referred to as pay-offs.
1
1
/ • Pay-off: each combination of a course of action
1
9 and an event is associated with a pay-off, which
/ measures the net benefit to the decision maker
2 that accrues from a given combination of
3 decision alternatives and events. Pay-offs are
also known as conditional profit values or
conditional economic consequences.
1. MAXIMIN Criterion
/
1
9
/
2 • This criterion is based on the “conservative approach”
3
which assumes that the worst possible is going to
happen.
• The decision maker considers each strategy and
locates the minimum pay off for each and then selects
that alternative which maximizes the minimum payoffs
i.e the best of the worst.
1
1
Example
/
1
9
/
2
3
The payoff table below shows the potential
profit and losses of three products A, B and C
in three market conditions: Boom, Steady
state and Recession state.
1
1
Product A +8 +1 -10
Product B -2 +6 +12
MAXIMAX Criterion
/
1
9
/
2 This method is based on ‘extreme optimism’ the decision maker
3 selects that particular strategy which corresponds to the
maximum of the maximum pay off for each strategy i.e. the
best of the best.
Example 2
Rank the products A B and C applying the Maximax rule.
1
1
/
1
9 • Applying the Maximax rule: Prepare a
/ pay-off matrix as follows.
2
3 *1 *2 *3Row
Maxima Maximum
A 8 1 -10 8 of Row
B -2 6 12 12 Maxima
C 16 0 -26 16
For each strategy determine the
maximum pay-off (Row Maxima).
Then select the maximum of the row
maxima.
Ranking by the MAXIMAX rule is C B A
1
1
HURWICZ Method
/
1
9
/
2 This method uses the concept of coefficient of
3
optimism, α (or pessimism, 1- α) introduced by L.
Hurwicz.
The decision maker takes into account both the
maximum and minimum pay-offs for each
alternative and assigns them weights according to
his degree of optimism (or pessimism).
1
1
/
1 The alternative which maximizes the sum of
9
/ these weighted payoffs is then selected
2
3
Weighted pay-off = (maximum pay-off) * α +
(minimum pay-off) *(1-
α)
Example 4:
Rank the products A, B and C by applying the
Hurwicz method. Let coefficient of optimism
α = 0.7.
1
1
Solution
/
1
9
/
2
3
Product A: (8 x 0.7) + ( -10 x 0.3) = 2.6
Product B: (12 x 0.7) + ( -2 x 0.3) = 7.8
Product C: (16 x 0.7) + ( -26 x 0.3) = 3.4
X 8 0 -10 6
Y -4 12 18 -2
Z 14 6 0 8
1
1
/
1 Determine which alternative the
9
/ businessman would choose if he adopts:
2
3 a) the MAXIMIN criterion
b) the MAXIMAX criterion
c) the MINIMAX REGRET method
d) the HURWICZ method, α = 0.7
e) the LAPLACE method
a) MAXIMIN criterion Alternative Z
Answers
b) by MAXIMAX criterion Alternative Y
11/19/23
1
1
/
1
9
Introduction
/ • A decision tree is a graphic display of various
2
3 decision alternatives and the sequence of events as
if they were branches of a tree.
The symbol and indicates the decision
point and the situation of uncertainty or event
respectively.
• The node depicted by a square is a decision node
where choices exist between alternatives and
managerial decisions are made based on estimates
and calculations of the returns expected.
1
1
/ • Branches out of a decision point represent
1
9 the immediate mutually exclusive alternative
/
2 acts/options open to the decision maker.
3
• The outcome nodes are depicted by a circle
where the events depend on probabilities.
branches out of an event point represent all
possible situations/events. These events are not
fully under the control of the decision maker.
When probabilities of various events are known,
they are written along the corresponding
branches.
1
1
/
1 Procedures
9 • Forward pass: Show all decision points and outcome
/
2 done from left to right, concentrate first on the logic of
3 the problem and on probabilities or values involved.
• Backward pass: This stage is worked from right to
left. Analysis of the expected values at various points
is done so the correct decision i.e. with the highest
expected value is made.
• The expected value for a decision is the highest pay
off value whereas the E.V for an outcome is the
summation of probability multiplied by the pay off
value of each branch.
1
1
/ The Expected Monetary Value (EMV)
1
The expected pay off Criterion
9
/ • (profit) associated with a given
2
3
combination of actions and events is obtained by:
Expected Pay-off = (Pay-off act-event combination) *
(probability of occurrence of event)
• Expected Monetary Value of an act is the sum of all
expected conditional profits associated with that act.
i.e. EMV = ∑ expected (conditional) pay-offs
• The decision maker chooses the act which corresponds
to the highest EMV. In so doing incorporates risk and
uncertainty to his decision making.
1
1
Example
/
1
9
/ A manager has a choice between
2
3 1. A risky contract promising KShs 7 million with
probability 0.6 and KShs 4 million with probability 0.4
and
2.A diversified portfolio consisting of two contracts with
independent outcomes each promising KShs 3.5 million
with probability 0.6 and KShs 2 million with probability
0.4
• Can you arrive at the decision using EMV method? This
is best done using decision tree analysis.
1
1
/
1 Example
9
/ • Kauzi Agro Mills (KAM) Ltd is considering whether to
2 enter a very competitive market. In case KAM decided
3 to enter this market it must either install a new forging
process or pay overtime wages to the entire workers.
• In either case, the market entry could result in high
sales; medium sales; low sales and no sales.
• Suppose the management of KAM has estimated that if
they enter the market there is a 60% chance of their
stakeholders approving the installation of the new forge.
(This means that there is a 40% chance of using
overtime).
1
1
/
1 Kauzi Agro Mills Ltd
9
/ • A random sample of the current market structure
2 reveals that KAM has a 40% chance of achieving high
3 sales; a 30% chance of achieving medium sales; a 20%
chance of achieving low sales and a 10% chance of
achieving no sales.
• Further, market analysts of KAM have indicated that a
high level of sales will yield KShs 1,000,000 profit; a
medium level of sales will result in a KShs. 600,000
profit a low level of sales will result in a KShs 200,000
profit and a no sales level will cause KAM a loss of
KShs 50,000 apart from the cost of any equipment.
1
1