PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 26 | 3 | 721-729
Tytuł artykułu

The limit of inconsistency reduction in pairwise comparisons

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
This study provides a proof that the limit of a distance-based inconsistency reduction process is a matrix induced by the vector of geometric means of rows when a distance-based inconsistent pairwise comparisons matrix is transformed into a consistent PC matrix by stepwise inconsistency reduction in triads. The distance-based inconsistency indicator was defined by Koczkodaj (1993) for pairwise comparisons. Its convergence was analyzed in 1996 (regretfully, with an incomplete proof) and finally completed in 2010. However, there was no interpretation provided for the limit of convergence despite its considerable importance. This study also demonstrates that the vector of geometric means and the right principal eigenvector are linearly independent for the pairwise comparisons matrix size greater than three, although both vectors are identical (when normalized) for a consistent PC matrix of any size.
Rocznik
Tom
26
Numer
3
Strony
721-729
Opis fizyczny
Daty
wydano
2016
otrzymano
2015-12-23
poprawiono
2016-04-16
zaakceptowano
2016-05-15
Twórcy
  • Department of Mathematics and Computer Science, Laurentian University, 935 Ramsey Lake Road, Sudbury, ON P3E 2C6, Canada
  • Faculty of Applied Mathematics, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, Poland
Bibliografia
  • Aczel, J. (1948). On means values, Bulletin of the American Mathematical Society 18(4): 443-454, DOI: 10.2478/v10006-008-0039-2.
  • Aczel, J. and Saaty, T. (1983). Procedures for synthesizing ratio judgements, Journal of Mathematical Psychology 27(1): 93-102.
  • Arrow, K. (1950). A difficulty in the concept of social welfare, Journal of Political Economy 58(4): 328-346.
  • Bauschke, H. and Borwein, J. (1996). Projection algorithms for solving convex feasibility problems, SIAM Review 38(3): 367-426.
  • Dong, Y., Xu, Y., Li, H. and Dai, M. (2008). A comparative study of the numerical scales and the prioritization methods in AHP, European Journal of Operational Research 186(1): 229-242.
  • Faliszewski, P., Hemaspaandra, E. and Hemaspaandra, L. (2010). Using complexity to protect elections, Communications of the ACM 53(11): 74-82.
  • Holsztynski, W. and Koczkodaj, W. (1996). Convergence of inconsistency algorithms for the pairwise comparisons, Information Processing Letters 59(4): 197-202.
  • Jensen, R. (1984). An alternative scaling method for priorities in hierarchical structures, Journal of Mathematical Psychology 28(3): 317-332.
  • Kendall, M. and Smith, B. (1940). On the method of paired comparisons, Biometrika 31: 324-345.
  • Koczkodaj, W. (1993). A new definition of consistency of pairwise comparisons, Mathematical and Computer Modelling 18(7): 79-84.
  • Koczkodaj, W., Kosiek, M., Szybowski, J. and Xu, D. (2015). Fast convergence of distance-based inconsistency in pairwise comparisons, Fundamenta Informaticae 137(3): 355-367.
  • Koczkodaj, W. and Szarek, S. (2010). On distance-based inconsistency reduction algorithms for pairwise comparisons, Logic Journal of the IGPL 18(6): 859-869.
  • Koczkodaj, W. and Szybowski, J. (2015). Pairwise comparisons simplified, Applied Mathematics and Computation 253: 387-394.
  • Llull, R. (1299). Ars Electionis (On the Method of Elections), Manuscript.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-amcv26i3p721bwm
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.