Dr. Abdallah Abdallah Fall Term 2014

Similar documents
Chapter 3. Decision Analysis. Learning Objectives

Introduction LEARNING OBJECTIVES. The Six Steps in Decision Making. Thompson Lumber Company. Thompson Lumber Company

Textbook: pp Chapter 3: Decision Analysis

Decision Analysis CHAPTER LEARNING OBJECTIVES CHAPTER OUTLINE. After completing this chapter, students will be able to:

Decision Making. DKSharma

Decision Theory Using Probabilities, MV, EMV, EVPI and Other Techniques

The Course So Far. Decision Making in Deterministic Domains. Decision Making in Uncertain Domains. Next: Decision Making in Uncertain Domains

The Course So Far. Atomic agent: uninformed, informed, local Specific KR languages

Decision Analysis REVISED TEACHING SUGGESTIONS ALTERNATIVE EXAMPLES

Causes of Poor Decisions

Module 15 July 28, 2014

Decision Making Models

Full file at CHAPTER 3 Decision Analysis

Decision Making. BUS 735: Business Decision Making and Research. Learn how to conduct regression analysis with a dummy independent variable.

Decision Making. D.K.Sharma

stake and attain maximum profitability. Therefore, it s judicious to employ the best practices in

Decision Analysis. Chapter Topics

Decision Making Supplement A

SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research

Decision Analysis. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall

Chapter 2 supplement. Decision Analysis

1.The 6 steps of the decision process are:

Chapter 18 Student Lecture Notes 18-1

Decision Making. BUS 735: Business Decision Making and Research. exercises. Assess what we have learned. 2 Decision Making Without Probabilities

DECISION MAKING. Decision making under conditions of uncertainty

Decision Analysis. Chapter 12. Chapter Topics. Decision Analysis Components of Decision Making. Decision Analysis Overview

Learning Objectives = = where X i is the i t h outcome of a decision, p i is the probability of the i t h

Next Year s Demand -Alternatives- Low High Do nothing Expand Subcontract 40 70

Chapter 13 Decision Analysis

Johan Oscar Ong, ST, MT

TECHNIQUES FOR DECISION MAKING IN RISKY CONDITIONS

Agenda. Lecture 2. Decision Analysis. Key Characteristics. Terminology. Structuring Decision Problems

Subject : Computer Science. Paper: Machine Learning. Module: Decision Theory and Bayesian Decision Theory. Module No: CS/ML/10.

IX. Decision Theory. A. Basic Definitions

Chapter 12. Decision Analysis

DECISION ANALYSIS. Decision often must be made in uncertain environments. Examples:

The Islamic University of Gaza Faculty of Commerce Quantitative Analysis - Prof. Dr. Samir Safi Midterm #1-15/3/2015. Name

A B C D E F 1 PAYOFF TABLE 2. States of Nature

Using the Maximin Principle

19 Decision Making. Expected Monetary Value Expected Opportunity Loss Return-to-Risk Ratio Decision Making with Sample Information

UNIT 5 DECISION MAKING

- Economic Climate Country Decline Stable Improve South Korea Philippines Mexico

Decision making under uncertainty

Decision Analysis under Uncertainty. Christopher Grigoriou Executive MBA/HEC Lausanne

36106 Managerial Decision Modeling Decision Analysis in Excel

Decision Analysis. Introduction. Job Counseling

Learning Objectives 6/2/18. Some keys from yesterday

DECISION ANALYSIS. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)

Handling Uncertainty. Ender Ozcan given by Peter Blanchfield

PERT 12 Quantitative Tools (1)

INTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations

Decision Theory. Mário S. Alvim Information Theory DCC-UFMG (2018/02)

DECISION ANALYSIS: INTRODUCTION. Métodos Cuantitativos M. En C. Eduardo Bustos Farias 1

When one firm considers changing its price or output level, it must make assumptions about the reactions of its rivals.

Comparison of Decision-making under Uncertainty Investment Strategies with the Money Market

