IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v90y2024i1d10.1007_s10898-024-01391-3.html
   My bibliography  Save this article

Almost optimal manipulation of pairwise comparisons of alternatives

Author

Listed:
  • Jacek Szybowski

    (AGH University of Krakow)

  • Konrad Kułakowski

    (AGH University of Krakow)

  • Sebastian Ernst

    (AGH University of Krakow)

Abstract

The role of an expert in the decision-making process is crucial. If we ask an expert to help us to make a decision we assume their honesty. But what if the expert is dishonest? Then, the answer on how difficult it is for an expert to provide manipulated data in a given case of decision-making process becomes essential. In the presented work, we consider manipulation of a ranking obtained by the Geometric Mean Method applied to a pairwise comparisons matrix. More specifically, we propose an algorithm for finding an almost optimal way to swap the positions of two selected alternatives in a ranking. We also define a new index which measures how difficult such manipulation is in a given case.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jglopt:v:90:y:2024:i:1:d:10.1007_s10898-024-01391-3
    DOI: 10.1007/s10898-024-01391-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-024-01391-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10898-024-01391-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. George L. Peterson & Thomas C. Brown, 1998. "Economic Valuation by the Method of Paired Comparison, with Emphasis on Evaluation of the Transitivity Axiom," Land Economics, University of Wisconsin Press, vol. 74(2), pages 240-261.
    2. 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.
    3. 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.
    4. Yager, Ronald R., 2002. "Defending against strategic manipulation in uninorm-based multi-agent decision making," European Journal of Operational Research, Elsevier, vol. 141(1), pages 217-232, August.
    5. Csató, László & Petróczy, Dóra Gréta, 2021. "On the monotonicity of the eigenvector method," European Journal of Operational Research, Elsevier, vol. 292(1), pages 230-237.
    6. Faramondi, Luca & Oliva, Gabriele & Setola, Roberto & Bozóki, Sándor, 2023. "Robustness to rank reversal in pairwise comparison matrices based on uncertainty bounds," European Journal of Operational Research, Elsevier, vol. 304(2), pages 676-688.
    7. Koczkodaj, W.W. & Szybowski, J., 2015. "Pairwise comparisons simplified," Applied Mathematics and Computation, Elsevier, vol. 253(C), pages 387-394.
    8. Waldemar W. Koczkodaj & Konrad Kułakowski & Antoni Ligęza, 2014. "On the quality evaluation of scientific entities in Poland supported by consistency-driven pairwise comparisons method," Scientometrics, Springer;Akadémiai Kiadó, vol. 99(3), pages 911-926, June.
    9. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    10. Maria Urbaniec & Mariusz Sołtysik & Anna Prusak & Konrad Kułakowski & Magdalena Wojnarowska, 2022. "Fostering sustainable entrepreneurship by business strategies: An explorative approach in the bioeconomy," Business Strategy and the Environment, Wiley Blackwell, vol. 31(1), pages 251-267, January.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Richard Carson & Theodore Groves, 2007. "Incentive and informational properties of preference questions," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 37(1), pages 181-210, May.
    3. 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.
    4. 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.
    5. 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.
    6. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    7. Felix Brandt & Patrick Lederer & René Romen, 2024. "Relaxed notions of Condorcet-consistency and efficiency for strategyproof social decision schemes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 63(1), pages 19-55, August.
    8. Bock, Hans-Hermann & Day, William H. E. & McMorris, F. R., 1998. "Consensus rules for committee elections," Mathematical Social Sciences, Elsevier, vol. 35(3), pages 219-232, May.
    9. Pablo Guillen & Róbert F. Veszteg, 2021. "Strategy-proofness in experimental matching markets," Experimental Economics, Springer;Economic Science Association, vol. 24(2), pages 650-668, June.
    10. Marco LiCalzi, 2022. "Bipartite choices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(2), pages 551-568, December.
    11. Dietrich, Franz & List, Christian, 2007. "Strategy-Proof Judgment Aggregation," Economics and Philosophy, Cambridge University Press, vol. 23(3), pages 269-300, November.
    12. 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.
    13. John C. McCabe-Dansted & Arkadii Slinko, 2006. "Exploratory Analysis of Similarities Between Social Choice Rules," Group Decision and Negotiation, Springer, vol. 15(1), pages 77-107, January.
    14. James Schummer, 1999. "Almost-dominant Strategy Implementation," Discussion Papers 1278, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    15. Aleskerov, Fuad & Karabekyan, Daniel & Sanver, M. Remzi & Yakuba, Vyacheslav, 2012. "On the manipulability of voting rules: The case of 4 and 5 alternatives," Mathematical Social Sciences, Elsevier, vol. 64(1), pages 67-73.
    16. Lirong Xia, 2020. "How Likely Are Large Elections Tied?," Papers 2011.03791, arXiv.org, revised Jul 2021.
    17. Dindar, Hayrullah & Lainé, Jean, 2017. "Manipulation of single-winner large elections by vote pairing," Economics Letters, Elsevier, vol. 161(C), pages 105-107.
    18. Barbera, S. & Bossert, W. & Pattanaik, P.K., 2001. "Ranking Sets of Objects," Cahiers de recherche 2001-02, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    19. Brandt, Felix & Saile, Christian & Stricker, Christian, 2022. "Strategyproof social choice when preferences and outcomes may contain ties," Journal of Economic Theory, Elsevier, vol. 202(C).
    20. Shinji Ohseto, 2006. "Characterizations of strategy-proof and fair mechanisms for allocating indivisible goods," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 111-121, September.

    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:spr:jglopt:v:90:y:2024:i:1:d:10.1007_s10898-024-01391-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.