1 Mutli-Attribute Decision Making Eliciting Weights Scott Matthews Courses: /
and Admin Issues HW 4 due today No Friday class this week
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 :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 Marginal Rate of Substitution For our example = = 1/2 Which is what we said it should be (1 unit per 2 units)
and Eliciting Weights for MCDM 2:1 tradeoff (“pricing out”) is example about eliciting weights (i.e., 2:1 ) Method was direct, and was based on easy quantitative 0-1 scale What are other options to help us?
and Ratios Helpful when attributes are not quantitative Car example: color (how much more do we like red?) First ask sets of pairwise comparison questions Then set up quant scores Then put on 0-1 scale This is what MCDM software does (series of pairwise comparisons)
and MCDM - Swing Weights Use hypothetical extreme combinations to determine weights Base option = worst on all attributes Other options - “swing” one of the attributes from worst to best Determine rank preference, find weights
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 Swing Weights Table Combinations of varying all worst attribute values with each best attribute How would we rank / rate options below? ComboRankRateWeight Base25 F, 3C30 Fuel35F, 6C Comfort25F, 10C
and Example Worst and best get 0, 100 ratings by default If we assessed “Fuel” option highest, and suggested that “Comfort” option would give us a 20 (compared to 100) rating.. ComboRankRateWeight Benchmark25 F, 3C300 Fuel35F, 3C /120 Comfort25F, 10C22020/120
and Outcome of Swing Weights Each row is a “worst case” utility and best case utility E.g., U(“Fuel” option)= k f *U f (35) + k c *U c (6) U(Fuel)= k f *1 + 0 = k f Same for U(comfort) option => k c We assessed swing weights as utilities Utility of swinging each attribute from worst to best gives us our (elicited) weights
and So how to assess? Proportional scoring ~ risk neutral Ratios - good for qualitative attributes First do qualitative comparisons (eg colors) Then derive a 0-1 scale Incorporate risk attitudes (not neutral) We have used mostly linear utility Risky has lower utility
and MCDM with Decision Trees Incorporate uncertainties as event nodes with branches across possibilities See “summer job” example in Chapter 4.
and
and Still need special (external) scales. And need to value/normalize them Give 100 to best, 0 to worst, find scale for everything between (job fun) Get both criteria on scales!
and
and
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 ”. Not just “salary vs. fun”
and Proportional Scoring for Salary, Subjective Rankings for Fun
and
and
and
and Notes While forest job dominates in-town, recall it has caveats: These estimates, these tradeoffs, these weights, etc. Might not be a general result. Make sure you look at tutorial at end of Chapter 4 on how to simplify with plugins Read Chap 15 Eugene library example!
and How to solve MCDM problems All methods (AHP, SMART,..) return some sort of weighting factor set Use these weighting factors in conjunction with data values (mpg, price,..) to make value functions In multilevel/hierarchical trees, deal with each set of weights at each level of tree
and Stochastic Dominance “Defined” A is better than B if: Pr(Profit > $z |A) ≥ Pr(Profit > $z |B), for all possible values of $z. Or (complementarity..) Pr(Profit ≤ $z |A) ≤ Pr(Profit ≤ $z |B), for all possible values of $z. A FOSD B iff F A (z) ≤ F B (z) for all z
and Stochastic Dominance: Example #1 CRP below for 2 strategies shows “Accept $2 Billion” is dominated by the other.
and Stochastic Dominance (again) Chapter 4 (Risk Profiles) introduced deterministic and stochastic dominance We looked at discrete, but similar for continuous How do we compare payoff distributions? Two concepts: A is better than B because A provides unambiguously higher returns than B A is better than B because A is unambiguously less risky than B If an option Stochastically dominates another, it must have a higher expected value
and First-Order Stochastic Dominance (FOSD) Case 1: A is better than B because A provides unambiguously higher returns than B Every expected utility maximizer prefers A to B (prefers more to less) For every x, the probability of getting at least x is higher under A than under B. Say A “first order stochastic dominates B” if: Notation: F A (x) is cdf of A, F B (x) is cdf of B. F B (x) ≥ F A (x) for all x, with one strict inequality or.. for any non-decr. U(x), ∫U(x)dF A (x) ≥ ∫U(x)dF B (x) Expected value of A is higher than B
and FOSD Source:
and FOSD Example Option A Option B Profit ($M)Prob. 0 ≤ x < ≤ x < ≤ x < ≤ x < Profit ($M)Prob. 0 ≤ x < 50 5 ≤ x < ≤ x < ≤ x < ≤ x < 250.1
and
and Second-Order Stochastic Dominance (SOSD) How to compare 2 lotteries based on risk Given lotteries/distributions w/ same mean So we’re looking for a rule by which we can say “B is riskier than A because every risk averse person prefers A to B” A ‘SOSD’ B if For every non-decreasing (concave) U(x)..
and SOSD Example Option A Option B Profit ($M)Prob. 0 ≤ x < ≤ x < ≤ x < ≤ x < Profit ($M)Prob. 0 ≤ x < ≤ x < ≤ x < ≤ x < ≤ x < 250.1
and Area 2 Area 1
and SOSD
and SD and MCDM As long as criteria are independent (e.g., fun and salary) then Then if one alternative SD another on each individual attribute, then it will SD the other when weights/attribute scores combined (e.g., marginal and joint prob distributions)