IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v88y2020i3d10.1007_s11238-019-09734-3.html
   My bibliography  Save this article

Robust winner determination in positional scoring rules with uncertain weights

Author

Listed:
  • Paolo Viappiani

    (Sorbonne Université)

Abstract

Scoring rules constitute a particularly popular technique for aggregating a set of rankings. However, setting the weights associated with rank positions is a crucial task, as different instantiations of the weights can often lead to different winners. In this work we adopt minimax regret as a robust criterion for determining the winner in the presence of uncertainty over the weights. Focusing on two general settings (non-increasing weights and convex sequences of non-increasing weights) we provide a characterization of the minimax regret rule in terms of cumulative ranks, allowing a quick computation of the winner. We then analyze the properties of using minimax regret as a social choice function. Finally we provide some test cases of rank aggregation using the proposed method.

Suggested Citation

  • Paolo Viappiani, 2020. "Robust winner determination in positional scoring rules with uncertain weights," Theory and Decision, Springer, vol. 88(3), pages 323-367, April.
    • Handle: RePEc:kap:theord:v:88:y:2020:i:3:d:10.1007_s11238-019-09734-3
    DOI: 10.1007/s11238-019-09734-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11238-019-09734-3
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11238-019-09734-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. Salo, Ahti A., 1995. "Interactive decision aiding for group decision support," European Journal of Operational Research, Elsevier, vol. 84(1), pages 134-149, July.
    2. Weber, Martin, 1987. "Decision making with incomplete information," European Journal of Operational Research, Elsevier, vol. 28(1), pages 44-57, January.
    3. Llamazares, Bonifacio & Pea, Teresa, 2009. "Preference aggregation and DEA: An analysis of the methods proposed to discriminate efficient candidates," European Journal of Operational Research, Elsevier, vol. 197(2), pages 714-721, September.
    4. Young, H. P., 1974. "An axiomatization of Borda's rule," Journal of Economic Theory, Elsevier, vol. 9(1), pages 43-52, September.
    5. Gordon B. Hazen, 1986. "Partial Information, Dominance, and Potential Optimality in Multiattribute Utility Theory," Operations Research, INFORMS, vol. 34(2), pages 296-310, April.
    6. Stein, William E. & Mizzi, Philip J. & Pfaffenberger, Roger C., 1994. "A stochastic dominance analysis of ranked voting systems with scoring," European Journal of Operational Research, Elsevier, vol. 74(1), pages 78-85, April.
    7. Foroughi, A.A. & Tamiz, M., 2005. "An effective total ranking model for a ranked voting system," Omega, Elsevier, vol. 33(6), pages 491-496, December.
    8. Llamazares, Bonifacio & Peña, Teresa, 2013. "Aggregating preferences rankings with variable weights," European Journal of Operational Research, Elsevier, vol. 230(2), pages 348-355.
    9. Green, Rodney H. & Doyle, John R. & Cook, Wade D., 1996. "Preference voting and project ranking using DEA and cross-evaluation," European Journal of Operational Research, Elsevier, vol. 90(3), pages 461-472, May.
    10. Wade D. Cook & Moshe Kress, 1990. "A Data Envelopment Model for Aggregating Preference Rankings," Management Science, INFORMS, vol. 36(11), pages 1302-1310, November.
    11. Bonifacio Llamazares, 2016. "Ranking Candidates Through Convex Sequences of Variable Weights," Group Decision and Negotiation, Springer, vol. 25(3), pages 567-584, May.
    12. Bonifacio Llamazares & Teresa Peña, 2015. "Positional Voting Systems Generated by Cumulative Standings Functions," Group Decision and Negotiation, Springer, vol. 24(5), pages 777-801, September.
    13. Hashimoto, Akihiro, 1997. "A ranked voting system using a DEA/AR exclusion model: A note," European Journal of Operational Research, Elsevier, vol. 97(3), pages 600-604, March.
    14. Peter Fishburn & William Gehrlein, 1976. "Borda's rule, positional voting, and Condorcet's simple majority principle," Public Choice, Springer, vol. 28(1), pages 79-88, December.
    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. Paolo Viappiani, 2024. "Volumetric Aggregation Methods for Scoring Rules with Unknown Weights," Post-Print hal-04440153, HAL.

    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. Paolo Viappiani, 2024. "Volumetric Aggregation Methods for Scoring Rules with Unknown Weights," Post-Print hal-04440153, HAL.
    2. Bonifacio Llamazares, 2016. "Ranking Candidates Through Convex Sequences of Variable Weights," Group Decision and Negotiation, Springer, vol. 25(3), pages 567-584, May.
    3. Pishchulov, Grigory & Trautrims, Alexander & Chesney, Thomas & Gold, Stefan & Schwab, Leila, 2019. "The Voting Analytic Hierarchy Process revisited: A revised method with application to sustainable supplier selection," International Journal of Production Economics, Elsevier, vol. 211(C), pages 166-179.
    4. Llamazares, Bonifacio & Peña, Teresa, 2013. "Aggregating preferences rankings with variable weights," European Journal of Operational Research, Elsevier, vol. 230(2), pages 348-355.
    5. Soltanifar, Mehdi & Shahghobadi, Saeid, 2013. "Selecting a benevolent secondary goal model in data envelopment analysis cross-efficiency evaluation by a voting model," Socio-Economic Planning Sciences, Elsevier, vol. 47(1), pages 65-74.
    6. Ebrahimnejad, Ali & Tavana, Madjid & Santos-Arteaga, Francisco J., 2016. "An integrated data envelopment analysis and simulation method for group consensus ranking," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 119(C), pages 1-17.
    7. Llamazares, Bonifacio & Pea, Teresa, 2009. "Preference aggregation and DEA: An analysis of the methods proposed to discriminate efficient candidates," European Journal of Operational Research, Elsevier, vol. 197(2), pages 714-721, September.
    8. Madjid Tavana & Mehdi Soltanifar & Francisco J. Santos-Arteaga, 2023. "Analytical hierarchy process: revolution and evolution," Annals of Operations Research, Springer, vol. 326(2), pages 879-907, July.
    9. Bonifacio Llamazares & Teresa Peña, 2015. "Positional Voting Systems Generated by Cumulative Standings Functions," Group Decision and Negotiation, Springer, vol. 24(5), pages 777-801, September.
    10. Mohammad Izadikhah & Reza Farzipoor Saen, 2019. "Solving voting system by data envelopment analysis for assessing sustainability of suppliers," Group Decision and Negotiation, Springer, vol. 28(3), pages 641-669, June.
    11. Y M Wang & K S Chin & J B Yang, 2007. "Three new models for preference voting and aggregation," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(10), pages 1389-1393, October.
    12. Tüselmann, Heinz & Sinkovics, Rudolf R. & Pishchulov, Grigory, 2016. "Revisiting the standing of international business journals in the competitive landscape," Journal of World Business, Elsevier, vol. 51(4), pages 487-498.
    13. Tüselmann, Heinz & Sinkovics, Rudolf R. & Pishchulov, Grigory, 2015. "Towards a consolidation of worldwide journal rankings – A classification using random forests and aggregate rating via data envelopment analysis," Omega, Elsevier, vol. 51(C), pages 11-23.
    14. Salo, Ahti & Punkka, Antti, 2005. "Rank inclusion in criteria hierarchies," European Journal of Operational Research, Elsevier, vol. 163(2), pages 338-356, June.
    15. Adler, Nicole & Friedman, Lea & Sinuany-Stern, Zilla, 2002. "Review of ranking methods in the data envelopment analysis context," European Journal of Operational Research, Elsevier, vol. 140(2), pages 249-265, July.
    16. Foroughi, A.A. & Tamiz, M., 2005. "An effective total ranking model for a ranked voting system," Omega, Elsevier, vol. 33(6), pages 491-496, December.
    17. Sam Park, Kyung & Sang Lee, Kyung & Seong Eum, Yun & Park, Kwangtae, 2001. "Extended methods for identifying dominance and potential optimality in multi-criteria analysis with imprecise information," European Journal of Operational Research, Elsevier, vol. 134(3), pages 557-563, November.
    18. Podinovski, V. V., 2004. "Suitability and redundancy of non-homogeneous weight restrictions for measuring the relative efficiency in DEA," European Journal of Operational Research, Elsevier, vol. 154(2), pages 380-395, April.
    19. Tom Pape, 2020. "Value of agreement in decision analysis: Concept, measures and application," Papers 2012.13816, arXiv.org.
    20. Paolo Viappiani, 2020. "Robust Winner Determination in Positional Scoring Rules with Uncertain Weights," Post-Print hal-02373399, HAL.

    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:kap:theord:v:88:y:2020:i:3:d:10.1007_s11238-019-09734-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.