S ystems Analysis Laboratory Helsinki University of Technology Practical dominance and process support in the Even Swaps method Jyri Mustajoki Raimo P.

Slides:



Advertisements
Similar presentations
ELearning / MCDA Systems Analysis Laboratory Helsinki University of Technology Case: Family selecting a car eLearning resources / MCDA team Director prof.
Advertisements

Multi‑Criteria Decision Making
Preference Elicitation Partial-revelation VCG mechanism for Combinatorial Auctions and Eliciting Non-price Preferences in Combinatorial Auctions.
1 Helsinki University of Technology Systems Analysis Laboratory Robust Portfolio Modeling for Scenario-Based Project Appraisal Juuso Liesiö, Pekka Mild.
1 Ratio-Based Efficiency Analysis Antti Punkka and Ahti Salo Systems Analysis Laboratory Aalto University School of Science P.O. Box 11100, Aalto.
1PRIME Decisions - An Interactive Tool for Value Tree Analysis Helsinki University of Technology Systems Analysis Laboratory PRIME Decisions - An Interactive.
Helsinki University of Technology Systems Analysis Laboratory RPM – Robust Portfolio Modeling for Project Selection Pekka Mild, Juuso Liesiö and Ahti Salo.
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.
Helsinki University of Technology Systems Analysis Laboratory RICHER – A Method for Exploiting Incomplete Ordinal Information in Value Trees Antti Punkka.
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.
S ystems Analysis Laboratory Helsinki University of Technology 1 We have the tools How to attract the people? Creating a culture of Web-based participation.
Mutli-Attribute Decision Making Scott Matthews Courses: /
Chapter 18: Distributionally-Weighted Cost Benefit Analysis.
1 Mutli-Attribute Decision Making Eliciting Weights Scott Matthews Courses: /
Using ranking and DCE data to value health states on the QALY scale using conventional and Bayesian methods Theresa Cain.
S ystems Analysis Laboratory Helsinki University of Technology A Preference Programming Approach to Make the Even Swaps Method Even Easier Jyri Mustajoki.
S ystems Analysis Laboratory Helsinki University of Technology Decision Support for the Even Swaps Process with Preference Programming Jyri Mustajoki Raimo.
S ystems Analysis Laboratory Helsinki University of Technology Using Intervals for Global Sensitivity and Worst Case Analyses in Multiattribute Value Trees.
Presented by Johanna Lind and Anna Schurba Facility Location Planning using the Analytic Hierarchy Process Specialisation Seminar „Facility Location Planning“
1 Helsinki University of Technology Systems Analysis Laboratory Robust Portfolio Selection in Multiattribute Capital Budgeting Pekka Mild and Ahti Salo.
1 S ystems Analysis Laboratory Helsinki University of Technology Decision and Negotiation Support in Multi-Stakeholder Development of Lake Regulation Policy.
Introduction to Value Tree Analysis
ELearning / MCDA Systems Analysis Laboratory Helsinki University of Technology Introduction to Value Tree Analysis eLearning resources / MCDA team Director.
Helsinki University of Technology Systems Analysis Laboratory Ahti Salo and Antti Punkka Systems Analysis Laboratory Helsinki University of Technology.
1 Helsinki University of Technology Systems Analysis Laboratory Rank-Based Sensitivity Analysis of Multiattribute Value Models Antti Punkka and Ahti Salo.
1 Helsinki University of Technology Systems Analysis Laboratory RPM-Explorer - A Web-based Tool for Interactive Portfolio Decision Analysis Erkka Jalonen.
1 S ystems Analysis Laboratory Helsinki University of Technology Kai Virtanen, Raimo P. Hämäläinen and Ville Mattila Systems Analysis Laboratory Helsinki.
S ystems Analysis Laboratory Helsinki University of Technology We have the tools How to attract the people? Creating a culture of Web-based participation.
S ystems Analysis Laboratory Helsinki University of Technology 1 Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki University of Technology
1 Systems Analysis Laboratory Helsinki University of Technology How to Benefit from Decision Analysis in Environmental Life Cycle Assessment Pauli Miettinen.
1 Helsinki University of Technology Systems Analysis Laboratory INFORMS 2007 Seattle Efficiency and Sensitivity Analyses in the Evaluation of University.
Towards Robust Indexing for Ranked Queries Dong Xin, Chen Chen, Jiawei Han Department of Computer Science University of Illinois at Urbana-Champaign VLDB.
USING PREFERENCE CONSTRAINTS TO SOLVE MULTI-CRITERIA DECISION MAKING PROBLEMS Tanja Magoč, Martine Ceberio, and François Modave Computer Science Department,
S ystems Analysis Laboratory Helsinki University of Technology Observations from computer- supported Even Swaps experiments using the Smart-Swaps software.
1 Raimo P. Hämäläinen Systems Analysis Laboratory Aalto University, School of Science December, 2010 Aiding Decisions, Negotiating and.
1 Mutli-Attribute Decision Making Scott Matthews Courses: / /
A Dynamic Interval Goal Programming Approach to the Regulation of a Lake-River System Raimo P. Hämäläinen Juha Mäntysaari S ystems Analysis Laboratory.
S ystems Analysis Laboratory Helsinki University of Technology 1 Raimo P. Hämäläinen Jyri Mustajoki Systems Analysis Laboratory Helsinki University of.
1 Helsinki University of Technology Systems Analysis Laboratory Selecting Forest Sites for Voluntary Conservation with Robust Portfolio Modeling Antti.
Helsinki University of Technology Systems Analysis Laboratory Antti Punkka and Ahti Salo Systems Analysis Laboratory Helsinki University of Technology.
Objectives and Attributes Jason R. W. Merrick Based on Keeney, R. L Value-Focused Thinking. Harvard University Press, Cambridge, MA.
The Goldilocks Problem Tudor Hulubei Eugene C. Freuder Department of Computer Science University of New Hampshire Sponsor: Oracle.
Specification of Policies for Web Service Negotiations Steffen Lamparter and Sudhir Agarwal Semantic Web and Policy Workshop Galway, November 7 th University.
S ystems Analysis Laboratory Helsinki University of Technology Decision Conferencing in Nuclear Emergency Management by Raimo P. Hämäläinen Mats Lindstedt.
Helsinki University of Technology Systems Analysis Laboratory 1DAS workshop Ahti A. Salo and Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki.
S ystems Analysis Laboratory Helsinki University of Technology 1 Decision Analysis Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki University.
Helsinki University of Technology Systems Analysis Laboratory Incomplete Ordinal Information in Value Tree Analysis Antti Punkka and Ahti Salo Systems.
Systems Analysis Laboratory Helsinki University of Technology An e-Learning module on Negotiation Analysis Harri Ehtamo Raimo P.
1 S ystems Analysis Laboratory Helsinki University of Technology Master’s Thesis Antti Punkka “ Uses of Ordinal Preference Information in Interactive Decision.
1 Ratio-Based Efficiency Analysis (REA) Antti Punkka and Ahti Salo Systems Analysis Laboratory Aalto University School of Science and Technology P.O. Box.
S ystems Analysis Laboratory Helsinki University of Technology 15th MCDM conference - Ankara Mats Lindstedt / 1 Using Intervals for Global.
Mustajoki, Hämäläinen and Salo Decision support by interval SMART/SWING / 1 S ystems Analysis Laboratory Helsinki University of Technology Decision support.
Computer Science and Engineering Jianye Yang 1, Ying Zhang 2, Wenjie Zhang 1, Xuemin Lin 1 Influence based Cost Optimization on User Preference 1 The University.
Path Dependence in Operational Research
preference statements
Mikko Harju*, Juuso Liesiö**, Kai Virtanen*
Flexible and Interactive Tradeoff Elicitation Procedure
Aiding Decisions and Collecting Opinions on the Web
Tuomas J. Lahtinen, Raimo P. Hämäläinen, Cosmo Jenytin
MBA, PhD student Behavioral studies of Decision making
Aiding Decisions and Collecting Opinions on the Web
Raimo P. Hämäläinen Juha Mäntysaari
D E C I S I O N A R I U M g l o b a l s p a c e f o r d e c i s i o n s u p p o r t group decision making multicriteria decision analysis group.
Raimo P. Hämäläinen Systems Analysis Laboratory
Decision support by interval SMART/SWING Methods to incorporate uncertainty into multiattribute analysis Ahti Salo Jyri Mustajoki Raimo P. Hämäläinen.
Juuso Liesiö, Pekka Mild and Ahti Salo Systems Analysis Laboratory
Introduction to Value Tree Analysis
FITradeoff Method (Flexible and Interactive Tradeoff)
Presentation transcript:

