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. Rezaei, Jafar, 2015. "Best-worst multi-criteria decision-making method," Omega, Elsevier, vol. 53(C), pages 49-57.
    8. Koczkodaj, W.W. & Szybowski, J., 2015. "Pairwise comparisons simplified," Applied Mathematics and Computation, Elsevier, vol. 253(C), pages 387-394.
    9. 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.
    10. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    11. 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. Jan Górecki & David Bartl & Jaroslav Ramík, 2024. "Robustness of priority deriving methods for pairwise comparison matrices against rank reversal: a probabilistic approach," Annals of Operations Research, Springer, vol. 333(1), pages 249-273, February.
    2. Dong, Yucheng & Liu, Yating & Liang, Haiming & Chiclana, Francisco & Herrera-Viedma, Enrique, 2018. "Strategic weight manipulation in multiple attribute decision making," Omega, Elsevier, vol. 75(C), pages 154-164.
    3. Anna Kędzior & Konrad Kułakowski, 2023. "Multiple-Criteria Heuristic Rating Estimation," Mathematics, MDPI, vol. 11(13), pages 1-19, June.
    4. Susana Furtado & Charles R. Johnson, 2024. "Efficient vectors in priority setting methodology," Annals of Operations Research, Springer, vol. 332(1), pages 743-764, January.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    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. Alptekin Ulutaş & Ayşe Topal & Dragan Pamučar & Željko Stević & Darjan Karabašević & Gabrijela Popović, 2022. "A New Integrated Multi-Criteria Decision-Making Model for Sustainable Supplier Selection Based on a Novel Grey WISP and Grey BWM Methods," Sustainability, MDPI, vol. 14(24), pages 1-20, December.
    11. James J. H. Liou & Perry C. Y. Liu & Huai-Wei Lo, 2020. "A Failure Mode Assessment Model Based on Neutrosophic Logic for Switched-Mode Power Supply Risk Analysis," Mathematics, MDPI, vol. 8(12), pages 1-19, December.
    12. Halil Ibrahim Cicekdagi & Ertugrul Ayyildiz & Mehmet Cabir Akkoyunlu, 2023. "Enhancing search and rescue team performance: investigating factors behind social loafing," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 119(3), pages 1315-1340, December.
    13. Erlanson, Albin & Szwagrzak, Karol, 2013. "Strategy-Proof Package Assignment," Working Papers 2013:43, Lund University, Department of Economics.
    14. Junnan Wu & Xin Liu & Dianqi Pan & Yichen Zhang & Jiquan Zhang & Kai Ke, 2023. "Research on Safety Evaluation of Municipal Sewage Treatment Plant Based on Improved Best-Worst Method and Fuzzy Comprehensive Method," Sustainability, MDPI, vol. 15(11), pages 1-15, May.
    15. 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.
    16. 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.
    17. Feng, Jianghong & Guo, Ping & Xu, Guangyi & Xu, Gangyan & Ning, Yu, 2024. "An integrated decision framework for resilient sustainable waste electric vehicle battery recycling transfer station site selection," Applied Energy, Elsevier, vol. 373(C).
    18. 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.
    19. Marco LiCalzi, 2022. "Bipartite choices," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(2), pages 551-568, December.
    20. Dietrich, Franz & List, Christian, 2007. "Strategy-Proof Judgment Aggregation," Economics and Philosophy, Cambridge University Press, vol. 23(3), pages 269-300, November.

    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.