Mutli-Attribute Decision Making Scott Matthews Courses: 12-706 / 19-702.

Slides:



Advertisements
Similar presentations
Multi-Attribute Utility Theory (MAUT)
Advertisements

Multi‑Criteria Decision Making
Imbalanced data David Kauchak CS 451 – Fall 2013.
Multiobjective Value Analysis.  A procedure for ranking alternatives and selecting the most preferred  Appropriate for multiple conflicting objectives.
Multiobjective Analysis. An Example Adam Miller is an independent consultant. Two year’s ago he signed a lease for office space. The lease is about to.
1 Chapter 12 Value of Information. 2 Chapter 12, Value of information Learning Objectives: Probability and Perfect Information The Expected Value of Information.
MIS 463 Analytic Hierarchy Process. 2 The Analytic Hierarchy Process (AHP) It is popular and widely used method for multi-criteria decision making. Allows.
P.V. VISWANATH FOR A FIRST COURSE IN INVESTMENTS.
Multiobjective Optimization Chapter 7 Luke, Essentials of Metaheuristics, 2011 Byung-Hyun Ha R1.
1 Imperfect Information / Utility Scott Matthews Courses: /
Copyright © 2006 Pearson Education Canada Inc Course Arrangement !!! Nov. 22,Tuesday Last Class Nov. 23,WednesdayQuiz 5 Nov. 25, FridayTutorial 5.
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: and Lecture /1/2004.
BUSINESS ECONOMICS Class 6 1 and 2 December, 2009.
Spring, 2013C.-S. Shieh, EC, KUAS, Taiwan1 Heuristic Optimization Methods Pareto Multiobjective Optimization Patrick N. Ngatchou, Anahita Zarei, Warren.
1 Multiple Criteria Decision Making Scott Matthews Courses: / / Lecture /10/2005.
Finance, Financial Markets, and NPV
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: and Lecture 2 - 8/28/2002.
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: /
1 Stochastic Dominance Scott Matthews Courses: /
COST–EFFECTIVENESS ANALYSIS AND COST-UTILITY ANALYSIS
(My take on) Class Objectives Learn how to… –think about large, complex problems without much direction –make good assumptions –solve problems using a.
Chapter 4 Principles and Preferences McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.
Module 4 Topics: Creating case study decision tree
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: / / Lecture /5/2005.
Risk Aversion and Capital Allocation to Risky Assets
1 Mutli-Attribute Decision Making Eliciting Weights Scott Matthews Courses: /
Introduction to Management Science
1 Decision Analysis Scott Matthews /
INVESTMENTS | BODIE, KANE, MARCUS ©2011 The McGraw-Hill Companies CHAPTER 6 Risk Aversion and Capital Allocation to Risky Assets.
Lecture 3: Arrow-Debreu Economy
Chapter 4 Principles and Preferences McGraw-Hill/Irwin Copyright © 2008 by The McGraw-Hill Companies, Inc. All Rights Reserved.
S ystems Analysis Laboratory Helsinki University of Technology A Preference Programming Approach to Make the Even Swaps Method Even Easier Jyri Mustajoki.
Capital Allocation Between The Risky And The Risk-Free Asset
Problem solving in project management
9-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Multicriteria Decision Making Chapter 9.
Multicriteria Decision Making
Overview Aggregating preferences The Social Welfare function The Pareto Criterion The Compensation Principle.
Introduction to MCDM Slim Zekri Dept. Natural Resource Economics Sultan Qaboos University.
Roman Keeney AGEC  In many situations, economic equations are not linear  We are usually relying on the fact that a linear equation.
Finding the Efficient Set
Decision Analysis (cont)
PARETO OPTIMALITY AND THE EFFICIENCY GOAL
Production Chapter 6.
Consumer Choice, Utility, and Revealed Preference
Equations, Inequalities, and Mathematical Models 1.2 Linear Equations
1 Mutli-Attribute Decision Making Scott Matthews Courses: / /
Civil Systems Planning Benefit/Cost Analysis
An overview of multi-criteria analysis techniques The main role of the techniques is to deal with the difficulties that human decision-makers have been.
S ystems Analysis Laboratory Helsinki University of Technology Practical dominance and process support in the Even Swaps method Jyri Mustajoki Raimo P.
BUSINESS PERFORMANCE MANAGEMENT
Preference Modelling and Decision Support Roman Słowiński Poznań University of Technology, Poland  Roman Słowiński.
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: / / Lecture 12.
Models for Strategic Marketing Decision Making. Market Entry Decisions To enter first or to wait Sources of First-Mover Advantages –Technological leadership.
Principles and Preferences
S ystems Analysis Laboratory Helsinki University of Technology 1 Decision Analysis Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki University.
Neural and Evolutionary Computing - Lecture 9 1 Evolutionary Multiobjective Optimization  Particularities of multiobjective optimization  Multiobjective.
Multi-Attribute Decision Making MADM Many decisions involve consideration of multiple attributes Another term: multiple criteria Examples: –Purchasing.
Evolutionary Computing Chapter 12. / 26 Chapter 12: Multiobjective Evolutionary Algorithms Multiobjective optimisation problems (MOP) -Pareto optimality.
Recall: Consumer behavior Why are we interested? –New good in the market. What price should be charged? How much more for a premium brand? –Subsidy program:
Preference Modelling and Decision Support Roman Słowiński Poznań University of Technology, Poland  Roman Słowiński.
DADSS Multiattribute Utility Theory. Administrative Details Homework Assignment 6 is due Monday. (slightly shorter) Homework Assignment 7 posted tonight.
 This will explain how consumers allocate their income over many goods.  This looks at individual’s decision making when faced with limited income and.