S ystems Analysis Laboratory Helsinki University of Technology Practical dominance and process support in the Even Swaps method Jyri Mustajoki Raimo P. Hämäläinen Systems Analysis Laboratory Helsinki University of Technology

S ystems Analysis Laboratory Helsinki University of Technology Presentation outline Introduction to the Even Swaps method Hammond, Keeney and Raiffa (1998, 1999) Two new techniques to support the method New concept based on the PAIRS method Salo and Hämäläinen (1992) Aim to provide support for tasks needing mechanical scanning Smart-Swaps software The first software for supporting the method

S ystems Analysis Laboratory Helsinki University of Technology Even Swaps method Multicriteria method to find the best alternative Based on even swaps Value trade-off, where the value change in one attribute is compensated in some other attribute The alternative with these changed values is equally preferred to the initial one  It can be used instead

S ystems Analysis Laboratory Helsinki University of Technology Elimination process Aim to carry out even swaps that make Alternatives dominated Some other alternative is equal or better than this one in every attribute, and better at least in one attribute Attributes irrelevant Every alternative has the same value on this attribute  These can be eliminated Process continues until one alternative (i.e. the best one) remains

S ystems Analysis Laboratory Helsinki University of Technology Practical dominance If alternative x is better than alternative y in several attributes, but slightly worse in one attribute  x practically dominates y  y can be eliminated Aim to reduce the size of the problem in obvious cases No need to carry out an even swap task

