IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1902.10790.html
   My bibliography  Save this paper

On the monotonicity of the eigenvector method

Author

Listed:
  • L'aszl'o Csat'o
  • D'ora Gr'eta Petr'oczy

Abstract

Pairwise comparisons are used in a wide variety of decision situations where the importance of alternatives should be measured on a numerical scale. One popular method to derive the priorities is based on the right eigenvector of a multiplicative pairwise comparison matrix. We consider two monotonicity axioms in this setting. First, increasing an arbitrary entry of a pairwise comparison matrix is not allowed to result in a counter-intuitive rank reversal, that is, the favoured alternative in the corresponding row cannot be ranked lower than any other alternative if this was not the case before the change (rank monotonicity). Second, the same modification should not decrease the normalised weight of the favoured alternative (weight monotonicity). Both properties are satisfied by the geometric mean method but violated by the eigenvector method. The axioms do not uniquely determine the geometric mean. The relationship between the two monotonicity properties and the Saaty inconsistency index are investigated for the eigenvector method via simulations. Even though their violation turns out not to be a usual problem even for heavily inconsistent matrices, all decision-makers should be informed about the possible occurrence of such unexpected consequences of increasing a matrix entry.

Suggested Citation

  • L'aszl'o Csat'o & D'ora Gr'eta Petr'oczy, 2019. "On the monotonicity of the eigenvector method," Papers 1902.10790, arXiv.org, revised Oct 2020.
  • Handle: RePEc:arx:papers:1902.10790
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1902.10790
    File Function: Latest version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Matteo Brunelli & Michele Fedrizzi, 2019. "A general formulation for some inconsistency indices of pairwise comparisons," Annals of Operations Research, Springer, vol. 274(1), pages 155-169, March.
    2. Bana e Costa, Carlos A. & Vansnick, Jean-Claude, 2008. "A critical analysis of the eigenvalue method used to derive priorities in AHP," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1422-1428, June.
    3. Saaty, Thomas L., 2003. "Decision-making with the AHP: Why is the principal eigenvector necessary," European Journal of Operational Research, Elsevier, vol. 145(1), pages 85-91, February.
    4. Lundy, Michele & Siraj, Sajid & Greco, Salvatore, 2017. "The mathematical equivalence of the “spanning tree” and row geometric mean preference vectors and its implications for preference analysis," European Journal of Operational Research, Elsevier, vol. 257(1), pages 197-208.
    5. Matteo Brunelli & Michele Fedrizzi, 2015. "Axiomatic properties of inconsistency indices for pairwise comparisons," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(1), pages 1-15, January.
    6. Tam, Maggie C. Y. & Tummala, V. M. Rao, 2001. "An application of the AHP in vendor selection of a telecommunications system," Omega, Elsevier, vol. 29(2), pages 171-182, April.
    7. Julio González-Díaz & Ruud Hendrickx & Edwin Lohmann, 2014. "Paired comparisons analysis: an axiomatic approach to ranking methods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 139-169, January.
    8. Csató, László, 2019. "A characterization of the Logarithmic Least Squares Method," European Journal of Operational Research, Elsevier, vol. 276(1), pages 212-216.
    9. Abel, Edward & Mikhailov, Ludmil & Keane, John, 2018. "Inconsistency reduction in decision making via multi-objective optimisation," European Journal of Operational Research, Elsevier, vol. 267(1), pages 212-226.
    10. Aupetit, Bernard & Genest, Christian, 1993. "On some useful properties of the Perron eigenvalue of a positive reciprocal matrix in the context of the analytic hierarchy process," European Journal of Operational Research, Elsevier, vol. 70(2), pages 263-268, October.
    11. Bozóki, Sándor & Fülöp, János, 2018. "Efficient weight vectors from pairwise comparison matrices," European Journal of Operational Research, Elsevier, vol. 264(2), pages 419-427.
    12. Baback Vaziri & Shaunak Dabadghao & Yuehwern Yih & Thomas L. Morin, 2018. "Properties of sports ranking methods," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(5), pages 776-787, May.
    13. Chao, Xiangrui & Kou, Gang & Li, Tie & Peng, Yi, 2018. "Jie Ke versus AlphaGo: A ranking approach using decision making method for large-scale data with incomplete information," European Journal of Operational Research, Elsevier, vol. 265(1), pages 239-247.
    14. Dmitry Dagaev & Konstantin Sonin, 2018. "Winning by Losing," Journal of Sports Economics, , vol. 19(8), pages 1122-1146, December.
    15. van den Brink, René & Gilles, Robert P., 2009. "The outflow ranking method for weighted directed graphs," European Journal of Operational Research, Elsevier, vol. 193(2), pages 484-491, March.
    16. László Csató, 2013. "Ranking by pairwise comparisons for Swiss-system tournaments," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 783-803, December.
    17. Sándor Bozóki & János Fülöp & Attila Poesz, 2015. "On reducing inconsistency of pairwise comparison matrices below an acceptance threshold," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 849-866, December.
    18. Ho, William, 2008. "Integrated analytic hierarchy process and its applications - A literature review," European Journal of Operational Research, Elsevier, vol. 186(1), pages 211-228, April.
    19. Vaidya, Omkarprasad S. & Kumar, Sushil, 2006. "Analytic hierarchy process: An overview of applications," European Journal of Operational Research, Elsevier, vol. 169(1), pages 1-29, February.
    20. László Csató, 2018. "Characterization of the Row Geometric Mean Ranking with a Group Consensus Axiom," Group Decision and Negotiation, Springer, vol. 27(6), pages 1011-1027, December.
    21. Kendall, Graham & Lenten, Liam J.A., 2017. "When sports rules go awry," European Journal of Operational Research, Elsevier, vol. 257(2), pages 377-394.
    22. George Rabinowitz, 1976. "Some Comments on Measuring World Influence," Conflict Management and Peace Science, Peace Science Society (International), vol. 2(1), pages 49-55, February.
    23. Barker, Theresa J. & Zabinsky, Zelda B., 2011. "A multicriteria decision making model for reverse logistics using analytical hierarchy process," Omega, Elsevier, vol. 39(5), pages 558-573, October.
    24. Ergu, Daji & Kou, Gang & Peng, Yi & Shi, Yong, 2011. "A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP," European Journal of Operational Research, Elsevier, vol. 213(1), pages 246-259, August.
    25. Thomas L. Saaty & Luis G. Vargas, 2012. "Models, Methods, Concepts & Applications of the Analytic Hierarchy Process," International Series in Operations Research and Management Science, Springer, edition 2, number 978-1-4614-3597-6, April.
    26. Bozóki, Sándor & Csató, László & Temesi, József, 2016. "An application of incomplete pairwise comparison matrices for ranking top tennis players," European Journal of Operational Research, Elsevier, vol. 248(1), pages 211-218.
    27. R. Blanquero & E. Carrizosa & E. Conde, 2006. "Inferring Efficient Weights from Pairwise Comparison Matrices," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(2), pages 271-284, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sasaki, Yasuo, 2023. "Strategic manipulation in group decisions with pairwise comparisons: A game theoretical perspective," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1133-1139.
    2. Csató, László, 2024. "Right-left asymmetry of the eigenvector method: A simulation study," European Journal of Operational Research, Elsevier, vol. 313(2), pages 708-717.
    3. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2022. "Monotonicity in sharing the revenues from broadcasting sports leagues," European Journal of Operational Research, Elsevier, vol. 297(1), pages 338-346.
    4. Abbas, Ali E. & Hupman, Andrea C., 2023. "Scale dependence in weight and rate multicriteria decision methods," European Journal of Operational Research, Elsevier, vol. 309(1), pages 225-235.
    5. Jacek Szybowski & Konrad Kułakowski & Sebastian Ernst, 2024. "Almost optimal manipulation of pairwise comparisons of alternatives," Journal of Global Optimization, Springer, vol. 90(1), pages 243-259, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. D'ora Gr'eta Petr'oczy & L'aszl'o Csat'o, 2019. "Revenue allocation in Formula One: a pairwise comparison approach," Papers 1909.12931, arXiv.org, revised Dec 2020.
    2. Fernandes, Rosário & Furtado, Susana, 2022. "Efficiency of the principal eigenvector of some triple perturbed consistent matrices," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1007-1015.
    3. Csató, László, 2019. "A characterization of the Logarithmic Least Squares Method," European Journal of Operational Research, Elsevier, vol. 276(1), pages 212-216.
    4. Ágoston, Kolos Csaba & Csató, László, 2022. "Inconsistency thresholds for incomplete pairwise comparison matrices," Omega, Elsevier, vol. 108(C).
    5. Csató, László & Tóth, Csaba, 2020. "University rankings from the revealed preferences of the applicants," European Journal of Operational Research, Elsevier, vol. 286(1), pages 309-320.
    6. László Csató, 2019. "Axiomatizations of inconsistency indices for triads," Annals of Operations Research, Springer, vol. 280(1), pages 99-110, September.
    7. L'aszl'o Csat'o & Csaba T'oth, 2018. "University rankings from the revealed preferences of the applicants," Papers 1810.04087, arXiv.org, revised Feb 2020.
    8. László Csató, 2018. "Characterization of the Row Geometric Mean Ranking with a Group Consensus Axiom," Group Decision and Negotiation, Springer, vol. 27(6), pages 1011-1027, December.
    9. Bice Cavallo, 2019. "Coherent weights for pairwise comparison matrices and a mixed-integer linear programming problem," Journal of Global Optimization, Springer, vol. 75(1), pages 143-161, September.
    10. Liang, Fuqi & Brunelli, Matteo & Rezaei, Jafar, 2020. "Consistency issues in the best worst method: Measurements and thresholds," Omega, Elsevier, vol. 96(C).
    11. József Temesi, 2019. "An interactive approach to determine the elements of a pairwise comparison matrix," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 533-549, June.
    12. László Csató, 2019. "An impossibility theorem for paired comparisons," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 497-514, June.
    13. Aguarón, Juan & Escobar, María Teresa & Moreno-Jiménez, José María, 2021. "Reducing inconsistency measured by the geometric consistency index in the analytic hierarchy process," European Journal of Operational Research, Elsevier, vol. 288(2), pages 576-583.
    14. Juan Aguarón & María Teresa Escobar & José María Moreno-Jiménez & Alberto Turón, 2020. "The Triads Geometric Consistency Index in AHP-Pairwise Comparison Matrices," Mathematics, MDPI, vol. 8(6), pages 1-17, June.
    15. Petróczy, Dóra Gréta, 2021. "An alternative quality of life ranking on the basis of remittances," Socio-Economic Planning Sciences, Elsevier, vol. 78(C).
    16. Ágoston, Kolos Csaba & Csató, László, 2024. "A lexicographically optimal completion for pairwise comparison matrices with missing entries," European Journal of Operational Research, Elsevier, vol. 314(3), pages 1078-1086.
    17. Csató, László, 2024. "Right-left asymmetry of the eigenvector method: A simulation study," European Journal of Operational Research, Elsevier, vol. 313(2), pages 708-717.
    18. Madjid Tavana & Mariya Sodenkamp & Leena Suhl, 2010. "A soft multi-criteria decision analysis model with application to the European Union enlargement," Annals of Operations Research, Springer, vol. 181(1), pages 393-421, December.
    19. Szádoczki, Zsombor, 2022. "Operációkutatás a sportok profitabilitásáért. László Csató: Tournament Design. How Operations Research Can Improve Sports Rules? Palgrave Pivots in Sports Economics, Palgrave Macmillan, 2021, 175 o," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(2), pages 283-288.
    20. Sangeeta Pant & Anuj Kumar & Mangey Ram & Yury Klochkov & Hitesh Kumar Sharma, 2022. "Consistency Indices in Analytic Hierarchy Process: A Review," Mathematics, MDPI, vol. 10(8), pages 1-15, April.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1902.10790. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.