1 chapter 5 decision making under uncertainty dr. ayham jaaron

50
1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Upload: phyllis-warner

Post on 28-Dec-2015

228 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

1

Chapter 5Decision Making Under

Uncertainty

Dr. Ayham Jaaron

Page 2: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

The maximin Criterion

Consider the following problem:• Each morning a food manufacturer has to make a decision

on the number of batches of a perishable product which

should be produced. Each batch produced costs $800 while each batch sold at the price of $1000.

• Any batch which is unsold at the end of the day is worthless. The daily demand for the product is either one or two batches but at the time of production the demand for the day is unknown and the food manufacturer feels unable to estimate probabilities for the two levels of demand.

2

Page 3: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

3

The maximin criterion

A decision table for the food manufacturer

(Daily profits)           Demand (no. of batches) 1 2

Course of actionProduce 1 batch $200 $200Produce 2 batches –$600 $400

 

Page 4: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

The maximin criterion...cont’d

• According to the maximin criterion the manufacturer should first identify the worst possible outcome for each course of action and then choose the alternative yielding the best of these worst outcomes (the MAXImum of the MINimum possible profits).

4

Page 5: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

The Expected Monetary Value (EMV) criterion

• If the food manufacturer is able, and willing, to estimate probabilities for the two possible levels of demand, then it may be appropriate for him to choose the alternative which will lead to the highest expected daily profit.

• If he makes the decision on this basis then he is said to be using the expected monetary value or EMV criterion

• Expected value can be regarded as an average result which is obtained if a process is repeated a large number of times.

EV = (Outcome) × (probability of occurrence)

5

Page 6: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

6

The Expected Monetary Value (EMV) criterion

Another decision table for the food manufacturer

(Daily profits)   Demand (no. of batches)1 2Probability 0.3 0.7

Course of actionProduce 1 batch $200 $200Produce 2 batches –$600 $400

 

Page 7: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

7

Calculating expected profits

Produce one batch:

Expected daily profit

= (0.3 $200) + (0.7 $200) = $200

Produce two batches:

Expected daily profit

= (0.3 –$600) + (0.7 $400) = $100• These expected profits show that, in the long run, the

highest average daily profit will be achieved by producing just one batch per day.

Page 8: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Sensitivity Analysis

• Of course, the probabilities and profits used in this problem may only be rough estimates or, if they are based on reliable past data, they may be subject to change.

• We should therefore carry out sensitivity analysis to determine how large a change there would need to be in these values before the alternative course of action would be preferred.

8

Page 9: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Sensitivity Analysis...cont’d

• if the probability of just one batch being demanded is zero, then the expected profit of producing two batches will be $400. At the other extreme, if the probability of just one batch being demanded is 1.0 then producing two batches will yield an expected profit of −$600.

9

Page 10: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

10

Sensitivity analysis

Page 11: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Sensitivity Analysis

• It can be seen that producing one batch will continue to yield the highest expected profit as long as the probability of just one batch being demanded is greater than 0.2.

• Since currently this probability is estimated to be 0.3, it would take only a small change in the estimate for the alternative course of action to be preferred. Therefore in this case the probability needs to be estimated with care.

11

Page 12: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

12

Limitations of the EMV criterion

• It assumes a linear value function for money: an increase in profit from 0 to 1m is equal to an increase from 9m to 10m.

• It considers only one attribute – such as money or profit.

Page 13: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Problem(1) page 133

13

Page 14: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Problem (1)...cont’d

14

Page 15: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Problem 2- page 133

• A speculator is considering the purchase of a commodity which he reckons has a 60% chance of increasing in value over the next month. If he purchases the commodity and it does increase in value the speculator will make a profit of about $200 000, otherwise he will lose $60 000.

• Assuming that the expected monetary value criterion is applicable, determine whether the speculator should purchase the commodity.

15

Page 16: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Classroom problem

• A man who is organizing a business equipment exhibition has to choose between two venues: the Luxuria Hotel and the Maxima Center. He decides to estimate his potential profit at these locations on the basis of high attendance and low attendance at the exhibition. If he chooses the Luxuria Hotel, he reckons that he has a 60% chance of achieving a high attendance and hence a profit of $30 000. There is, however, a 40% chance that attendance will be low, in which case his profit will be just $11 000. If he chooses the Maxima Center, he reckons he has a 50% chance of high attendance, leading to a profit of $60 000, and a 50% chance of low attendance leading to a loss of $10 000.

