A Taxonomy of Decision Models
|
|
- Lynne Walsh
- 6 years ago
- Views:
Transcription
1 Decision Trees and Influence Diagrams Prof. Carlos Bana e Costa Lecture topics: Decision trees and influence diagrams Value of information and control A case study: Drilling for oil References: Clemen, R. (1996), Making Hard Decisions: An Introduction to Decision Analysis (2 nd Edition). Duxbury. Chapters 3, 4, and 12 Goodwin, P. and Wright, G. (1998) Decision Analysis for Management Judgment (2 nd or 3 rd editions). Wiley. Chapters 6 and 8 A Taxonomy of Decision Models (In Decision Analysis in the 1990s - L.D. Phillips) Problem dominated by Uncertainty Multiple Objectives EXTEND conversation Event tree Fault tree Influence diagram REVISE opinion Bayesian nets SEPARATE into components Credence decomposition Risk analysis CHOOSE option Payoff matrix Decision tree EVALUATE options Multi-criteria decision analysis ALLOCATE resources Multi-criteria commons dilemma NEGOTIATE Multi-criteria bargaining analysis 1
2 Dealing with uncertainty: Key questions? What are the key uncertainties? What are the possible outcomes of these uncertainties? What are the chances of occurrence of each possible outcome? What are the consequences of each outcome? Hammond, Keeney & Raiffa, Smart Choices (Chapter 7) Decision problem: To drill or not to drill? A small and struggling firm has the mineral rights to a tract of land. A consultant geologist estimates there is a small chance of striking oil. It is expensive to drill for oil, and the cost of drilling if there is no oil will nearly drive the firm to bankruptcy. On the other hand, if they strike oil, the firm will make a big killing. There is another alternative: a rival firm has offered to buy the land. 2
3 What are the key uncertainties? Uncertainty: To strike oil (by drilling) What are the possible outcomes of this uncertainty? Oil No oil (Dry) What are the chances of occurrence of each possible outcome? There is a small chance of striking oil (There is a high chance that the soil is dry) What are the consequences of each outcome? If they strike oil, the firm will make a big killing If there is no oil it will nearly drive the firm to bankruptcy Risk profile Uncertainty: To strike oil in the site (by drilling) Outcome Chance Consequences Oil Small Big profit No oil (dry) High Bankruptcy 3
4 Decision table What are the chances of occurrence of each possible outcome? DECISION TABLES (AND DECISION TREES): MOST CLASSIC APPROACH TO MODEL DECISION PROBLEMS INVOLVING SEQUENCIAL DECISIONS UNDER UNCERTAINTY The idea underlying a tabular representation of a problem is that the consequences of any decision can be determined by a number of external factors, out of the control of the DM. If the DM knew the state of nature that would actually hold, the true state, he could predict the consequence of his choice with certain. (Note: The true state is unknown, but the DM knows which states are possible.) 4
5 Decision Tree Decision nodes Represent decisions Chance nodes Represent chance (uncertain) events Consequences are specified at the ends of the branches A DECISION TREE represents all of the possible paths that the DM might follow through time, including all possible decision alternatives and outcomes of chance events: The options represented by branches from a decision node must be such that the DM can choose only one option. Each chance node must have branches that correspond to a set of mutually exclusive and collectively exhaustive outcomes When the uncertainty is resolved, one and only one of the outcomes occurs 5
6 If a chance node is to the right of a decision node, the decision must be made in anticipation of the chance event. Conversely, placing a chance event before a decision means that the decision is made conditional on the specific chance outcome having occurred. Imperfect information: DM waits for inf. before making a decision most attractive least attractive Asymmetric tree with sequential decisions The crescent shape indicates that the uncertain event may result in any value between two limits. INFLUENCE DIAGRAMS NODES: Decision nodes (rectangles) - represent decisions (and alternatives) Chance nodes (ovals) represent uncertain events (and outcomes) (chance events) Consequence (and calculation) nodes represent consequences (and calculations) Nodes are put together in a graph, connected by ARCS. Arcs represent relationships (relevance or sequence) between nodes: Predecessor node à successor node (Done with DPL software) 6
7 DPL Software Using PrecisionTree 1.0 for Excel to solve the problem (Trial available at Palisade website Student version available with Clemen & Reilly, 2001) (PrecisionTree distinguishes calculation nodes from pay-off nodes) 7
8 Oil Dry EMV Drill = 0.25(700)+0.75(-100) Sell Prior probability Highest EMV: Choose Drill Indifference point Drill Sell 0.25: a priori probability 8
9 Supposing that the geologist is clairvoyant EVPI = = Case study: Drilling for oil (continuation: Obtaining imperfect information) However, another option prior to making a decision is to follow the geologist s suggestion of conducting a detailed seismic survey of the land, to obtain a better estimate of the probability of finding oil. The cost of the survey is 30,000. Since EVPI=142.5 (the maximum amount that the DM should be willing to pay the clairvoyant for perfect information) far exceeds 30, it may be worthwhile to proceed with the seismic survey and wait for its results before making a decision. NOTE: We are thinking about the value of information in a strictly a priori sense. The geologist is not a clairvoyant, unfortunately! I.e., the results of the survey can be imperfect. 9
10 The value of information tells you the value of finding out the state of a chance event before you have to make a decision. Chance events with high values for information present the best opportunities to improve your expected value by thinking of creative new alternatives. Chance events with low values for information are probably not worth further efforts at research, testing, or delay. Important things to remember: Information has no value if it doesn t change your actions, its value is limited to the improvement it provides over what you would get without it. 10
11 Case study: Drilling for oil (continuation: Obtaining imperfect information) A seismic survey obtains seismic soundings that indicate whether the geological structure is favourable to the presence of oil. Based upon past experience, our DM got the information that: If the land is dry, the surveys are unfavourable 80% of the time. However, if there is oil, the surveys are favourable only 60% of the time. O que se sabe: 0.25* * * *0.8 What we know: 0.25*0.6 What we want to know: P(O\F)=? P(D\F)=? P(O\U)=? P(D\U)=? 11
12 What we want to know: P(O\F)=1/2 =.15/.30 P(D\F)=1/2 P(O\U)=1/7 P(D\U)=6/7 Posterior probabilities (Bayes rule) backward induction procedure (rollback) EMV for waiting for the survey results = 153 EMV for deciding without survey = 100 Expected value of imperfect information (EVII) = =53 (>30) (The DM would never want to pay more than 53,000 for the survey) Make the survey. If favourable, drill. If unfavourable, sell. 12
13 VALUE OF CONTROL Some variables, such as weather, have high information value but are hard to think of good sources of information for. For these variables, move on to the value of control to see if you can think of ways to mitigate the impact of these uncertainties, even if you can t predict them. The value of control for an event tells you the value of being able to choose the outcome of the uncertainty rather than taking your chances. The value comes from being able to guarantee the most favourable outcome and prevent less favourable outcomes. Most favourable outcome Value of control = =
14 Chance Events with High Value of Control - present the greatest opportunity for improving your outcomes by thinking of creative new ways to either gain control over the uncertainty or to mitigate its impact on your outcomes. Common sources of control: Increased staffing, time, money, or other resources PR or advertising Insurance As with information, sources of control are rarely free. Those whose cost is less than their benefit should be modelled explicitly in your influence diagram and decision tree. Common types of imperfect control: Control just improves probabilities. Can t Pick Best State. Important thing to remember about the value of control: it can come either from controlling the underlying uncertainty or by insulating yourself from the effects of that uncertainty, the value of control is normally greater than, or equal to, the value of information. 14
15 CHOOSE option decision tree Graham s decision problem Speed Flexibility Accuracy Cost Weights: Precision Tree (PALISADE) Examples 15
16 Developing Influence Diagrams: Some examples Forecast Hits Miami Outcomes Misses Miami Hits Miami Misses Miami Alternatives Evacuate Stay Choice Outcome Conseq. risk Conseq. cost Evacuate Hits Miami Low risk High cost Misses Miami Low risk High cost Stay Hits Miami High risk High cost Source: Clemen, R. (1996), Making Hard Decisions: An Introduction Misses to Decision Miami Analysis Low (2nd risk Edition). Duxbury. Low cost But if there is missing information: The case for sequential decisions... Source: Clemen, R. (1996), Making Hard Decisions: An Introduction to Decision Analysis (2nd Edition). Duxbury. 16
17 More on sequential decisions Source: Clemen, R. (1996), Making Hard Decisions: An Introduction to Decision Analysis (2nd Edition). Duxbury. Developing financial models while accounting for uncertainty 1 st version 3 rd version 2 nd version Source: Clemen, R. (1996), Making Hard Decisions: An Introduction to Decision Analysis (2nd Edition). Duxbury. 17
Decision Trees and Influence Diagrams
29/10/15 Decision Trees and Influence Diagrams Carlos Bana e Costa and Mónica Oliveira REFERENCES: CLEMEN, R. (1996), MAKING HARD DECISIONS: AN INTRODUCTION TO DECISION ANALYSIS (2 ND EDITION). DUXBURY.
More informationESD.71 Engineering Systems Analysis for Design
ESD.71 Engineering Systems Analysis for Design Assignment 4 Solution November 18, 2003 15.1 Money Bags Call Bag A the bag with $640 and Bag B the one with $280. Also, denote the probabilities: P (A) =
More informationProject Risk Evaluation and Management Exercises (Part II, Chapters 4, 5, 6 and 7)
Project Risk Evaluation and Management Exercises (Part II, Chapters 4, 5, 6 and 7) Chapter II.4 Exercise 1 Explain in your own words the role that data can play in the development of models of uncertainty
More informationProject Risk Analysis and Management Exercises (Part II, Chapters 6, 7)
Project Risk Analysis and Management Exercises (Part II, Chapters 6, 7) Chapter II.6 Exercise 1 For the decision tree in Figure 1, assume Chance Events E and F are independent. a) Draw the appropriate
More informationEVPI = EMV(Info) - EMV(A) = = This decision tree model is saved in the Excel file Problem 12.2.xls.
1...1 EMV() = 7...6.1 1 EMV() = 6. 6 Perfect Information EMV(Info) = 8. =.1 = 1. =.6 =.1 EVPI = EMV(Info) - EMV() = 8. - 7. = 1.. This decision tree model is saved in the Excel file Problem 1..xls. 1.3.
More informationWhat do Coin Tosses and Decision Making under Uncertainty, have in common?
What do Coin Tosses and Decision Making under Uncertainty, have in common? J. Rene van Dorp (GW) Presentation EMSE 1001 October 27, 2017 Presented by: J. Rene van Dorp 10/26/2017 1 About René van Dorp
More informationDECISION ANALYSIS. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)
DECISION ANALYSIS (Hillier & Lieberman Introduction to Operations Research, 8 th edition) Introduction Decision often must be made in uncertain environments Examples: Manufacturer introducing a new product
More informationDECISION ANALYSIS. Decision often must be made in uncertain environments. Examples:
DECISION ANALYSIS Introduction Decision often must be made in uncertain environments. Examples: Manufacturer introducing a new product in the marketplace. Government contractor bidding on a new contract.
More informationDecision Analysis Models
Decision Analysis Models 1 Outline Decision Analysis Models Decision Making Under Ignorance and Risk Expected Value of Perfect Information Decision Trees Incorporating New Information Expected Value of
More informationChapter 13 Decision Analysis
Problem Formulation Chapter 13 Decision Analysis Decision Making without Probabilities Decision Making with Probabilities Risk Analysis and Sensitivity Analysis Decision Analysis with Sample Information
More informationDecision making in the presence of uncertainty
Lecture 19 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Many real-world problems require to choose
More informationDecision Support Models 2012/2013
Risk Analysis Decision Support Models 2012/2013 Bibliography: Goodwin, P. and Wright, G. (2003) Decision Analysis for Management Judgment, John Wiley and Sons (chapter 7) Clemen, R.T. and Reilly, T. (2003).
More informationMBF1413 Quantitative Methods
MBF1413 Quantitative Methods Prepared by Dr Khairul Anuar 4: Decision Analysis Part 1 www.notes638.wordpress.com 1. Problem Formulation a. Influence Diagrams b. Payoffs c. Decision Trees Content 2. Decision
More information36106 Managerial Decision Modeling Decision Analysis in Excel
36106 Managerial Decision Modeling Decision Analysis in Excel Kipp Martin University of Chicago Booth School of Business October 19, 2017 Reading and Excel Files Reading: Powell and Baker: Sections 13.1,
More informationSequential-move games with Nature s moves.
Econ 221 Fall, 2018 Li, Hao UBC CHAPTER 3. GAMES WITH SEQUENTIAL MOVES Game trees. Sequential-move games with finite number of decision notes. Sequential-move games with Nature s moves. 1 Strategies in
More informationTIm 206 Lecture notes Decision Analysis
TIm 206 Lecture notes Decision Analysis Instructor: Kevin Ross 2005 Scribes: Geoff Ryder, Chris George, Lewis N 2010 Scribe: Aaron Michelony 1 Decision Analysis: A Framework for Rational Decision- Making
More informationSimon Fraser University Fall Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM
Simon Fraser University Fall 2015 Econ 302 D200 Final Exam Solution Instructor: Songzi Du Wednesday December 16, 2015, 8:30 11:30 AM NE = Nash equilibrium, SPE = subgame perfect equilibrium, PBE = perfect
More informationDecision Making Supplement A
Decision Making Supplement A Break-Even Analysis Break-even analysis is used to compare processes by finding the volume at which two different processes have equal total costs. Break-even point is the
More informationChapter 17 Student Lecture Notes 17-1
Chapter 17 Student Lecture Notes 17-1 Basic Business Statistics (9 th Edition) Chapter 17 Decision Making 2004 Prentice-Hall, Inc. Chap 17-1 Chapter Topics The Payoff Table and Decision Trees Opportunity
More informationDECISION ANALYSIS: INTRODUCTION. Métodos Cuantitativos M. En C. Eduardo Bustos Farias 1
DECISION ANALYSIS: INTRODUCTION Cuantitativos M. En C. Eduardo Bustos Farias 1 Agenda Decision analysis in general Structuring decision problems Decision making under uncertainty - without probability
More informationDecision Making Models
Decision Making Models Prof. Yongwon Seo (seoyw@cau.ac.kr) College of Business Administration, CAU Decision Theory Decision theory problems are characterized by the following: A list of alternatives. A
More informationFDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.
FDPE Microeconomics 3 Spring 2017 Pauli Murto TA: Tsz-Ning Wong (These solution hints are based on Julia Salmi s solution hints for Spring 2015.) Hints for Problem Set 2 1. Consider a zero-sum game, where
More informationINTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations
Hun Myoung Park (5/2/2018) Decision Analysis: 1 INTERNATIONAL UNIVERSITY OF JAPAN Public Management and Policy Analysis Program Graduate School of International Relations DCC5350/ADC5005 (2 Credits) Public
More informationDecision Analysis. Chapter Topics
Decision Analysis Chapter Topics Components of Decision Making Decision Making without Probabilities Decision Making with Probabilities Decision Analysis with Additional Information Utility Decision Analysis
More informationDecision Analysis CHAPTER LEARNING OBJECTIVES CHAPTER OUTLINE. After completing this chapter, students will be able to:
CHAPTER 3 Decision Analysis LEARNING OBJECTIVES After completing this chapter, students will be able to: 1. List the steps of the decision-making process. 2. Describe the types of decision-making environments.
More informationModule 15 July 28, 2014
Module 15 July 28, 2014 General Approach to Decision Making Many Uses: Capacity Planning Product/Service Design Equipment Selection Location Planning Others Typically Used for Decisions Characterized by
More information- Economic Climate Country Decline Stable Improve South Korea Philippines Mexico
1) Micro-comp is a Toronto based manufacturer of personal computers. It is planning to build a new manufacturing and distribution facility in South Korea, Philippines, or Mexico. The profit (in $ millions)
More informationCMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies
CMSC 474, Introduction to Game Theory 16. Behavioral vs. Mixed Strategies Mohammad T. Hajiaghayi University of Maryland Behavioral Strategies In imperfect-information extensive-form games, we can define
More informationFW544: Sensitivity analysis and estimating the value of information
FW544: Sensitivity analysis and estimating the value of information During the previous laboratories, we learned how to build influence diagrams for estimating the outcomes of management actions and how
More informationDecision Analysis. Chapter Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall
Decision Analysis Chapter 12 12-1 Chapter Topics Components of Decision Making Decision Making without Probabilities Decision Making with Probabilities Decision Analysis with Additional Information Utility
More informationINSE 6230 Total Quality Project Management
INSE 6230 Total Quality Project Management Lecture 6 Project Risk Management Project risk management is the art and science of identifying, analyzing, and responding to risk throughout the life of a project
More informationCA200 Quantitative Analysis for Business Decisions. File name: CA200_Section_03B_DecisionTheory
CA200 Quantitative Analysis for Business Decisions File name: CA200_Section_03B_DecisionTheory Table of Contents 3. Decision theory... 3 3.1 Elements of a decision problem (See 3A )... 3 3.2 Decision making
More informationChapter 18 Student Lecture Notes 18-1
Chapter 18 Student Lecture Notes 18-1 Business Statistics: A Decision-Making Approach 6 th Edition Chapter 18 Introduction to Decision Analysis 5 Prentice-Hall, Inc. Chap 18-1 Chapter Goals After completing
More informationDecision Making Under Risk Probability Historical Data (relative frequency) (e.g Insurance) Cause and Effect Models (e.g.
Decision Making Under Risk Probability Historical Data (relative frequency) (e.g Insurance) Cause and Effect Models (e.g. casinos, weather forecasting) Subjective Probability Often, the decision maker
More informationExtensive-Form Games with Imperfect Information
May 6, 2015 Example 2, 2 A 3, 3 C Player 1 Player 1 Up B Player 2 D 0, 0 1 0, 0 Down C Player 1 D 3, 3 Extensive-Form Games With Imperfect Information Finite No simultaneous moves: each node belongs to
More informationDecision making in the presence of uncertainty
CS 271 Foundations of AI Lecture 21 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Many real-world
More informationMaking Choices. Making Choices CHAPTER FALL ENCE 627 Decision Analysis for Engineering. Making Hard Decision. Third Edition
CHAPTER Duxbury Thomson Learning Making Hard Decision Making Choices Third Edition A. J. Clark School of Engineering Department of Civil and Environmental Engineering 4b FALL 23 By Dr. Ibrahim. Assakkaf
More information1.The 6 steps of the decision process are:
1.The 6 steps of the decision process are: a. Clearly define the problem Discussion and the factors that Questions influence it. b. Develop specific and measurable objectives. c. Develop a model. d. Evaluate
More information1. A is a decision support tool that uses a tree-like graph or model of decisions and their possible consequences, including chance event outcomes,
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, resource costs, and utility. A) Decision tree B) Graphs
More informationEvent A Value. Value. Choice
Solutions.. No. t least, not if the decision tree and influence diagram each represent the same problem (identical details and definitions). Decision trees and influence diagrams are called isomorphic,
More informationSubject : Computer Science. Paper: Machine Learning. Module: Decision Theory and Bayesian Decision Theory. Module No: CS/ML/10.
e-pg Pathshala Subject : Computer Science Paper: Machine Learning Module: Decision Theory and Bayesian Decision Theory Module No: CS/ML/0 Quadrant I e-text Welcome to the e-pg Pathshala Lecture Series
More informationCauses of Poor Decisions
Lecture 7: Decision Analysis Decision process Decision tree analysis The Decision Process Specify objectives and the criteria for making a choice Develop alternatives Analyze and compare alternatives Select
More informationMBF1413 Quantitative Methods
MBF1413 Quantitative Methods Prepared by Dr Khairul Anuar 5: Decision Analysis Part II www.notes638.wordpress.com Content 4. Risk Analysis and Sensitivity Analysis a. Risk Analysis b. b. Sensitivity Analysis
More informationDecision Analysis. Carlos A. Santos Silva June 5 th, 2009
Decision Analysis Carlos A. Santos Silva June 5 th, 2009 What is decision analysis? Often, there is more than one possible solution: Decision depends on the criteria Decision often must be made in uncertain
More informationDecision Making. DKSharma
Decision Making DKSharma Decision making Learning Objectives: To make the students understand the concepts of Decision making Decision making environment; Decision making under certainty; Decision making
More informationDecision making in the presence of uncertainty
CS 2750 Foundations of AI Lecture 20 Decision making in the presence of uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Decision-making in the presence of uncertainty Computing the probability
More informationA B C D E F 1 PAYOFF TABLE 2. States of Nature
Chapter Decision Analysis Problem Formulation Decision Making without Probabilities Decision Making with Probabilities Risk Analysis and Sensitivity Analysis Decision Analysis with Sample Information Computing
More informationECON 312: MICROECONOMICS II Lecture 11: W/C 25 th April 2016 Uncertainty and Risk Dr Ebo Turkson
ECON 312: MICROECONOMICS II Lecture 11: W/C 25 th April 2016 Uncertainty and Risk Dr Ebo Turkson Chapter 17 Uncertainty Topics Degree of Risk. Decision Making Under Uncertainty. Avoiding Risk. Investing
More informationEXPECTED MONETARY VALUES ELEMENTS OF A DECISION ANALYSIS QMBU301 FALL 2012 DECISION MAKING UNDER UNCERTAINTY
QMBU301 FALL 2012 DECISION MAKING UNDER UNCERTAINTY ELEMENTS OF A DECISION ANALYSIS Although there is a wide variety of contexts in decision making, all decision making problems have three elements: the
More informationAnswers to Problem Set 4
Answers to Problem Set 4 Economics 703 Spring 016 1. a) The monopolist facing no threat of entry will pick the first cost function. To see this, calculate profits with each one. With the first cost function,
More informationM G T 2251 Management Science. Exam 3
M G T 2251 Management Science Exam 3 Professor Chang November 8, 2012 Your Name (Print): ID#: Read each question carefully before you answer. Work at a steady pace, and you should have ample time to finish.
More informationECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium
ECONS 424 STRATEGY AND GAME THEORY HANDOUT ON PERFECT BAYESIAN EQUILIBRIUM- III Semi-Separating equilibrium Let us consider the following sequential game with incomplete information. Two players are playing
More informationEconomics 335 March 2, 1999 Notes 6: Game Theory
Economics 335 March 2, 1999 Notes 6: Game Theory I. Introduction A. Idea of Game Theory Game theory analyzes interactions between rational, decision-making individuals who may not be able to predict fully
More informationTextbook: pp Chapter 3: Decision Analysis
1 Textbook: pp. 81-128 Chapter 3: Decision Analysis 2 Learning Objectives After completing this chapter, students will be able to: List the steps of the decision-making process. Describe the types of decision-making
More informationCHAPTER 4 MANAGING STRATEGIC CAPACITY 1
CHAPTER 4 MANAGING STRATEGIC CAPACITY 1 Using Decision Trees to Evaluate Capacity Alternatives A convenient way to lay out the steps of a capacity problem is through the use of decision trees. The tree
More information3.2 Aids to decision making
3.2 Aids to decision making Decision trees One particular decision-making technique is to use a decision tree. A decision tree is a way of representing graphically the decision processes and their various
More informationLecture 12: Introduction to reasoning under uncertainty. Actions and Consequences
Lecture 12: Introduction to reasoning under uncertainty Preferences Utility functions Maximizing expected utility Value of information Bandit problems and the exploration-exploitation trade-off COMP-424,
More informationV. Lesser CS683 F2004
The value of information Lecture 15: Uncertainty - 6 Example 1: You consider buying a program to manage your finances that costs $100. There is a prior probability of 0.7 that the program is suitable in
More informationOctober 9. The problem of ties (i.e., = ) will not matter here because it will occur with probability
October 9 Example 30 (1.1, p.331: A bargaining breakdown) There are two people, J and K. J has an asset that he would like to sell to K. J s reservation value is 2 (i.e., he profits only if he sells it
More informationThe Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final)
The Ohio State University Department of Economics Econ 601 Prof. James Peck Extra Practice Problems Answers (for final) Watson, Chapter 15, Exercise 1(part a). Looking at the final subgame, player 1 must
More informationDecision Trees Decision Tree
Decision Trees The Payoff Table and the Opportunity Loss Table are two very similar ways of looking at a Decision Analysis problem. Another way of seeing the structure of the problem is the Decision Tree.
More informationCopyright 2008, Yan Chen
Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution Non-Commercial 3.0 License. http://creativecommons.org/licenses/by-nc/3.0/ Copyright 2008, Yan
More informationGAME THEORY: DYNAMIC. MICROECONOMICS Principles and Analysis Frank Cowell. Frank Cowell: Dynamic Game Theory
Prerequisites Almost essential Game Theory: Strategy and Equilibrium GAME THEORY: DYNAMIC MICROECONOMICS Principles and Analysis Frank Cowell April 2018 1 Overview Game Theory: Dynamic Mapping the temporal
More informationDecision Analysis. Chapter 12. Chapter Topics. Decision Analysis Components of Decision Making. Decision Analysis Overview
Chapter Topics Components of Decision Making with Additional Information Chapter 12 Utility 12-1 12-2 Overview Components of Decision Making A state of nature is an actual event that may occur in the future.
More informationDecision Analysis under Uncertainty. Christopher Grigoriou Executive MBA/HEC Lausanne
Decision Analysis under Uncertainty Christopher Grigoriou Executive MBA/HEC Lausanne 2007-2008 2008 Introduction Examples of decision making under uncertainty in the business world; => Trade-off between
More informationDECISION ANALYSIS WITH SAMPLE INFORMATION
DECISION ANALYSIS WITH SAMPLE INFORMATION In the previous section, we saw how probability information about the states of nature affects the expected value calculations and therefore the decision recommendation.
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationAdvanced Engineering Project Management Dr. Nabil I. El Sawalhi Assistant professor of Construction Management
Advanced Engineering Project Management Dr. Nabil I. El Sawalhi Assistant professor of Construction Management 1 Decision trees Decision trees are tools for classification and prediction. 2 Decision Trees
More informationMonash University School of Information Management and Systems IMS3001 Business Intelligence Systems Semester 1, 2004.
Exercise 7 1 : Decision Trees Monash University School of Information Management and Systems IMS3001 Business Intelligence Systems Semester 1, 2004 Tutorial Week 9 Purpose: This exercise is aimed at assisting
More informationUNIT 10 DECISION MAKING PROCESS
UIT 0 DECISIO MKIG PROCESS Structure 0. Introduction Objectives 0. Decision Making Under Risk Expected Monetary Value (EMV) Criterion Expected Opportunity Loss (EOL) Criterion Expected Profit with Perfect
More informationHW Consider the following game:
HW 1 1. Consider the following game: 2. HW 2 Suppose a parent and child play the following game, first analyzed by Becker (1974). First child takes the action, A 0, that produces income for the child,
More informationMohammad Hossein Manshaei 1394
Mohammad Hossein Manshaei manshaei@gmail.com 1394 Let s play sequentially! 1. Sequential vs Simultaneous Moves. Extensive Forms (Trees) 3. Analyzing Dynamic Games: Backward Induction 4. Moral Hazard 5.
More informationSequential Decision Making
Chapter 5 Sequential Decision Making Babita Goyal Key words: Utility theory, decision trees, cutting of decision trees and sensitivity analysis Suggested readings: 1 Winkler R L and Hays W L (1975), Statistics:
More informationDecision making under uncertainty
Decision making under uncertainty 1 Outline 1. Components of decision making 2. Criteria for decision making 3. Utility theory 4. Decision trees 5. Posterior probabilities using Bayes rule 6. The Monty
More informationIE5203 Decision Analysis Case Study 1: Exxoff New Product Research & Development Problem Solutions Guide using DPL9
IE5203 Decision Analysis Case Study 1: Exxoff New Product Research & Development Problem Solutions Guide using DPL9 Luo Chunling Jiang Weiwei Teaching Assistants 1. Creating Value models Create value node:
More informationCHAPTER 22. Real Options. Chapter Synopsis
CHAPTER 22 Real Options Chapter Synopsis 22.1 Real Versus Financial Options A real option is the right, but not the obligation, to make a decision regarding an investment in real assets, such as to expand
More informationCEC login. Student Details Name SOLUTIONS
Student Details Name SOLUTIONS CEC login Instructions You have roughly 1 minute per point, so schedule your time accordingly. There is only one correct answer per question. Good luck! Question 1. Searching
More informationStatistics for Managers Using Microsoft Excel Chapter 5 Decision Making
Statistics for Managers Using Microsoft Excel Chapter 5 Decision Making 1999 Prentice-Hall, Inc. Chap. 5-1 Chapter Topics The Payoff Table and Decision Trees Opportunity Loss Criteria for Decision Making
More informationDynamic games with incomplete information
Dynamic games with incomplete information Perfect Bayesian Equilibrium (PBE) We have now covered static and dynamic games of complete information and static games of incomplete information. The next step
More informationCUR 412: Game Theory and its Applications, Lecture 12
CUR 412: Game Theory and its Applications, Lecture 12 Prof. Ronaldo CARPIO May 24, 2016 Announcements Homework #4 is due next week. Review of Last Lecture In extensive games with imperfect information,
More informationLecture 10 Game Plan. Hidden actions, moral hazard, and incentives. Hidden traits, adverse selection, and signaling/screening
Lecture 10 Game Plan Hidden actions, moral hazard, and incentives Hidden traits, adverse selection, and signaling/screening 1 Hidden Information A little knowledge is a dangerous thing. So is a lot. -
More informationMaking Hard Decision. ENCE 627 Decision Analysis for Engineering. Identify the decision situation and understand objectives. Identify alternatives
CHAPTER Duxbury Thomson Learning Making Hard Decision Third Edition RISK ATTITUDES A. J. Clark School of Engineering Department of Civil and Environmental Engineering 13 FALL 2003 By Dr. Ibrahim. Assakkaf
More informationNext Year s Demand -Alternatives- Low High Do nothing Expand Subcontract 40 70
Lesson 04 Decision Making Solutions Solved Problem #1: see text book Solved Problem #2: see textbook Solved Problem #3: see textbook Solved Problem #6: (costs) see textbook #1: A small building contractor
More informationEcon 711 Homework 1 Solutions
Econ 711 Homework 1 s January 4, 014 1. 1 Symmetric, not complete, not transitive. Not a game tree. Asymmetric, not complete, transitive. Game tree. 1 Asymmetric, not complete, transitive. Not a game tree.
More informationGame Theory. Unix 40, 50 30, 40 30, 30. Windows 45, 40 80, 90 60, 20. Object-Orientated 25, 60 60, 75 70, 80
Economics EC460 Mike Conlin SOLUTIONS Game Theory 1. Software Developers Inc. and AMC Applications Inc. are two companies developing statistical software programs. These companies must simultaneously decide
More informationPRISONER S DILEMMA. Example from P-R p. 455; also 476-7, Price-setting (Bertrand) duopoly Demand functions
ECO 300 Fall 2005 November 22 OLIGOPOLY PART 2 PRISONER S DILEMMA Example from P-R p. 455; also 476-7, 481-2 Price-setting (Bertrand) duopoly Demand functions X = 12 2 P + P, X = 12 2 P + P 1 1 2 2 2 1
More informationMaking Simple Decisions
Ch. 16 p.1/33 Making Simple Decisions Chapter 16 Ch. 16 p.2/33 Outline Rational preferences Utilities Money Decision networks Value of information Additional reference: Clemen, Robert T. Making Hard Decisions:
More informationFull file at CHAPTER 3 Decision Analysis
CHAPTER 3 Decision Analysis TRUE/FALSE 3.1 Expected Monetary Value (EMV) is the average or expected monetary outcome of a decision if it can be repeated a large number of times. 3.2 Expected Monetary Value
More informationMicroeconomics of Banking: Lecture 5
Microeconomics of Banking: Lecture 5 Prof. Ronaldo CARPIO Oct. 23, 2015 Administrative Stuff Homework 2 is due next week. Due to the change in material covered, I have decided to change the grading system
More informationFirm 1 s Profits Firm 2 s Profits
Economics MBA814 Spring 2016 Mike Conlin Game Theory and Oligopolies SOLUTIONS 1. Below is an editorial entitled Why FTC Opposes The Staples Merger which appeared in the Wall Street Journal. For simplicity,
More informationRisk Video #1. Video 1 Recap
Risk Video #1 Video 1 Recap 1 Risk Video #2 Video 2 Recap 2 Risk Video #3 Risk Risk Management Process Uncertain or chance events that planning can not overcome or control. Risk Management A proactive
More informationProblem 3 Solutions. l 3 r, 1
. Economic Applications of Game Theory Fall 00 TA: Youngjin Hwang Problem 3 Solutions. (a) There are three subgames: [A] the subgame starting from Player s decision node after Player s choice of P; [B]
More informationECON Microeconomics II IRYNA DUDNYK. Auctions.
Auctions. What is an auction? When and whhy do we need auctions? Auction is a mechanism of allocating a particular object at a certain price. Allocating part concerns who will get the object and the price
More informationManagerial Economics
Managerial Economics Unit 9: Risk Analysis Rudolf Winter-Ebmer Johannes Kepler University Linz Winter Term 2015 Managerial Economics: Unit 9 - Risk Analysis 1 / 49 Objectives Explain how managers should
More information1. Traditional investment theory versus the options approach
Econ 659: Real options and investment I. Introduction 1. Traditional investment theory versus the options approach - traditional approach: determine whether the expected net present value exceeds zero,
More information19 Decision Making. Expected Monetary Value Expected Opportunity Loss Return-to-Risk Ratio Decision Making with Sample Information
19 Decision Making USING STATISTICS @ The Reliable Fund 19.1 Payoff Tables and Decision Trees 19.2 Criteria for Decision Making Maximax Payoff Maximin Payoff Expected Monetary Value Expected Opportunity
More informationSCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT. BF360 Operations Research
SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BF360 Operations Research Unit 5 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BF360 Operations Research Contents Unit 5: Decision Analysis 3 5.1 Components
More informationAgenda. Lecture 2. Decision Analysis. Key Characteristics. Terminology. Structuring Decision Problems
Agenda Lecture 2 Theory >Introduction to Making > Making Without Probabilities > Making With Probabilities >Expected Value of Perfect Information >Next Class 1 2 Analysis >Techniques used to make decisions
More informationNational Security Strategy: Perfect Bayesian Equilibrium
National Security Strategy: Perfect Bayesian Equilibrium Professor Branislav L. Slantchev October 20, 2017 Overview We have now defined the concept of credibility quite precisely in terms of the incentives
More informationAn introduction on game theory for wireless networking [1]
An introduction on game theory for wireless networking [1] Ning Zhang 14 May, 2012 [1] Game Theory in Wireless Networks: A Tutorial 1 Roadmap 1 Introduction 2 Static games 3 Extensive-form games 4 Summary
More information