A new decision making model based on Rank Centrality for GDM with fuzzy preference relations

Abstract Preference aggregation in Group Decision Making (GDM) is a substantial problem that has received a lot of research attention. Decision problems involving fuzzy preference relations constitute an important class within GDM. Legacy approaches dealing with the latter type of problems can be classified into indirect approaches, which involve deriving a group preference matrix as an intermediate step, and direct approaches, which deduce a group preference ranking based on individual preference rankings. Although the work on indirect approaches has been extensive in the literature, there is still a scarcity of research dealing with the direct approaches. In this paper we present a direct approach towards aggregating several fuzzy preference relations on a set of alternatives into a single weighted ranking of the alternatives. By mapping the pairwise preferences into transitions probabilities, we are able to derive a preference ranking from the stationary distribution of a stochastic matrix. Interestingly, the ranking of the alternatives obtained with our method corresponds to the optimizer of the Maximum Likelihood Estimation of a particular Bradley-Terry-Luce model. Furthermore, we perform a theoretical sensitivity analysis of the proposed method supported by experimental results and illustrate our approach towards GDM with a concrete numerical example. This work opens avenues for solving GDM problems using elements of probability theory, and thus, provides a sound theoretical fundament as well as plausible statistical interpretation for the aggregation of expert opinions in GDM.

[1]  Francisco Herrera,et al.  Some issues on consistency of fuzzy preference relations , 2004, Eur. J. Oper. Res..

[2]  Enrique Herrera-Viedma,et al.  Consensual Processes , 2011, Studies in Fuzziness and Soft Computing.

[3]  Francisco Herrera,et al.  A Consensus Model for Group Decision Making With Incomplete Fuzzy Preference Relations , 2007, IEEE Transactions on Fuzzy Systems.

[4]  Eduardo Fernández,et al.  A method based on multiobjective optimization for deriving a ranking from a fuzzy preference relation , 2004, Eur. J. Oper. Res..

[5]  Charles R. MacCluer,et al.  The Many Proofs and Applications of Perron's Theorem , 2000, SIAM Rev..

[6]  Arun Rajkumar,et al.  A Statistical Convergence Perspective of Algorithms for Rank Aggregation from Pairwise Data , 2014, ICML.

[7]  Francisco Herrera,et al.  Consensus under a fuzzy context: Taxonomy, analysis framework AFRYCA and experimental case of study , 2014, Inf. Fusion.

[8]  Louis C. K. Ma,et al.  A goal programming approach to group decision making based on multiplicative preference relations and fuzzy preference relations , 2006, Eur. J. Oper. Res..

[9]  Francisco Herrera,et al.  A note on the internal consistency of various preference representations , 2002, Fuzzy Sets Syst..

[10]  Esther Dopazo,et al.  Rank aggregation methods dealing with ordinal uncertain preferences , 2017, Expert Syst. Appl..

[11]  Enrique Herrera-Viedma,et al.  Managing incomplete preference relations in decision making: A review and future trends , 2015, Inf. Sci..

[12]  Zaiwu Gong,et al.  Least-square method to priority of the fuzzy preference relations with incomplete information , 2008, Int. J. Approx. Reason..

[13]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[14]  Yucheng Dong,et al.  Multiperson decision making with different preference representation structures: A direct consensus framework and its properties , 2014, Knowl. Based Syst..

[15]  Gang Kou,et al.  A cosine maximization method for the priority vector derivation in AHP , 2014, Eur. J. Oper. Res..

[16]  W. Pedrycz,et al.  Introduction to Preference Modeling with Binary Fuzzy Relations , 2010 .

[17]  T. Marchant Valued relations aggregation with the borda method , 1996 .

[18]  T. Tanino On Group Decision Making under Fuzzy Preferences , 1990 .

[19]  Fawaz E. Alsaadi,et al.  Aggregation of the nearest consistency matrices with the acceptable consensus in AHP-GDM , 2020, Annals of Operations Research.

[20]  Francisco Herrera,et al.  Direct approach processes in group decision making using linguistic OWA operators , 1996, Fuzzy Sets Syst..

[21]  Enrique Herrera-Viedma,et al.  Analyzing consensus approaches in fuzzy group decision making: advantages and drawbacks , 2010, Soft Comput..

[22]  Dominique Henriet,et al.  The Copeland choice function an axiomatic characterization , 1985 .

[23]  Francisco Herrera,et al.  Combining Numerical and Linguistic Information in Group Decision Making , 1998, Inf. Sci..

[24]  Devavrat Shah,et al.  Iterative ranking from pair-wise comparisons , 2012, NIPS.

[25]  L. Kitainik Fuzzy Decision Procedures with Binary Relations: Towards A Unified Theory , 1993 .

[26]  C. D. Meyer,et al.  Using the QR factorization and group inversion to compute, differentiate ,and estimate the sensitivity of stationary probabilities for markov chains , 1986 .

[27]  Gang Kou,et al.  Enhancing data consistency in decision matrix: Adapting Hadamard model to mitigate judgment contradiction , 2014, Eur. J. Oper. Res..

[28]  Francisco Herrera,et al.  A note on the reciprocity in the aggregation of fuzzy preference relations using OWA operators , 2003, Fuzzy Sets Syst..

[29]  Devavrat Shah,et al.  Rank Centrality: Ranking from Pairwise Comparisons , 2012, Oper. Res..

[30]  Sridhar Mahadevan,et al.  Learning Representation and Control in Markov Decision Processes: New Frontiers , 2009, Found. Trends Mach. Learn..

[31]  Yin-Feng Xu,et al.  The OWA-based consensus operator under linguistic representation models using position indexes , 2010, Eur. J. Oper. Res..

[32]  Zeshui Xu,et al.  A fuzzy linear programming method for group decision making with additive reciprocal fuzzy preference relations , 2014, Fuzzy Sets Syst..

[33]  David F. Gleich,et al.  PageRank beyond the Web , 2014, SIAM Rev..

[34]  D. Bouyssou Ranking methods based on valued preference relations: A characterization of the net flow method , 1992 .

[35]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[36]  Enrique Herrera-Viedma,et al.  Fuzzy Group Decision Making With Incomplete Information Guided by Social Influence , 2018, IEEE Transactions on Fuzzy Systems.

[37]  José Luis García-Lapresta,et al.  Defining the Borda count in a linguistic decision making context , 2009, Inf. Sci..

[38]  Witold Pedrycz,et al.  A review of soft consensus models in a fuzzy environment , 2014, Inf. Fusion.

[39]  Yin-Feng Xu,et al.  Linguistic multiperson decision making based on the use of multiple preference relations , 2009, Fuzzy Sets Syst..

[40]  R. Plackett The Analysis of Permutations , 1975 .

[41]  Francisco Herrera,et al.  A consensus model for multiperson decision making with different preference structures , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[42]  C. D. Meyer,et al.  Markov chain sensitivity measured by mean first passage times , 2000 .

[43]  Gang Kou,et al.  Dealing with incomplete information in linguistic group decision making by means of Interval Type‐2 Fuzzy Sets , 2019, Int. J. Intell. Syst..

[44]  Masatoshi Sakawa,et al.  Fuzzy multiattribute utility analysis for collective choice , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[45]  Zeshui Xu,et al.  A least deviation method to obtain a priority vector of a fuzzy preference relation , 2005, Eur. J. Oper. Res..

[46]  Francisco Herrera,et al.  Computing with words in decision making: foundations, trends and prospects , 2009, Fuzzy Optim. Decis. Mak..