Chapter 4: Decision Analysis Suggested Solutions

MBF1413 Quantitative Methods

Phil 321: Week 2. Decisions under ignorance

Making Hard Decision. ENCE 627 Decision Analysis for Engineering. Identify the decision situation and understand objectives. Identify alternatives

CS188 Spring 2012 Section 4: Games

TOPIC: PROBABILITY DISTRIBUTIONS

Part 1 In which we meet the law of averages. The Law of Averages. The Expected Value & The Standard Error. Where Are We Going?

Obtaining a fair arbitration outcome

Chapter 2 Linear programming... 2 Chapter 3 Simplex... 4 Chapter 4 Sensitivity Analysis and duality... 5 Chapter 5 Network... 8 Chapter 6 Integer

Applying Risk Theory to Game Theory Tristan Barnett. Abstract

Review of Expected Operations

Decision Analysis CHAPTER 19 LEARNING OBJECTIVES

Concave utility functions

P1: PBU/OVY P2: PBU/OVY QC: PBU/OVY T1: PBU GTBL GTBL032-Black-v13 January 22, :43

Lecture 11: Critiques of Expected Utility

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Decision Analysis

Decision Analysis CHAPTER 19

Random Variables and Applications OPRE 6301

GLS UNIVERSITY S FACULTY OF COMMERCE B. COM. SECOND YEAR SEMESTER IV STATISTICS FOR BUSINESS AND MANAGEMENT OBJECTIVE QUESTIONS

Decision Theory. Refail N. Kasimbeyli

Introduction to Game Theory

Decision Analysis Models

Objective of Decision Analysis. Determine an optimal decision under uncertain future events

Econ 323 Microeconomic Theory. Practice Exam 2 with Solutions

Elements of Decision Theory

Econ 323 Microeconomic Theory. Chapter 10, Question 1

1. A is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes,

Choose between the four lotteries with unknown probabilities on the branches: uncertainty

Monash University School of Information Management and Systems IMS3001 Business Intelligence Systems Semester 1, 2004.

Game Theory: Minimax, Maximin, and Iterated Removal Naima Hammoud

Business Decision Making Winter semester 2013/2014 (20115) February 4, Group A

Chapter 18: Risky Choice and Risk

Probability Part #3. Expected Value

Energy and public Policies

Choice under risk and uncertainty

Master of Business Administration - General. Cohort: MBAG/14/PT Mar. Examinations for Semester II / 2014 Semester I

Lecture 12: Introduction to reasoning under uncertainty. Actions and Consequences

MATH1215: Mathematical Thinking Sec. 08 Spring Worksheet 9: Solution. x P(x)

TIm 206 Lecture notes Decision Analysis

Known unknowns and unknown unknowns: uncertainty from the decision-makers perspective. Neil Hawkins Oxford Outcomes

Price Theory Lecture 9: Choice Under Uncertainty

At the operational level, hundreds of decisions are made in order to achieve local outcomes

Utilities and Decision Theory. Lirong Xia

15.053/8 February 28, person 0-sum (or constant sum) game theory

MICROECONOMIC THEROY CONSUMER THEORY

Transcription:

Quantitative Analysis Dr. Abdallah Abdallah Fall Term 2014 1

Decision analysis Fundamentals of decision theory models Ch. 3 2

Decision theory Decision theory is an analytic and systemic way to tackle problems Six steps in decision making 1. Clearly define the problem at hand 2. List the possible alternatives 3. Identify the possible outcomes or state of nature 4. List the payoffs of each combination of alternatives and outcomes 5. Select one of the mathematical decision theory models 6. Apply the model and make your decision 3

Decision making environments Types of decision making environments Decision making under certainty The consequences of the different alternatives or decisions are known in advance Decision making under uncertainty Probabilities of different outcomes are not known Decision making under risk Probabilities of different outcomes are known 4

Decision making under uncertainty Possible criteria to choose between different alternatives 1. Optimistic (maximax) 2. Pessimistic (maximin) 3. Criterion of realism (Hurwicz) 4. Equally likely (Laplace) 5. Minimax regret (opportunity loss) 5