1 Indifference Curves and Utility Maximization CHAPTER 6 Appendix © 2003 South-Western/Thomson Learning.
1 Civil Systems Planning Benefit/Cost Analysis Scott Matthews Courses: / / Lecture 16.
Decision Matrices Business Economics.
The Decision-Making Process
Rational Decisions and
Heuristic Optimization Methods Pareto Multiobjective Optimization
Chapter 8 Goal Programming.
Chapter 14: Decision Making Considering Multiattributes
Presentation transcript:

Mutli-Attribute Decision Making Scott Matthews Courses: /

and Dominance  To pick between strategies, it is useful to have rules by which to eliminate options  Let’s construct an example - assume minimum “court award” expected is $2.5B (instead of $0). Now there are no “zero endpoints” in the decision tree.

and Dominance Example #1  CRP below for 2 strategies shows “Accept $2 Billion” is dominated by the other.

and But..  Need to be careful of “when” to eliminate dominated alternatives, as we’ll see.

and Multi-objective Methods  Multiobjective programming  Mult. criteria decision making (MCDM)  Is both an analytical philosophy and a set of specific analytical techniques  Deals explicitly with multi-criteria DM  Provides mechanism incorporating values  Promotes inclusive DM processes  Encourages interdisciplinary approaches

and Decision Making  Real decision making problems are MC in nature  Most decisions require tradeoffs  E.g. college-selection problem  BCA does not handle MC decisions well  It needs dollar values for everything  Assumes all B/C quantifiable  BCA still important : economic efficiency

and Structuring Objectives Choose a college Max. ReputationMin. CostMax Atmosphere AcademicSocial TuitionLivingTrans.  Making this tree is useful for  Communication (for DM process)  Creation of alternatives  Evaluation of alternatives

and Desirable Properties of Obj’s  Completeness (reflects overall objs)  Operational (supports choice)  Decomposable (preference for one is not a function of another)  Non-redundant (avoid double count)  Minimize size

and MCDM Terminology  Non-dominance (aka Pareto Optimal)  Alternative is non-dominated if there is no other feasible alternative that would improve one criterion without making at least one other criterion worse  Non-dominated set: set of all alternatives of non-dominance

and More Defs  Measures (or attributes)  Indicate degree to which objective is achieved or advanced  Of course its ideal when these are in the same order of magnitude. If not, should adjust them to do so.  Goal: level of achievement of an objective to strive for  Note objectives often have sub-objectives, etc.

and Choosing a Car  CarFuel Eff (mpg) Comfort  Index  Mercedes2510  Chevrolet283  Toyota356  Volvo309  Which dominated, non-dominated?  Dominated can be removed from decision  BUT we’ll need to maintain their values for ranking

and Conflicting Criteria  Two criteria ‘conflict’ if the alternative which is best in one criteria is not the best in the other  Do fuel eff and comfort conflict? Usual.  Typically have lots of conflicts.  Tradeoff: the amount of one criterion which must be given up to attain an increase of one unit in another criteria

and Tradeoff of Car Problem Fuel Eff Comfort M V T C 1) What is tradeoff between Mercedes and Volvo? 2) What can we see graphically about dominated alternatives?