16

Page 17: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Classroom problem...cont’d

• Apply EMV criterion to find out which hotel the man should choose? What comments can you provide on your answer?

17

Page 18: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

18

Single-attribute utility:A decision tree for the conference organizer

Page 19: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Single-attribute Utility

• if we apply the EMV criterion to the decision we find that the business woman’s expected profit:

EMV for Luxuria Hotel = 0.6 × $30 000 + 0.4 × $11 000

= $22 400

EMV for Maxima Centre= 0.5 × $60 000 + 0.5 × -10 000

= $25 000

Therefore, choose Maxima.

But this is the riskiest option (riskiest because it offers profits if things go well, and offers losses if things go badly)

19

Page 20: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Utility Function

• Let’s derive a utility function to represent the decision maker attitude to risk:

• We rank all the monetary returns which appear on the tree from best to worst and assign a utility of 1.0 to the best sum of money and 0 to the worst sum

20

Page 21: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Utility functions...cont’d

• To find utility for $30 000 we offer decision maker a choice between receiving that sum for certain or entering a hypothetical lottery which will result in either the best outcome on the tree (i.e. a profit of $60 000) or the worst (i.e. a loss of $10 000) with specified probabilities.

• Question : Which of the following would you prefer?• A: $30 000 for certain; or• B: A lottery ticket which will give you a 70% chance of $60

000 and a 30% chance of −$10 000?• Answer: A 30% chance of losing $10 000 is too risky, I’ll

take the certain money.21

Page 22: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Utility function

• We therefore need to make the lottery more attractive by increasing the probability of the best outcome.

• Question: Which of the following would you prefer?

• A $30 000 for certain; or

• B A lottery ticket which will give you a 90% chance of $60 000 and a10% chance of −$10 000?

• Answer: I now stand such a good chance of winning the lottery that I think I’ll buy the lottery ticket.

22

Page 23: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Utility function

• The point of indifference between the certain money and the lottery should therefore lie somewhere between a 70% chance of winning $60 000 (when the certain money was preferred) and a 90% chance (when the lottery ticket was preferred).

23

Page 24: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Utility function• The table of utilities is completed by using the

probability-equivalence approach with decision maker

24

Page 25: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

25

Applying utilities to the conference organizer’s decision

Page 26: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Calculating expected utilities

• Luxuria Expected Utility = (0.85×0.6)+(0.4×0.6)

= 0.75

• Maxima Expected Utility= (1×0.5) + (0.5× 0)

= 0.5

Therefore, Luxuria should be chosen as it offers greater utilities.

Compare this result with the results from the EMV. What do you conclude??

26

Page 27: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

27

A utility function for the conference organizer - indicating the process is risk averse

Page 28: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

A utility function demonstrating risk aversion

STUDENTS TO TRY IN THE LECTURE

• The following figure shows a utility function which supposes that the decision maker has assets of $1000. He is then offered a gamble which will give him a 50% chance of doubling his money to $2000 and a 50% chance of losing it all, so that he finishes with $0. Apply the EMV method, and then the utility function method for the decision. What do you conclude?

28

Page 29: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

A utility function demonstrating risk aversion

29

Page 30: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Utility function....cont’d

Using EMV method

• EMV = (0.5×2000)+(0.5×0)

= $1000

He is indifferent between keeping his money and gambling.

Using Utility function:

• Expected Utility= (0.5×u(2000))+(0.5×u(0))

= 0.5

But U(1000)= 0.9 from figure. Hence, we should keep the money and not to gamble. Risk aversion has been a proved.

30

Page 31: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Interpreting utility function

• Utility functions have a concave shape that provides evidence of risk aversion.

• In our previous problem the expected utility has proven this characteristics when it has ignored the riskiest option (i.e. Maxima)

• Three types of utility functions:

a) a risk-seeking attitude: curve below risky options

b) risk neutrality: curve coincides with risky options.

c) both risk seeking attitude and risk aversion

31

Page 32: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

32

Interpreting utility functions