Maximax Used to find the alternative that maximizes the maximum payoff. Locate the maximum payoff for each alternative. Select the alternative with the maximum number. ALTERNATIVE Construct a large plant Construct a small plant STATE OF NATURE FAVORABLE MARKET ($) 3-6 UNFAVORABLE MARKET ($) MAXIMUM IN A ROW ($) 200,000 180,000 200,000 100,000 20,000 100,000 Do nothing 0 0 0 Table 3.2 Maximax

3-7 Maximin Used to find the alternative that maximizes the minimum payoff. Locate the minimum payoff for each alternative. Select the alternative with the maximum number. ALTERNATIVE Construct a large plant Construct a small plant STATE OF NATURE FAVORABLE MARKET ($) UNFAVORABLE MARKET ($) MINIMUM IN A ROW ($) 200,000 180,000 180,000 100,000 20,000 20,000 Do nothing 0 0 0 Table 3.3 Maximin

Criterion of Realism (Hurwicz) This is a weighted average compromise between optimism and pessimism. Select a coefficient of realism, with 0 α 1. A value of 1 is perfectly optimistic, while a value of 0 is perfectly pessimistic. Compute the weighted averages for each alternative. Select the alternative with the highest value. Weighted average = (maximum in row) + (1 )(minimum in row) 3-8

Criterion of Realism (Hurwicz) For the large plant alternative using = 0.8: (0.8)(200,000) + (1 0.8)( 180,000) = 124,000 For the small plant alternative using = 0.8: (0.8)(100,000) + (1 0.8)( 20,000) = 76,000 ALTERNATIVE Construct a large plant Construct a small plant STATE OF NATURE FAVORABLE MARKET ($) UNFAVORABLE MARKET ($) CRITERION OF REALISM ( = 0.8) $ 200,000 180,000 124,000 Realism 100,000 20,000 76,000 Do nothing 0 0 0 Table 3.4 3-9

Equally Likely (Laplace) Considers all the payoffs for each alternative Find the average payoff for each alternative. Select the alternative with the highest average. ALTERNATIVE Construct a large plant Construct a small plant STATE OF NATURE FAVORABLE MARKET ($) 3-10 UNFAVORABLE MARKET ($) ROW AVERAGE ($) 200,000 180,000 10,000 100,000 20,000 40,000 Do nothing 0 0 0 Table 3.5 Equally likely

Minimax Regret Based on opportunity loss or regret, this is the difference between the optimal profit and actual payoff for a decision. Create an opportunity loss table by determining the opportunity loss from not choosing the best alternative. Opportunity loss is calculated by subtracting each payoff in the column from the best payoff in the column. Find the maximum opportunity loss for each alternative and pick the alternative with the minimum number. 3-11

Minimax Regret Determining Opportunity Losses for Thompson Lumber STATE OF NATURE FAVORABLE MARKET ($) UNFAVORABLE MARKET ($) 200,000 200,000 0 ( 180,000) 200,000 100,000 0 ( 20,000) 200,000 0 0 0 Table 3.6 3-12

Minimax Regret Opportunity Loss Table for Thompson Lumber STATE OF NATURE ALTERNATIVE FAVORABLE MARKET ($) UNFAVORABLE MARKET ($) Construct a large plant 0 180,000 Construct a small plant 100,000 20,000 Do nothing 200,000 0 Table 3.7 3-13

Minimax Regret Thompson s Minimax Decision Using Opportunity Loss ALTERNATIVE Construct a large plant Construct a small plant Table 3.8 STATE OF NATURE FAVORABLE MARKET ($) UNFAVORABLE MARKET ($) MAXIMUM IN A ROW ($) 0 180,000 180,000 100,000 20,000 100,000 Minimax Do nothing 200,000 0 200,000 3-14