S ystems Analysis Laboratory Helsinki University of Technology Example Office selection problem (Hammond et al. 1999) Practically dominated by Montana Dominated by Lombard

S ystems Analysis Laboratory Helsinki University of Technology Two new techniques Modeling of the practical dominance Support for looking for efficient even swaps New concept based on the PAIRS method Aim to provide support for tasks needing mechanical scanning Computer support to help in these tasks For supporting the process – not for automating it

S ystems Analysis Laboratory Helsinki University of Technology PAIRS Method Additive value function Imprecise statements by intervals on Attribute weight ratios (e.g. 1  w 1 / w 2  5)  Feasible region of the weights Ratings of the alternatives (e.g. 0.6  v 1 (x 1 )  0.8)  Intervals for overall values Lower bound for the overall value of x: Upper bound correspondingly

S ystems Analysis Laboratory Helsinki University of Technology Pairwise dominance x dominates y in a pairwise sense if i.e. if the overall value of x is greater than the one of y with any feasible weights of attributes and ratings of alternatives

S ystems Analysis Laboratory Helsinki University of Technology Modeling practical dominance General constraints for the weight ratios and value functions These should cover all the plausible weights and values If x dominates y in a pairwise sense with these general constraints  y can be seen as practically dominated

S ystems Analysis Laboratory Helsinki University of Technology General constraints On weight ratios On value functions E.g. exponential value function constraints Any value function within the constraints allowed Additional constraints, e.g. for the slope 1 0 xixi v i (x i )

S ystems Analysis Laboratory Helsinki University of Technology Use of even swaps information With each even swap the user reveals information about his/her preferences This information can be utilized in the process  Tighter weight ratio constraints elicited from the given even swaps  Better estimates for practical dominances

S ystems Analysis Laboratory Helsinki University of Technology Support for looking for efficient even swaps Aim to carry out as few swaps as possible to eliminate alternatives or attributes  Scanning through the consequences table There may also be other objectives E.g. easiness of the swaps  Different types of suggestions of even swaps for the decision maker

S ystems Analysis Laboratory Helsinki University of Technology Irrelevant attributes Look for an attribute in which the most alternatives have the same value  Carry out such even swaps that make the values of all the alternatives the same in this attribute Compensation in attribute with which new dominances could also be obtained Possible reduction also in the number of the alternatives

S ystems Analysis Laboratory Helsinki University of Technology Dominated alternatives Look for such pair of alternatives, where dominance between these could be obtained with fewest swaps E.g., if x outranks y only in one attribute, carry out an even swap that makes the values of these alternatives the same in this attribute However, the ranking of the alternatives can change in compensating attribute  We cannot be sure that the other alternative is dominated after the swap

S ystems Analysis Laboratory Helsinki University of Technology Dominated alternatives An estimate for each swap, how far we relatively are from dominance The ratio between The allowed value change in compensating attribute, and The maximum estimated value change in this Estimated from general constraints d(y, x) = 'likelihood' of y dominating x after this even swap

