Compromise principle based methods of identifying capacities in the framework of multicriteria decision analysis

Abstract The basic aim of the compromise principle employed in this paper is to seek the capacity by which each alternative has a relatively equal chance to reach as close as possible to its highest reachable overall evaluation. According to the compromise principle, three types of capacity identification methods – the simple arithmetic average based compromise method, the least squares based compromise method and the linear programming based compromise method – are proposed. The input information required for the compromise principle based identification methods consists of the preference information with respect to the decision criteria and the partial evaluations of the alternatives provided by the decision maker. An illustrative example is given to show the processes of the proposed methods, and a comparison analysis with the maximum entropy principle based identification method is also presented.

[1]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[2]  Qiang Zhang,et al.  Intuitionistic fuzzy-valued Choquet integral and its application in multicriteria decision making , 2013, Inf. Sci..

[3]  Ronald R. Yager On the dispersion measure of OWA operators , 2009, Inf. Sci..

[4]  Eiichiro Takahagi A fuzzy measure identification method by diamond pairwise comparisons and $${\phi_s}$$ transformation , 2008, Fuzzy Optim. Decis. Mak..

[5]  Jean-Luc Marichal,et al.  Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices , 2006, Games Econ. Behav..

[6]  Salvatore Greco,et al.  Non-additive robust ordinal regression: A multiple criteria decision model based on the Choquet integral , 2010, Eur. J. Oper. Res..

[7]  Marc Roubens,et al.  Choice, Ranking and Sorting in Fuzzy Multiple Criteria Decision Aid , 2005 .

[8]  Salvatore Greco,et al.  Assessing non-additive utility for multicriteria decision aid , 2004, Eur. J. Oper. Res..

[9]  Michel Grabisch,et al.  A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R package , 2008, Eur. J. Oper. Res..

[10]  G. Choquet Theory of capacities , 1954 .

[11]  Marc Roubens Ordinal Multiattribute Sorting and Ordering in the Presence of Interacting Points of View , 2002 .

[12]  Eyke Hüllermeier,et al.  Learning Monotone Nonlinear Models Using the Choquet Integral , 2011, ECML/PKDD.

[13]  M. Roubens,et al.  Entropy of Discrete Fuzzy Measures , 2000, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  Alain Chateauneuf,et al.  Some Characterizations of Lower Probabilities and Other Monotone Capacities through the use of Möbius Inversion , 1989, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[15]  M. Grabisch Fuzzy integral in multicriteria decision making , 1995 .

[16]  Michel Grabisch,et al.  An axiomatic approach to the concept of interaction among players in cooperative games , 1999, Int. J. Game Theory.

[17]  D. Denneberg Non-additive measure and integral , 1994 .

[18]  Michel Grabisch,et al.  A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid , 2010, Ann. Oper. Res..

[19]  Michel Grabisch,et al.  p-Symmetric Fuzzy Measures , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[20]  M. Grabisch The application of fuzzy integrals in multicriteria decision making , 1996 .

[21]  Michel Grabisch,et al.  Probabilistic Interactions among Players of a Cooperative Game , 1999 .

[22]  Jean-Luc Marichal,et al.  An axiomatic approach to the definition of the entropy of a discrete Choquet capacity , 2005, Inf. Sci..

[23]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[24]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[25]  Jean-Luc Marichal,et al.  Tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral , 2004, Eur. J. Oper. Res..

[26]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[27]  Michel Grabisch,et al.  K-order Additive Discrete Fuzzy Measures and Their Representation , 1997, Fuzzy Sets Syst..

[28]  Qiang Zhang,et al.  2-order additive fuzzy measure identification method based on diamond pairwise comparison and maximum entropy principle , 2010, Fuzzy Optim. Decis. Mak..

[29]  Gleb Beliakov,et al.  Construction of aggregation functions from data using linear programming , 2009, Fuzzy Sets Syst..

[30]  Ivan Kojadinovic,et al.  An axiomatic approach to the measurement of the amount of interaction among criteria or players , 2005, Fuzzy Sets Syst..

[31]  M. Roubens,et al.  The Chaining Interaction Index among Players in Cooperative Games , 1999 .

[32]  Eyke Hüllermeier,et al.  Efficient Learning of Classifiers Based on the 2-Additive Choquet Integral , 2013 .

[33]  Jean-Luc Marichal,et al.  Entropy of discrete Choquet capacities , 2002, Eur. J. Oper. Res..

[34]  Mike Fitzpatrick Choice , 2004, The Lancet.

[35]  R. Mesiar,et al.  Aggregation Functions: Aggregation on ordinal scales , 2009 .

[36]  Jean-Luc Marichal,et al.  Determination of weights of interacting criteria from a reference set , 2000, Eur. J. Oper. Res..

[37]  Ivan Kojadinovic,et al.  Minimum variance capacity identification , 2007, Eur. J. Oper. Res..

[38]  Gang Li,et al.  Learning Choquet-Integral-Based Metrics for Semisupervised Clustering , 2011, IEEE Transactions on Fuzzy Systems.

[39]  Eyke Hüllermeier,et al.  Preference Learning Using the Choquet Integral: The Case of Multipartite Ranking , 2012, IEEE Transactions on Fuzzy Systems.