Decision making under risk Rational choice criterium under risk Maximization of the expected monetary value (EMV) EMV(A)= X i P(X i ), for all i ϵ A whereas X i =payoff of alternative A in the state of nature i 15

Decision making under risk Problem 3-20 a. What decision would maximize expected profits, if investment is the same? state of nature alternative good bad stock market 80000-20000 bonds 30000 20000 CDs 23000 23000 probability 0,5 0,5 EMV 30000 25000 23000 16

Expected Opportunity Loss Expected opportunity loss (EOL) is the cost of not picking the best solution. First construct an opportunity loss table. For each alternative, multiply the opportunity loss by the probability of that loss for each possible outcome and add these together. Minimum EOL will always result in the same decision as maximum EMV. Minimum EOL will always equal EVPI. 3-17

Expected Opportunity Loss ALTERNATIVE Table 3.11 STATE OF NATURE FAVORABLE MARKET ($) Minimum EOL EOL (large plant) = (0.50)($0) + (0.50)($180,000) = $90,000 EOL (small plant) = (0.50)($100,000) + (0.50)($20,000) = $60,000 EOL (do nothing) = (0.50)($200,000) + (0.50)($0) = $100,000 3-18 UNFAVORABLE MARKET ($) EOL Construct a large plant 0 180,000 90,000 Construct a small plant 100,000 20,000 60,000 Do nothing 200,000 0 100,000 Probabilities 0.50 0.50

Sensitivity Analysis Sensitivity analysis examines how the decision might change with different input data. For the Thompson Lumber example: P = probability of a favorable market (1 P) = probability of an unfavorable market 3-19

Sensitivity Analysis EMV(Large Plant) = $200,000P $180,000)(1 P) = $200,000P $180,000 + $180,000P = $380,000P $180,000 EMV(Small Plant) = $100,000P $20,000)(1 P) = $100,000P $20,000 + $20,000P = $120,000P $20,000 EMV(Do Nothing) = $0P + 0(1 P) = $0 3-20

Sensitivity Analysis EMV Values $300,000 $200,000 Point 2 EMV (large plant) $100,000 0 $100,000 Point 1.167.615 1 Values of P EMV (small plant) EMV (do nothing) $200,000 Figure 3.1 3-21

Sensitivity Analysis Point 1: EMV(do nothing) = EMV(small plant) 20, 000 0 $ 120, 000P $ 20, 000 P 0. 167 120, 000 Point 2: EMV(small plant) = EMV(large plant) $ 120, 000P $ 20, 000 $ 380, 000P $ 180, 000 160, 000 P 260, 000 0. 615 3-22

EMV Values $300,000 BEST ALTERNATIVE Sensitivity Analysis RANGE OF P VALUES Do nothing Less than 0.167 Construct a small plant 0.167 0.615 Construct a large plant Greater than 0.615 $200,000 Point 2 EMV (large plant) $100,000 0 $100,000 Point 1.167.615 1 Values of P EMV (small plant) EMV (do nothing) Figure 3.1 $200,000 3-23

Decision trees Graphical way of representing (sequential) decision problem Consisting in decision nodes and state of nature nodes Decision node State of nature nodes 24

Decision tree The decision tree for the constructing a plant problem would be A State-of-Nature Node A Decision Node 1 Favorable Market Unfavorable Market Construct Small Plant 2 Favorable Market Unfavorable Market 25

Thompson s Decision Tree Alternative with best EMV is selected EMV for Node 1 = $10,000 1 = (0.5)($200,000) + (0.5)( $180,000) Favorable Market (0.5) Payoffs $200,000 Unfavorable Market (0.5) $180,000 Construct Small Plant 2 Favorable Market (0.5) Unfavorable Market (0.5) $100,000 $20,000 Figure 3.3 EMV for Node 2 = $40,000 3-26 = (0.5)($100,000) + (0.5)( $20,000) $0

