Optimal sequencing in incomplete pairwise comparisons for large-dimensional problems

In this paper we propose a flexible method for optimally choosing and sequencing in time a subset of pairwise comparisons between the alternatives in large-dimensional decision problems, where it is unfeasible to submit all the possible questions to the decision maker (DM). Two criteria are taken into account in defining the choice rule: the fair involvement of all the alternatives in the pairwise comparisons and the consistency of the elicited judgements. The combination of the two criteria guarantees the best reliability of the already collected information. The method indicates at each step the two alternatives to be compared next and stops the process on the basis of a rule that takes into account both the reliability of the already elicited judgements and the necessity of bounding the potentially large number of judgements to be submitted to the DM.

[1]  Michele Fedrizzi,et al.  Incomplete pairwise comparison and consistency optimization , 2007, Eur. J. Oper. Res..

[2]  P. Harker.  Alternative modes of questioning in the analytic hierarchy process , 1987 .

[3]  Sugeng Setiawan,et al.  The effect of initial selections in estimating the missing comparisons in an incomplete AHP matrix , 2002 .

[4]  S. Shiraishi,et al.  PROPERTIES OF A POSITIVE RECIPROCAL MATRIX AND THEIR APPLICATION TO AHP , 1998 .

[5]  A. Thesis,et al.  THE EFFECT OF INITIAL SELECTIONS IN ESTIMATING THE MISSING COMPARISONS IN AN INCOMPLETE AHP MATRIX , 2002 .

[6]  William C. Wedley,et al.  Starting rules for incomplete comparisons in the analytic hierarchy process , 1993 .

[7]  Po-Lung Yu,et al.  Assessing priority weights from subsets of pairwise comparisons in multiple criteria optimization problems , 1995 .

[8]  M. Kwiesielewicz.  The logarithmic least squares and the generalized pseudoinverse in estimating ratios , 1996 .

[9]  Zeshui Xu,et al.  A Procedure for Decision Making Based on Incomplete Fuzzy Preference Relation , 2005, Fuzzy Optim. Decis. Mak..

[10]  小畑 経史,et al.  Properties of a Positive Reciprocal Matrix and Their Application to Estimating Priority Weights for Incomplete Comparison Matrices (Decision Theory and Its Related Fields) , 1998 .

[11]  T. Tanino.  Fuzzy preference orderings in group decision making , 1984 .

[12]  Qing Chen,et al.  Estimating Data for Multicriteria Decision Making Problems: Optimization Techniques , 2009, Encyclopedia of Optimization.

[13]  J. Ra.  Chainwise Paired Comparisons , 1999 .

[14]  J. Bezdek,et al.  A fuzzy relation space for group decision theory , 1978 .

[15]  Kazutomo Nishizawa,et al.  Estimation of Unknown Comparisons in Incomplete AHP and It’s Compensation , 2005 .

[16]  Refik Soyer,et al.  Information Concepts and Pairwise Comparison Matrices , 1998, Inf. Process. Lett..

[17]  P. Harker,et al.  Globally effective questioning in the Analytic Hierarchy Process , 1990 .

[18]  Michele Fedrizzi,et al.  On a Consensus Measure in a Group MCDM Problem , 1990 .

[19]  Bernard De Baets,et al.  Cyclic Evaluation of Transitivity of Reciprocal Relations , 2006, Soc. Choice Welf..

[20]  Z. S. Xu,et al.  Goal programming models for obtaining the priority vector of incomplete fuzzy preference relation , 2004, Int. J. Approx. Reason..

[21]  J. Kacprzyk.  Group decision making with a fuzzy linguistic majority , 1986 .

[22]  H. Nurmi.  Approaches to collective decision making with fuzzy preference relations , 1981 .

[23]  Francisco Herrera,et al.  A Learning Procedure to Estimate Missing Values in Fuzzy Preference Relations Based on Additive Consistency , 2004, MDAI.

[24]  P. Harker.  Derivatives of the Perron root of a positive reciprocal matrix: With application to the analytic hierarchy process , 1987 .

[25]  P. Harker.  Incomplete pairwise comparisons in the analytic hierarchy process , 1987 .

[26]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .

[27]  J. Kacprzyk,et al.  Multiperson decision making models using fuzzy sets and possibility theory , 1990 .

[28]  M. Bohanec,et al.  The Analytic Hierarchy Process , 2004 .