A heuristic rating estimation algorithm for the pairwise comparisons method

作者：Kulakowski Konrad^*

来源：Central European Journal of Operations Research, 2015, 23(1): 187-203.

DOI：10.1007/s10100-013-0311-x

• Decision analysis
• Pairwise comparisons
• Iterative algorithms
• Data inconsistency

The pairwise comparisons method is a powerful tool used for establishing the relative order between different concepts in situations in which it is difficult (or sometimes even impossible) to provide explicit rating. Appropriate ratings are determined by solving eigenvalue problem for the pairwise comparisons matrix. This study presents a new iterative heuristic rating estimation algorithm that tries to deal with the situation when exact estimations for some concepts (stimulus) are a priori known and fixed, whilst the estimates for the others (unknown concepts ) need to be computed. The relationship between the local estimation error, understood as the average absolute error over all direct estimates for the concept and the pairwise comparisons matrix inconsistency index is shown. The problem of convergence of subsequent intermediate results is discussed and the convergence conditions are given.

• 出版日期2015-3