Fast Convergence of Distance-based Inconsistency in Pairwise Comparisons

被引:11
作者
Koczkodaj, Waldemar W. [1 ]
Kosiek, Marek [2 ]
Szybowski, Jacek [3 ]
Xu, Ding [1 ]
机构
[1] Laurentian Univ, Comp Sci, Sudbury, ON P3E 2C6, Canada
[2] Jagiellonian Univ, Dept Math & Comp Sci, PL-30348 Krakow, Poland
[3] AGH Univ Sci & Technol, Fac Appl Math, PL-30059 Krakow, Poland
关键词
pairwise comparisons; distance-based inconsistency; convergence; knowledge management; CONSISTENCY; DEFINITION; ALGORITHMS;
D O I
10.3233/FI-2015-1184
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This study presents theoretical proof and empirical evidence of the reduction algorithm convergence for the distance-based inconsistency in pairwise comparisons. Our empirical research shows that the convergence very quick. It usually takes less than 10 reductions to bring the inconsistency of the pairwise comparisons matrix below the assumed threshold of 1/3 (sufficient for most applications). We believe that this is the first Monte Carlo study demonstrating such results for the convergence speed of inconsistency reduction in pairwise comparisons.
引用
收藏
页码:355 / 367
页数:13
相关论文
共 14 条