Thompson s Complex Decision Tree First Decision Point Second Decision Point Payoffs Small Plant 2 3 Favorable Market (0.78) Unfavorable Market (0.22) Favorable Market (0.78) Unfavorable Market (0.22) $190,000 $190,000 $90,000 $30,000 No Plant $10,000 1 Small Plant 4 5 Favorable Market (0.27) Unfavorable Market (0.73) Favorable Market (0.27) Unfavorable Market (0.73) $190,000 $190,000 $90,000 $30,000 No Plant $10,000 Figure 3.4 Small Plant 6 7 Favorable Market (0.50) Unfavorable Market (0.50) Favorable Market (0.50) Unfavorable Market (0.50) No Plant $200,000 $180,000 $100,000 $20,000 $0 3-27

Thompson s Complex Decision Tree 1. Given favorable survey results, EMV(node 2) = EMV(large plant positive survey) = (0.78)($190,000) + (0.22)( $190,000) = $106,400 EMV(node 3) = EMV(small plant positive survey) = (0.78)($90,000) + (0.22)( $30,000) = $63,600 EMV for no plant = $10,000 2. Given negative survey results, EMV(node 4) = EMV(large plant negative survey) = (0.27)($190,000) + (0.73)( $190,000) = $87,400 EMV(node 5) = EMV(small plant negative survey) = (0.27)($90,000) + (0.73)( $30,000) = $2,400 EMV for no plant = $10,000 3-28

Thompson s Complex Decision Tree 3. Compute the expected value of the market survey, EMV(node 1) = EMV(conduct survey) = (0.45)($106,400) + (0.55)($2,400) = $47,880 + $1,320 = $49,200 4. If the market survey is not conducted, EMV(node 6) = EMV(large plant) = (0.50)($200,000) + (0.50)( $180,000) = $10,000 EMV(node 7) = EMV(small plant) = (0.50)($100,000) + (0.50)( $20,000) = $40,000 EMV for no plant = $0 5. The best choice is to seek marketing information. 3-29

Sensitivity Analysis How sensitive are the decisions to changes in the probabilities? How sensitive is our decision to the probability of a favorable survey result? That is, if the probability of a favorable result (p =.45) where to change, would we make the same decision? How much could it change before we would make a different decision? 3-30

Sensitivity Analysis p = probability of a favorable survey result (1 p) = probability of a negative survey result EMV(node 1) = ($106,400)p +($2,400)(1 p) = $104,000p + $2,400 We are indifferent when the EMV of node 1 is the same as the EMV of not conducting the survey, $40,000 $104,000p + $2,400 = $40,000 $104,000p = $37,600 p = $37,600/$104,000 = 0.36 If p<0.36, do not conduct the survey. If p>0.36, conduct the survey. 3-31

Bayesian probability update Exercise There are two urns containing colored balls. The first urn contains 50 red balls and 50 blue balls. The second urn contains 30 red balls and 70 blue balls. One of the two urns is randomly chosen (both urns have probability 0.50 of being chosen) and then a ball is drawn at random from one of the two urns. If a red ball is drawn, what is the probability that it comes from the first urn? 32

Case study An oil exploration company considers three alternative investments, costing $100,000 each: Bank investment: granting 10% after 5 years Exploration A: either $200,000 or $-50,000 with a success probability of 0.50 Exploration B: either $300,000 or $-20,000 with a success probability of 0.60 What should the company do? 33

Case study Considering only the explorations, how do the results change, if probabilities change? It is further known, that the success probability of investment A is three times higher that that of B How do the results change if the bank investment is considered, too? 34

Utility Theory Monetary value is not always a true indicator of the overall value of the result of a decision. The overall value of a decision is called utility. Economists assume that rational people make decisions to maximize their utility. 3-35

Utility Theory Your Decision Tree for the Lottery Ticket Accept Offer Reject Offer $2,000,000 Heads (0.5) $0 Tails (0.5) Figure 3.6 EMV = $2,500,000 $5,000,000 3-36