and Tradeoff of Car Problem Fuel Eff Comfort M(25,10) V(30,9) T C 5 The slope of the line between M and V is -1/5, i.e., you must trade one unit less of comfort for 5 units more of fuel efficiency.

and Tradeoff of Car Problem Fuel Eff Comfort M(25,10) V(30,9) T (35,6) 5 Would you give up one unit of comfort for 5 more fuel economy? -3 5 THEN Would you give up 3 units of comfort for 5 more fuel economy?

and Multi-attribute utility theory  To solve, we need 2 parts:  Attribute scales for each objective  Weights for each objective  Our weights should respect the “Range of the attribute scales”  This gets to the point of 0-1, 0-100, etc scales  Does not matter whether we have “consistent” scales as long as weights are context-specific (e.g. 100x different if 0-1, 0-100)  However we often use consistent scales to make the weighting assessment process easier

and Additive Utility  We motivated 2-attribute version already  Generally:  U(x 1,..,x m ) = k 1 U 1 (x 1 ) + … + k m U m (x m )

and Recall: Choosing a Car Example  CarFuel Eff (mpg) Comfort  Index  Mercedes25 10  Chevrolet283  Toyota356  Volvo309

and Tradeoff of Car Problem Fuel Eff Comfort M V T C 1) What is tradeoff between Mercedes and Volvo? 2) What can we see graphically about dominated alternatives?

and Proportional Scoring  Called proportional because scales linearly  Comfort Index: Best = 10, Worst = 3  U c (Mercedes) = 1; U c (Chevrolet) = 0  U c (V) = 9-3/10-3 = 6/7; U c (T) = 6-3/10-3 = 3/7  i.e., Volvo is 1/7 away from best to worst

and Prop Scoring (cont.)  Fuel Economy: Best = 35, Worst = 25  U F (Toyota) = 1; U F (Mercedes) = 0  U F (V) = 30-25/35-25 = 5/10  U F (C) = 28-25/35-25 = 3/10  i.e., Volvo is halfway between best/worst  See why we kept “dominated” options?

and Next Step: Weights  Need weights between 2 criteria  Don’t forget they are based on whole scale  e.g., you value “improving salary on scale at 3x what you value fun going from 0-100”. Not just “salary vs. fun”  If choosing a college, 3 choices, all roughly $30k/year, but other amenities different.. Cost should have low weight in that example  In Texaco case, fact that settlement varies across so large a range implies it likely has near 100% weight

and Weights - Car Example  Start with equal weights (0.5, 0.5) for C,F  U(M) = 0.5* *0 = 0.5  U(V) = 0.5*(6/7) + 0.5*0.5 =  U(T) = 0.5*(3/7) + 0.5*1 =  U(C) = 0.5* *0.3 = 0.15  As expected, Chevrolet is worst (dominated)  Given weights, Toyota has highest utility

and What does this tell us?  With equal weights, as before, we’d be in favor of trading 10 units of fuel economy for 7 units of comfort.  Or 1.43 units F per unit of C  Question is: is that right?  If it is, weights are right, else need to change them.

and “Pricing out”  Book uses $ / unit tradeoff  Our example has no $ - but same idea  “Pricing out” simply means knowing your willingness to make tradeoffs  Assume you’ve thought hard about the car tradeoff and would trade 2 units of C for a unit of F (maybe because you’re a student and need to save money)

and :1 Tradeoff Example  Find an existing point (any) and consider a hypothetical point you would trade for.  You would be indifferent in this trade  E.g., V(30,9) -> H(31,7)  H would get Uf = 6/10 and Uc = 4/7  Since we’re indifferent, U(V) must = U(H)  k C (6/7) + k F (5/10) = k C (4/7) + k F (6/10)  k C (2/7) = k F (1/10) k F = k C (20/7)  But k F + k C =1 k C (20/7) + k C = 1  k C (27/7) = 1 ; k C = 7/27 = 0.26 (so k f =0.74)

and With these weights..  U(M) = 0.26* *0 = 0.26  U(V) = 0.26*(6/7) *0.5 =  U(T) = 0.26*(3/7) *1 =  U(H) = 0.26*(4/7) *0.6 =  Note H isnt really an option - just “checking” that we get same U as for Volvo (as expected)

and Indifference - 2:1 Fuel Eff Comfort M H T C V

and Notes  Make sure you look at tutorial at end of Chapter 4 on how to simplify with plug-ins  Read Chap 15 Eugene library example!

and Next time: Advanced Methods  More ways to combine tradeoffs and weights  Swing weights  Etc.