Presentation on theme: "MULTICRITERIA DECISION AIDING BASED ON CUMULATIVE PROSPECT THEORY: THE TODIM METHOD Luiz Flavio Autran Monteiro Gomes, Ibmec, Av. Presidente Wilson, 118,"— Presentation transcript:
MULTICRITERIA DECISION AIDING BASED ON CUMULATIVE PROSPECT THEORY: THE TODIM METHOD Luiz Flavio Autran Monteiro Gomes, Ibmec, Av. Presidente Wilson, 118, 11 th floor, CEP: , Rio de Janeiro, Brazil, Collaborator: Xavier Ignacio González, School of Engineering, University of Buenos Aires, Av. Las Heras 2414 Piso 1º. C1127AAR Buenos Aires, Argentina, Abstract: Introduction. Multicriteria and behavioral decision aiding. The classical TODIM method. Real estate valuation as a multi-criteria problem. Application of the TODIM method to a case study in a Brazilian city. Analysis of results. Conclusions and suggestions for future research. COPIOS , 18 y 19 de Noviembre de 2011
Participants that are usually involved in a complex human decision process: The decision maker (or decision owner) The decision agents – and those that may be affected by the decision to be made can be included here The decision analyst (a technical person, having a strong background in Management Science, Decision Theory, Decision Sciences, etc.) 2 1.Introduction Many times human decision problems are considered ill- structured or complex decision problems 1.1. Multicriteria decision aiding
Typical characteristics of ill-structured problems: Criteria for solving them are at least 2, and they conflict one against the other. Criteria and alternatives are not clearly defined, and consequences from choosing one alternative with respect to criteria are not well understood. Criteria and alternatives are interrelated such that one criterion partially implies another; similarly, the effectiveness from selecting one alternative depends on the choice of another (in case they are not mutually exclusive). The solution to the problems depends on a group of people, each having his own point of view. Constraints are not well-defined and many times are intermixed with criteria. Some of the criteria are quantifiable (e.g., in terms of monetary values) while other criteria are hardly quantifiable – except for value judgments or scores along pre-defined scales. Sometimes those scales can be set cardinal (i.e., numerical), ordinal, or verbal, depending upon data that are available. 3
Along any human decison process participants use: Reason Intuition 4 Rationality in a decison process is usually bounded by 3 major factors, inherent to its participants: Their cognitive capacities are finite Their values and personal motivations not always coincide with those of the organization Their knowledgement of the problem to be solved are usually partial
In organizations most oftenly we tend to reach a solution that does not equally satisfy all decision criteria as well as all participants in the decision process We therefore search for a satisficing (i.e. not necessarily optimal) solution 5
Decision support (or decision aiding) is indeed a multicriteria decision aiding in practically all relevant decision problems in the world of organizations we consider at least 2 (and usually more than 2) conflicting criteria 6 There are 3 stages in multicriteria decision aiding: Problem structuring Analysis of the problem (by using at least one multicriteria method) Recommendation (for decision making) Problem structuring advances through interactions among the decision analyst and the other participants in the decision aiding process – and therefore many times multicriteria decision aiding / making is seen as a social and political process
Genesis of multicriteria decision aiding: Appearance of Operations Research during World War II After WWII, OR starts to be used for tackling non-military (e.g. transportation) problems; large-scale computers In the 60s and 70s various real-world problems led OR professionals (here included teachers and researchers) to try to expand their available tool- bag towards solving what were considered as ill-structured problems – complex and ill-defined problems problems (Ex: The population of your community is growing. Your water supply will not support many new people. What do you do?) 7
First steps in multicriteria decision aiding: Until the 60s (and even after) – naïve weighting Paris, end of the 60s – genesis of ELECTRE methods (Paris subway) U.S.A., 70s – academic environment 80s and 90s – Boom of methods, setting of foundations Today – a number of methods, either discrete or continuous (also called multicriteria optimization methods) for tackling multiple criteria, imprecision, uncertainty, risk, group decision making, etc. 8 Multicriteria methods for decision aid can be used to support individual or group decison making Both types of methods can deal with either crisp or imprecise input data (fuzzy, interval, rough, grey, etc, etc.)
It is crucial to recognize that all these methods permit organizing decision processes and making the analyses transparent The correct use of a method can facilitate the exchange of ideas among different participants. Through sensitivity analyses one can test the stability of candidate solutions and through robustness analysis we can check the predictive capability of each method. 9
1.2. Behavioral decision aiding Decision aiders can do a much better job if their models are based on a solid behavioral foundation Behavioral decision theory is considered to have formally begun with Ward Edwards 1954 Psychological Bulletin article Behavioral decision theory has been established as The approach of reflecting on axiomatic frameworks in the domain of descriptive theories (…) geared towards our goal of decision support (Eisenführ, Weber, and Langer, 2010 or EWL) Cumulative Prospect Theory by Tversky and Kahneman is currently the most prominent descriptive decision theory under uncertainty (EWL) Again, according to EWL, the original Prospect Theory (OPT) from 1979 is only of historical importance today. However, to prevent possible misunderstandings, the cumulative version of Prospect Theory is commonly referred to as CPT OPT was developed by Daniel Kahneman and Amos Tversky and first published in The term prospect referred to a lottery in the original formulation of that theory. A prospect (x 1, p 1 ; …; x n, p n ) is a contract that yields outcome x i with probability p i, where p 1 +…+ p n = 1. 11
With prospect theory Kahneman and Tversky aimed to describe how people choose between probabilistic alternatives and evaluate potential losses and gains defined with respect to a reference point or status quo. Consequently two domains are identified, the domains of gains and the domain of losses. A number of experiments have allowed researchers to conclude that humans tend to show risk-averse behavior in the domain of gains and a risk-seeking behavior in the domain of losses. The difference between CPT and OPT is that weighting is applied to the cumulative probability distribution function, as in rank-dependent Expected Utility Theory, instead of being applied to the probabilities of individual outcomes. CPT is therefore a further development of prospect theory. CPT overcomes some clear limitations that OPT had and, due to its success as a descriptive theory of how people decide when facing risk, it is considered as having more accuracy than Expected Utility Theory as a psychological theory of preferences under risk. 12
The decision aider aims is prescriptive – to help determine what a decider should do However, in order to be effective, the aider needs some descriptive understanding of the decision maker mental processes and capabilities Prospect Theory in decision aiding: This leads us to understanding the difference between the two key decision paradigms: Expected Utility Theory (von Neumann & Morgenstern, 40s) and Prospect Theory (Kahneman & Tversky, 70s) While the Expected Utility Theory paradigm is a normative view of decision making, the Prospect Theory paradigm allows describing how people make decisions under risk
The simplest notion of risk is that of a relationship between the chance of occurrence of an undesirable event and the seriousness of the consequences from such an event, it it really occurs In Management, risk has a considerable importance and it has been studied in fields such as Risk Management (Finance) and Risk Analysis (Operations Management) The history of risk is highly intermixed with the history of Probability Theory Human Decisions are always made under some risk level When one is trying to help people that are to make complex decisions, their risk behaviour can not be ignored As human decisions always occur under some uncertainty, it is only natural that decision aiding explicitly takes risk into account 14
An example – A city is preparing to fight a rare and highly lethal virus (Problem 1) fatal cases are expected Program A people are saved Program B there is chance of 1 to 3 of saving people and a chance of 2 to 3 that nobody will be saved Which Program would you implement, A or B? 16
Typical answers that we get from respondents: 72 % prefer Program A 28 % prefer Program B Conclusion: The majority choice (72 %) shows an aversion to risk 17
Another formulation of the same example (Problem 2) Program C people die Program D there is a chance of 1 to 3 de that noboby will die and a chance of 2 to 3 that people will die Which Program would you implement, C or D? 18
Again, typical answers that we get from respondents: 22 % prefer Program C 78 % prefer Program D Conclusion: The majority choice (78 %) shows a risk proneness 19
Overall conclusions: When decision problems are formulated in terms of gains, choices are usually risk-averse. When problems are framed in terms of losses, choices tend to be risk-prone. Neverthless, Problems 1 e 2 are absolutely the same.
When people have to make decisions under risk, they show a pattern of preferences that is not generally compatible with Expected Utility Theory Prospect Theory provides a broader, descriptive model for understanding how humans make decisions under risk People are risk-averse in the domain of gains and risk-prone in the domain of losses
But how can we make use of the Prospect Theory paradigm for effective decision aiding? Models of decision aiding that are based on the Prospect Theory paradigm tend to have a better prospective capability – this is the case of the TODIM method I.e., Prospect Theory-based, multicriteria decision aiding models (e.g., TODIM) are in principle preferable over other types of decision aiding models
Previous attempts to use Prospect Theory in multicriteria decision aiding: Korhonen, Moskowitz and Wallenius (1990) investigated choice behavior in interactive multi-criteria decision making. The validation of Prospect Theory theory made by Korhonen, Moskowitz and Wallenius used a linear approximation to prospect theory. Korhonen, Moskowitz and Wallenius have shown that Tverskys additive difference model can indeed be regarded as a generalization of prospect theory to the multi-criteria context. Saminen and Wallenius (1993) tested linear prospect theory in a deterministic multi-criteria decision-making environment. These two authors then concluded that prospect theory was a reasonable model of choice for many individuals within the framework of their research. Salminen (1991, 1992, 1994) proposed an interactive method for solving discrete deterministic multi-criteria decision problems and assumed linear prospect theoretical value functions for the decision makers. He approximated the S-shaped value functions of prospect theory by piecewise linear marginal value functions. Salminens proposed procedure was therefore valid only for convex preferences. This author pointed out that the major problem in operationalizing OPT was how to find an individual reference alternative. He then proposed as alternative possibilities the current option, the use of aspiration levels and the ideal point, but concluded that there was no unique solution to that problem. 24
25 The TODIM method was formulated in the early 1990s and has been the object of a number of publications since then. Chen et al. (2010) used the TODIM method for solving interval multi- criteria decision-making problems. These last authors concluded that their proposed TODIM-based method for dealing with interval numbers accurately describes human decision-making behavior in reality, besides being computationally simple. TODIM is based on nonlinear prospect theory as the shape of its value function is the same as the gains/losses function of prospect theory. Gains and losses in prospect theory are always referred to a reference point. When using TODIM paired comparisons between criteria are performed and one criterion is taken as the reference point of each other criterion. The mathematical formulation of the so-called classical TODIM method follows.
1.3. The classical TODIM method The TODIM (an acronym in Portuguese for Interactive and Multicriteria Decision Making) method is a discrete multicriteria method founded on Prospect Theory The multiattribute value function of TODIM is built in parts, with their mathematical descriptions reproducing the gain/loss function of Prospect Theory. The global multiattribute value function of TODIM aggregates all measures of gains and losses over all criteria; that function is based on Tverskys idea of an additive difference function Being founded on Prospect Theory, TODIM can either use a status quo, reference alternative or the concept of a floating reference alternative Getting the weights of criteria (all equal in this application) Choosing a reference criterion Valuation of the alternatives in relation to each criterion, with normalization by dividing each weight by largest weight for each criterion Computing a matrix of relative dominance Calculation of the measurements of the overall desirability of each alternative Sensitivity analysis An Excel®-based spreadsheet for calculations and for producing graphs 26
Measure of relative dominance of each alternative i over another alternative j: Variables and parameters of TODIM: (i,j) – dominance measurement of an alternative i in relation to another alternative j c (i, j) – measure of value of alternative I as compared against alternative j according to criterion c a rc – substitution rate for criterion c as compared against criterion r w ic and w jc – valuations of alternatives i and j according to criterion c – attenuation factor, applicable to the segment of the value function in the negative quadrant i – overall desirability of each alternative
Gain, no gain & no loss, and Loss parts of the value function:
Desirability of each alternative: The function c reproduces the value function of OPT and replicates the most relevant shape characteristics. That function fulfills the concavity for positive outcomes (convexity for negative outcomes) and it enlarges the perception of negative values for losses than positive values for gains, both value functions are steeper for negative outcomes than for positive ones. Each shape characteristic of the value function models psychological processes: the concavity for gains describes a risk aversion attitude, the convexity describes a risk seeking attitude; the assumption that losses carry more weight than gains is represented by a steeper negative function side.
α quantifies the curvature of the subjective value function for gains, β does for losses, and the parameter λ quantifies the loss aversion. For α, β < 1, the value function exhibits risk aversion over gains and risk seeking over losses. Furthermore, if λ, the loss-aversion coefficient, is greater than one, individuals are more sensitive to losses than gains. When introducing the CPT in 1992,Tversky & Kahneman define the subjective value ν of an outcome x, as a two-part power function of the form: 30
A more general parametric form of the function c follows: 31 The classical formulation of TODIMs value function is indeed a particular case of the more general Tversky and Kahnemans CPT where α=0.5 and λ=1/ θ.
32 Different kinds of decision makers can be understood in terms of their risk and loss attitude. Although the TODIM method does not deal with risk directly, the way the decision maker evaluates the outcomes of any decision can be expressed by their risk attitude: for instance, a cautious decision maker will undervalue a superior result more than a braver one. Apart from parameter, the attenuation factor of the losses, function c does not offer other parameters to delineate the behavior of diverse decision makers, therefore a generic formulation is proposed. It can be shown that the ratio a rc /(a rc ) can be interpreted as a probability. This allows us to make full use of CPT, including its decision weights. We can therefore say that the formulation of TODIM in terms of CPT is indeed a formulation in terms of the concept of capacity. Here a capacity is a non-additive set function that generalizes the standard notion of probability. Capacities are also known under the name of fuzzy measures.
Some publications in English on the classical TODIM method: RANGEL, L.A.D.; GOMES, L.F.A.M.; CARDOSO, F. P. An application of the TODIM method to the evaluation of broadband Internet plans. Pesquisa Operacional, v. 31, p , MOSHKOVICH, H.; GOMES, L.F.A.M.; MECHITOV, A.I. An integrated multicriteria decision-making approach to real estate evaluation: case of the TODIM method. Pesquisa Operacional, v. 31, p. 3-20, GOMES, C.F.S.; GOMES, L.F.A.M.; MARANHÃO, F.J.C. Decision analysis for the exploration of gas reserves: merging TODIM and THOR. Pesquisa Operacional, v. 30, p , CHEN, F.-d.; ZHANG, X.; Kang, F.; FAN, Z.-p. and CHEN, X. A Method for Interval Multiple Attribute Decision Making With Loss Aversion International Conference of Information Science and Management Engineering, IEEE Computer Society, , GOMES, L. F. A. M. ; RANGEL, L.A.D. An Application of the TODIM Method to the Multicriteria Rental Evaluation of Residential Properties. European Journal of Operational Research, v. 193, p , GOMES, L. F. A. M.; GOMES, LC.F.S.; RANGEL, L.A.D. A comparative decision analysis with THOR and TODIM: rental evaluation in Volta Redonda. Revista Tecnologia, v. 30, p. 7-11, GOMES, L. F. A. M. ; RANGEL, L.A.D.; MARANHÃO, F. J. C. Multicriteria Analysis of Natural Gas Destination in Brazil: An application of the TODIM Method. Mathematical and Computer Modelling, v. 50, p , F.F. NOBRE, F.F; L.T.F. TROTTA, L.T.F.; GOMES, L.F.A.M. Multi-criteria decision making – an approach to setting priorities in health care. Statistics in Medicine, v. 18, p , GOMES, L.F.A.M.; LIMA, M.M.P.P. From Modelling Individual Preferences to Multicriteria Ranking of Discrete Alternatives: A Look at Prospect Theory and the Additive Difference Model. Foundations of Computing and Decision Sciences, v. 17, p , GOMES, L.F.A.M.; LIMA, M.M.P.P. TODIM: Basics and Application to Multicriteria Ranking of Projects with Environmental Impacts. Foundations of Computing and Decision Sciences, v. 16, p ,
34 2. An application case study: real estate valuation in Volta Redonda 2.1. Problem definition and input data The case study is a valuation of residential properties carried out by real estate agents in the city of Volta Redonda, Brazil. Fifteen properties in different neighborhoods were analyzed as alternatives and a total of eight evaluation criteria were identified. A detailed description of the alternatives and criteria can be found in Gomes and Rangel (2009). The initial weights assigned to the criteria used to evaluate the properties were defined by decision makers (i.e., the real estate agents), assigning a number between 1 and 5 to each criterion where 1 would mean least important and 5 would mean most important.
36 A 1 – A house in an average location, with 290 m 2 of constructed area, a high standard of finishing, in a good state of conservation, with one garage space, 6 rooms, a swimming pool, barbecue and other attractions, without a security system. A 2 – A house in a good location, with 180 m 2 of constructed area, an average standard of finishing, in an average state of conservation, with one garage space, 4 rooms, a backyard and terrace without a security system. A 3 – A house in an average location, with 347 m 2 of constructed area, a low standard of finishing, in an average state of conservation, two garage spaces, 5 rooms, a large backyard, without a security system. A 4 – A house in an average location, with 124 m 2 of constructed area, an average standard of finishing, in a good state of conservation, two garage spaces, 5 rooms, a fruit orchard, a swimming pool and barbecue, without security system. A 5 – A house in an excellent location, with 360 m 2 of constructed area, a high standard of finishing, in a very good state of conservation, four garage spaces, 9 rooms, a backyard and manned security boxes in the neighborhood streets. A 6 – A house located between the periphery and the city center (periphery/average location) with 89 m 2 of constructed area, an average standard of finishing, in a good state of conservation, with one garage space, 5 rooms, a backyard, without a security system. A 7 – An apartment located in the periphery, with 85 m 2 of constructed area, a low standard of finishing, in a bad state of conservation, one garage space, 4 rooms, a manned entrance hall with security. A 8 – An apartment in an excellent location, with 80 m 2 of constructed area, average standard of finishing, good state of conservation, with one garage space, 6 rooms, manned entrance hall with security. A 9 – An apartment located between the periphery and the city center (periphery/average location), with 121 m 2 of constructed area, an average standard of finishing, in a good state of conservation, no garage space, 6 rooms, without a security system. A 10 – A house located between the periphery and the city center (periphery/average location), with 120 m 2 of constructed area, a low standard of finishing, in a good state of conservation, with one garage space, 5 rooms, a large backyard, without a security system. A 11 – A house in a good location, with 280 m 2 of constructed area, an average standard of finishing, in an average state of conservation, with two garage spaces, 7 rooms, with an additional security system. A 12 – An apartment located in the periphery, with 90 m 2 of constructed area, a low standard of finishing, in a bad state of conservation, one garage space, 5 rooms, without additional security. A 13 – An apartment located in the periphery in an average location, with 160 m 2 of constructed area, a high standard of finishing, in a good state of conservation, two garage spaces, 6 rooms, with additional security features. A 14 – An apartment in a good location, with 320 m 2 of constructed area, high standard of finishing, in a good state of conservation, 2 garage spaces, 8 rooms, with in addition a security system. A 15 – A house in a good location, with 180 m 2 of constructed area, an average standard of finishing, in a very good state of conservation, one garage space, 6 rooms, with in addition a security system. Alternatives:
37 Criteria weights CriterionDescriptionAssigned weightsCriteria weights C1C1 Localization50.25 C2C2 Construction area30.15 C3C3 Quality of construction20.1 C4C4 State of conservation40.2 C5C5 Number of garage spaces10.05 C6C6 Number of rooms20.1 C7C7 Attractions10.05 C8C8 Security20.1
38 Evaluation matrix Alternative C1C1 C2C2 C3C3 C4C4 C5C5 C6C6 C7C7 C8C8 A1A A2A A3A A4A A5A A6A A7A A8A A9A A A A A A A
39 Final values and ranks AlternativeNormalized global performance valueTODIM-CPTTODIM-OPT A1A A2A A3A A4A A5A A6A A7A A8A A9A A A A A A A Results from computations
40 Overall rankings by fixing and making vary Alternative = 2.25 = 0.76 = 0.82 = 0.88 = 0.94 = 1 A1A A2A2 10 A3A A4A A5A A6A6 11 A7A A8A A9A9 14 A A A A A A
41 Overall rankings by fixing and making vary Alternative = 0.88 = 1 = 2.25 = 3.5 A1A1 666 A2A A3A3 99 A4A4 888 A5A5 111 A6A6 11 A7A A8A8 577 A9A9 13 A A A A A A
This presentation has shown that the multicriteria analysis with the TODIM method naturally evolves from OPT to CPT as its bases. This has been accomplished through a numerical application example by using the original version of the TODIM method (that is, TODIM-OPT) and the new, extended version of that method (i.e., TODIM-CPT). It can be verified that alternatives A 1, A 8 and A 13 are ranked in either the 5 th, the 6 th and the 7 th positions as the and α parameters vary. Alternative A 1 rises to the fifth position in the overall ranking and alternative A 13 falls from 5 th to 6 th position as the alpha decreases. We can say that A 13 is a more balanced alternative than A 1 as the evaluation is lower intermediate over most of criteria. On the other hand, A 1 is more unbalanced than A Conclusions
Using both the Choquet and Sugeno integrals for reducing the data needed and also for learning more from actual uses of TODIM. Tackling situations where input data on preferences are either entirely unavailable or only partially available and the decision analyst still wants to use TODIM for providing a framework on which an analysis can be based. This case can then be treated as in inverse problem and therefore approached by Monte Carlo simulation. This will lead to a SMAA-P method following Lahdelma and Salminen (2009). Extending the TODIM method to situations when input data are not only crisp, but also liable to be described by interval or by fuzzy numbers Suggestions for future research
Choquet, G. Theory of capacities. Annales de l Institut Fourier, 5, 1953, Edwards, W. The Theory of Decision Making. Psychological Bulletin, 41, 1954, Eisenführ, F.; Weber, M.; and Langer, T. Rational Decision Making. 2010, Berlin: Springer-Verlag. Grabisch, M.; Labreuche, C. A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Annals of Operations Research 175, 1, 2010, Kahneman, D. and Tversky, A. Prospect theory: an analysis of decision under risk, Econometrica 47 (1979) Korhonen, P.; Moskowitz, H.; and Wallenius, J. Choice Behavior in Interactive Multiple Criteria Decision-Making. Annals of Operations Research 23, 1990, Korhonen, P.; Wallenius, J. Letter to the editor Behavioral issues in MCDM: neglected research questions. Journal of Multi-Criteria Decision Analysis, Vol. 5, 1996, Lahdelma, R. and Salminen, P. Prospect Theory and Stochastic Multicriteria Acceptability Analysis (SMAA). Omega 37, 2009, Oliveira, Jr, H.A.; Caldeira, A.; Machado, M.A.S; Souza, R.C. and Tanscheit, R. Computation Intelligence Applied to Management, Economics and Engineering in Matlab. São Paulo: Thomson Learning, Phillips, L.D. and von Winterfeldt, D. Reflections on the Contributions of Ward Edwards to Decision Analysis and Behavioral Research. In: Edwards, W.; Miles, Jr., R.; and von Winterfeldt, D. (eds) Advances in Decision Analysis From Foundations to Applications, , Cambridge: Cambridge University Press. Salminen, P. Descriptive and Prescriptive Modelling of Preferences within a Discrete Alternative Multiple Criteria Decision Framework. Jyväskylä Studies in Computer Science, Economics and Statistics 19, 1992, University of Jyväskylä. Sugeno, M. (1974) Theory of fuzzy integrals and its applications. PhD thesis. Tokyo Institute of Technology. Tversky, A. and Kahneman, D. Advances in Prospect Theory, Cumulative Representation of Uncertainty. Journal of Risk and Uncertainty 5, 1992, Other references :
Acknowledgements Preparing this presentation was partially supported by the National Council for Scientific and Technological Development (CNPq) of Brazil through Process No / Muchas gracias! 45