Utility Theory Utility assessment assigns the worst outcome a utility of 0, and the best outcome, a utility of 1. A standard gamble is used to determine utility values. When you are indifferent, your utility values are equal. Expected utility of alternative 2 = Expected utility of alternative 1 Utility of other outcome = (p)(utility of best outcome, which is 1) + (1 p)(utility of the worst outcome, which is 0) Utility of other outcome = (p)(1) + (1 p)(0) = p 3-37

Standard Gamble for Utility Assessment (p) (1 p) Best Outcome Utility = 1 Worst Outcome Utility = 0 Other Outcome Utility =? Figure 3.7 3-38

Investment Example Jane Dickson wants to construct a utility curve revealing her preference for money between $0 and $10,000. A utility curve plots the utility value versus the monetary value. An investment in a bank will result in $5,000. An investment in real estate will result in $0 or $10,000. Unless there is an 80% chance of getting $10,000 from the real estate deal, Jane would prefer to have her money in the bank. So if p = 0.80, Jane is indifferent between the bank or the real estate investment. 3-39

Investment Example p = 0.80 (1 p) = 0.20 $10,000 U($10,000) = 1.0 $0 U($0.00) = 0.0 Figure 3.8 3-40 $5,000 U($5,000) = p = 0.80 Utility for $5,000 = U($5,000) = pu($10,000) + (1 p)u($0) = (0.8)(1) + (0.2)(0) = 0.8

Investment Example We can assess other utility values in the same way. For Jane these are: Utility for $7,000 = 0.90 Utility for $3,000 = 0.50 Using the three utilities for different dollar amounts, she can construct a utility curve. 3-41

Utility Utility Curve 1.0 0.9 0.8 U ($10,000) = 1.0 U ($7,000) = 0.90 U ($5,000) = 0.80 0.7 0.6 0.5 0.4 U ($3,000) = 0.50 0.3 0.2 0.1 U ($0) = 0 $0 $1,000 $3,000 $5,000 $7,000 $10,000 Figure 3.9 Monetary Value 3-42

Utility Curve Jane s utility curve is typical of a risk avoider. She gets less utility from greater risk. She avoids situations where high losses might occur. As monetary value increases, her utility curve increases at a slower rate. A risk seeker gets more utility from greater risk As monetary value increases, the utility curve increases at a faster rate. Someone with risk indifference will have a linear utility curve. 3-43

Utility Preferences for Risk Risk Avoider Risk Seeker Figure 3.10 Monetary Outcome 3-44

Utility as a Decision-Making Criteria Once a utility curve has been developed it can be used in making decisions. This replaces monetary outcomes with utility values. The expected utility is computed instead of the EMV. 3-45

Utility as a Decision-Making Criteria Mark Simkin loves to gamble. He plays a game tossing thumbtacks in the air. If the thumbtack lands point up, Mark wins $10,000. If the thumbtack lands point down, Mark loses $10,000. Mark believes that there is a 45% chance the thumbtack will land point up. Should Mark play the game (alternative 1)? 3-46

Utility as a Decision-Making Criteria Decision Facing Mark Simkin Tack Lands Point Up (0.45) $10,000 Tack Lands Point Down (0.55) $10,000 Figure 3.11 Mark Does Not Play the Game $0 3-47

Utility as a Decision-Making Criteria Step 1 Define Mark s utilities. U ( $10,000) = 0.05 U ($0) = 0.15 U ($10,000) = 0.30 Step 2 Replace monetary values with utility values. E(alternative 1: play the game) = (0.45)(0.30) + (0.55)(0.05) = 0.135 + 0.027 = 0.162 E(alternative 2: don t play the game) = 0.15 3-48

Utility Utility Curve for Mark Simkin 1.00 0.75 0.50 0.30 0.25 0.15 Figure 3.12 0.05 0 $20,000 $10,000 $0 $10,000 $20,000 Monetary Outcome 3-49

Utility as a Decision-Making Criteria Using Expected Utilities in Decision Making E = 0.162 Tack Lands Point Up (0.45) Utility 0.30 Tack Lands Point Down (0.55) 0.05 Figure 3.13 Don t Play 0.15 3-50