Page 33: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

33

Utility Functions for non-monetary attributes

This is a drug company that hopes to develop a new product. If the company proceeds with its existing research methods it estimates that there is a 0.4 probability that the drug will take 6 years to developand a 0.6 probability that development will take 4 years. Thehead of research estimates that, if the new approach is adopted, thereis a 0.2 probability that development will take a year, a 0.4 probabilitythat it will take 2 years and a 0.4 probability that the approach will notwork and, because of the time wasted, it will take 8 years to developthe product.

For the drug company problem, draw the utility function and state the type of

function produced?

Page 34: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

34

Utility function for product development time- risk aversion type

Page 35: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Multi-attribute Utility

• So far in this chapter we have focused on decision problems which involve uncertainty and only one attribute. We next examine how problems involving uncertainty and multiple attributes can be handled.

• large multi-faceted problems are often difficult to grasp in their entirety. By dividing the problem into small parts and allowing the decision maker to focus on each small part separately we aim to simplify his judgmental task.

• Thus if certain conditions apply, we can derive a single-attribute utility function for each attribute using the methods of earlier sections and then combine these to obtain a multi-attribute utility function.

35

Page 36: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Decanal Engineering corporation problem

• The Decanal Engineering Corporation has recently signed a contract to carry out a major overhaul of a company’s equipment. Ideally, the customer would like the overhaul to be completed in 12 weeks and, if Decanal meet the target or do not exceed it by a significant amount of time, they are likely to gain a substantial amount of goodwill from the customer and an enhanced reputation throughout the industry. However, to increase the chances of meeting the target, Decanal would have to hire extra labour and operate some 24-hour working, which would increase their costs. Thus the company has two conflicting objectives: (1) minimize the time that the project overruns the target date and (2) minimize the cost of the project.

36

Page 37: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

37

Decanal Engineering Corporation Problem

Page 38: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Steps for solving multi-attribute problems

38

Page 39: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

39

Utility independence

If the project time is independent of project cost

then:

Attribute A is utility independent of attribute B, if

the decision maker’s preferences for gambles

involving different levels of A, but the same

level of B, do not depend on the level of

attribute B…

Page 40: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

40

Utility independence

Page 41: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Utility independence

• The great advantage of mutual utility independence, if it exists, is that it enables the decision maker to concentrate initially on deriving utility function for one attribute at a time without the need to worry about the other attributes.

41

Page 42: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

42

Stage (1): Utility functions for overrun time and project cost

Page 43: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

43

The project manager’s utilities for overrun and cost

Overrun Cost of(weeks) Utility project ($) Utility

0 1.0 50 000 1.00

1 0.9 60 000 0.96

3 0.6 80 000 0.90

6 0.0 120 000 0.55

140 000 0.00

Page 44: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

44

Stage (2): Multi-attribute utility function

• We now need to combine these utility functions to obtain the multi-attribute utility function. If the two attributes are mutually utility independent then it can be shown that the multi-attribute utility function will have the following form:

u(x1,x2)

=k1u(x1) + k2u(x2) + k3u(x1)u(x2)

where: k3 = 1– k1– k2

Page 45: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Continued...

45

Page 46: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

Finding values of k

• To find values of K we ask the decision maker to choose:

• A: A project where overrun is certain to be at its best level (i.e. 0 weeks), but where the cost is certain to be at its worst level (i.e. $140 000); or

• B: A lottery which offers a probability of k1 that both cost and overrun will be at their best levels (i.e. 0 weeks and $50 000) and a 1 − k1 probability that they will both be at their worst levels (i.e. 6 weeks and $140 000, respectively).

46

Page 47: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

47

Determining k1

Page 48: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

48

Determining k2

Page 49: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

We now find utilities

• K1= 0.8

• K2= 0.6

• K3= 1 - k1 - k2

• K3= 1- 0.8 – 0.6 = -0.4

• Now:

u(x1,x2)=k1u(x1) + k2u(x2) + k3u(x1)u(x2)

= 0.8 u(x1) + 0.6 u(x2) – 0.4 u(x1)u(x2)49

Page 50: 1 Chapter 5 Decision Making Under Uncertainty Dr. Ayham Jaaron

50

The project manager’s decision tree with utilities