S ystems Analysis Laboratory Helsinki University of Technology Example 36 different options to carry out an even swap which may lead to dominance E.g. change in Monthly Costs of Montana from 1900 to 1500: Compensation in Client Access: d(Mon, Bar) = ((85-78)/(85-50)) / (( )/( )) = 0.20 d(Mon, Lom) = ((85-80)/(85-50)) / (( )/( )) = 0.14 Compensation in Office Size: d(Mon, Bar) = (( )/( )) / (( )/( )) = 1.00 d(Mon, Lom) = (( )/( )) / (( )/( )) = 0.56 (Assumptions: linear estimates for value functions; weight ratios = 1) Initial Range: A - C

S ystems Analysis Laboratory Helsinki University of Technology Use in practice The proposed techniques assume an additive value function Not explicitly assumed in the Even Swaps method Can still be used approximatively  Suggestions should be confirmed by the decision maker

S ystems Analysis Laboratory Helsinki University of Technology Smart-Swaps software Support for the proposed approaches Identification of practical dominances Suggestions for even swaps Additional support Information about what may happen with each swap Notification of dominances Rank colors Process history

S ystems Analysis Laboratory Helsinki University of Technology Smart-Swaps software

S ystems Analysis Laboratory Helsinki University of Technology Software for different types of problems: Smart-Swaps ( Opinions-Online ( Global participation, voting, surveys & group decisions Web-HIPRE ( Value tree based decision analysis and support Joint Gains ( Multi-party negotiation support RICH Decisions ( Rank inclusion in criteria hierarchies

S ystems Analysis Laboratory Helsinki University of Technology Conclusions Techniques to support the even swaps process presented Modeling the practical dominance Support for looking for efficient even swaps New concept based on the PAIRS method Support for tasks needing mechanical scanning Especially useful in large problems Computer support needed in practice Smart-Swaps software introduced

S ystems Analysis Laboratory Helsinki University of Technology References Hammond, J.S., Keeney, R.L., Raiffa, H., Even swaps: A rational method for making trade-offs, Harvard Business Review, 76(2), Hammond, J.S., Keeney, R.L., Raiffa, H., Smart choices. A practical guide to making better decisions, Harvard Business School Press, Boston, MA. Mustajoki, J., Hämäläinen, R.P., Practical dominance and process support in the Even Swaps method. Manuscript. Downloadable soon at Salo, A., Hämäläinen, R.P., Preference assessment by imprecise ratio statements, Operations Research, 40(6), Applications of Even Swaps: Gregory, R., Wellman, K., Bringing stakeholder values into environmental policy choices: a community-based estuary case study, Ecological Economics, 39, Kajanus, M., Ahola, J., Kurttila, M., Pesonen, M., Application of even swaps for strategy selection in a rural enterprise, Management Decision, 39(5),

S ystems Analysis Laboratory Helsinki University of Technology

S ystems Analysis Laboratory Helsinki University of Technology Value function constraints Exponential value function constraint where a  (0, 1) x N = (x i – min i ) / (max i – min i ) v i (max i )=0, v i (max i )=1 (here a=0.15) Appendix

S ystems Analysis Laboratory Helsinki University of Technology Value function constraints Slope constraints where s  (0, 1)  x = (x' i – x i ) / (max i – min i ) v i (max i )=0, v i (max i )=1 (here s=0.5) Appendix

S ystems Analysis Laboratory Helsinki University of Technology New constraints from the given trade-offs E.g. change x i  x' i is compensated with the change x j  x' j Assume an additive value function: w i v(x i ) + w j v(x j ) = w i v(x' i ) + w j v(x' j ) General constraints for value functions  New weight ratio constraint: Appendix

S ystems Analysis Laboratory Helsinki University of Technology The use of practical dominance in practice Suggestions - not automatization The user should confirm the dominances Strict gereral constraints  Smaller feasible region  Alternatives may become incorrectly identified as dominated ones Loose general costraints  Larger feasible region  Not as many dominances, but all these should be real ones Appendix

S ystems Analysis Laboratory Helsinki University of Technology Estimate how far we are from dominance Assume, e.g. that The change x i  y i (v i (x i ) > v i (y i )) is compensated with the change x j  x' j (v j (x' j ) > v j (x j )) x' j should remain under y j to make y dominate x The allowed value change in j:  The maximum plausible value change in j: Derived from general constraints in PAIRS Appendix

S ystems Analysis Laboratory Helsinki University of Technology Estimate how far we are from dominance An estimate how close we are relatively to make y dominate x The ratio between the allowed compensation and the maximum plausible value change The bigger the ratio is, the better the dominance would be obtained Strict constraints can also be used instead of intervals Appendix