IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v349y2025i3d10.1007_s10479-025-06593-w.html
   My bibliography  Save this article

A generalization to networks of Young’s characterization of the Borda rule

Author

Listed:
  • Daniela Bubboloni

    (Università degli Studi di Firenze)

  • Michele Gori

    (Università degli Studi di Firenze)

Abstract

We prove that, for any given set of networks satisfying suitable conditions, the net-oudegree network solution, the net-indegree network solution, and the total network solution are the unique network solutions on that set satisfying neutrality, consistency and cancellation. The generality of the result obtained allows to get an analogous result for social choice correspondences: for any given set of preference profiles satisfying suitable conditions, the net-oudegree social choice correspondence, the net-indegree social choice correspondence and the total social choice correspondence are the unique social choice correspondences on that set satisfying neutrality, consistency and cancellation. Using the notable fact that several well-known voting rules coincide with the restriction of the net-outdegree social choice correspondence to appropriate sets of preference profiles, we are able to deduce a variety of new and known characterization theorems for the Borda rule, the Partial Borda rule, the Averaged Borda rule, the Approval Voting, the Plurality rule and the anti-Plurality rule, among which Young’s characterization of the Borda rule and Fishburn’s characterization of the Approval Voting.

Suggested Citation

  • Daniela Bubboloni & Michele Gori, 2025. "A generalization to networks of Young’s characterization of the Borda rule," Annals of Operations Research, Springer, vol. 349(3), pages 1501-1552, June.
  • Handle: RePEc:spr:annopr:v:349:y:2025:i:3:d:10.1007_s10479-025-06593-w
    DOI: 10.1007/s10479-025-06593-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-025-06593-w
    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/s10479-025-06593-w?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Barberà, Salvador & Bossert, Walter, 2023. "Opinion aggregation: Borda and Condorcet revisited," Journal of Economic Theory, Elsevier, vol. 210(C).
    2. Hansson, Bengt & Sahlquist, Henrik, 1976. "A proof technique for social choice with variable electorate," Journal of Economic Theory, Elsevier, vol. 13(2), pages 193-200, October.
    3. Carlos Alós-Ferrer, 2006. "A Simple Characterization of Approval Voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(3), pages 621-625, December.
    4. John Cullinan & Samuel Hsiao & David Polett, 2014. "A Borda count for partially ordered ballots," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 913-926, April.
    5. Kurihara, Takashi, 2018. "A simple characterization of the anti-plurality rule," Economics Letters, Elsevier, vol. 168(C), pages 110-111.
    6. Marc Vorsatz, 2008. "Scoring rules on dichotomous preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 151-162, June.
    7. Conal Duddy & Ashley Piggins & William Zwicker, 2016. "Aggregation of binary evaluations: a Borda-like approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(2), pages 301-333, February.
    8. Ceron, Federica & Gonzalez, Stéphane, 2021. "Approval voting without ballot restrictions," Theoretical Economics, Econometric Society, vol. 16(3), July.
    9. Yohei Sekiguchi, 2012. "A Characterization of the Plurality Rule," CIRJE F-Series CIRJE-F-833, CIRJE, Faculty of Economics, University of Tokyo.
    10. Bouyssou, Denis, 1992. "Ranking methods based on valued preference relations: A characterization of the net flow method," European Journal of Operational Research, Elsevier, vol. 60(1), pages 61-67, July.
    11. Young, H. P., 1988. "Condorcet's Theory of Voting," American Political Science Review, Cambridge University Press, vol. 82(4), pages 1231-1244, December.
    12. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    13. 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.
    14. Pivato, Marcus, 2014. "Formal utilitarianism and range voting," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 50-56.
    15. Florian Brandl & Dominik Peters, 2019. "An axiomatic characterization of the Borda mean rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 685-707, April.
    16. Sekiguchi, Yohei, 2012. "A characterization of the plurality rule," Economics Letters, Elsevier, vol. 116(3), pages 330-332.
    17. Michele Gori, 2014. "Selecting anonymous, neutral and reversal symmetric minimal majority rules," Working Papers - Mathematical Economics 2014-04, Universita' degli Studi di Firenze, Dipartimento di Scienze per l'Economia e l'Impresa.
    18. Daniela Bubboloni & Michele Gori, 2014. "Anonymous and neutral majority rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 377-401, August.
    19. Mas-Colell, Andreu & Whinston, Michael D. & Green, Jerry R., 1995. "Microeconomic Theory," OUP Catalogue, Oxford University Press, number 9780195102680.
    20. Bubboloni, Daniela & Gori, Michele, 2015. "Symmetric majority rules," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 73-86.
    21. Zwicker, William S., 1991. "The voters' paradox, spin, and the Borda count," Mathematical Social Sciences, Elsevier, vol. 22(3), pages 187-227, December.
    22. Pivato, Marcus, 2013. "Variable-population voting rules," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 210-221.
    23. Daniela Bubboloni & Michele Gori, 2018. "The flow network method," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 621-656, December.
    24. Bertrand Mareschal & Jean Pierre Brans & Philippe Vincke, 1986. "How to select and how to rank projects: the Prométhée method," ULB Institutional Repository 2013/9307, ULB -- Universite Libre de Bruxelles.
    25. Brans, J. P. & Vincke, Ph. & Mareschal, B., 1986. "How to select and how to rank projects: The method," European Journal of Operational Research, Elsevier, vol. 24(2), pages 228-238, February.
    26. Moulin, Herve, 1988. "Condorcet's principle implies the no show paradox," Journal of Economic Theory, Elsevier, vol. 45(1), pages 53-64, June.
    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. Brandl, Florian & Peters, Dominik, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Journal of Economic Theory, Elsevier, vol. 205(C).
    2. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.
    3. Florian Brandl & Dominik Peters, 2019. "An axiomatic characterization of the Borda mean rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(4), pages 685-707, April.
    4. Hiroki Saitoh, 2022. "Characterization of tie-breaking plurality rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(1), pages 139-173, July.
    5. Terzopoulou, Zoi & Endriss, Ulle, 2021. "The Borda class," Journal of Mathematical Economics, Elsevier, vol. 92(C), pages 31-40.
    6. Bubboloni, Daniela & Gori, Michele, 2016. "Resolute refinements of social choice correspondences," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 37-49.
    7. Kurihara, Takashi, 2018. "Axiomatic characterisations of the basic best–worst rule," Economics Letters, Elsevier, vol. 172(C), pages 19-22.
    8. Ulle Endriss & Federico Fioravanti, 2024. "Voting with Partial Orders: The Plurality and Anti-Plurality Classes," Papers 2404.17413, arXiv.org, revised Aug 2025.
    9. Daniela Bubboloni & Michele Gori, 2021. "Breaking ties in collective decision-making," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 44(1), pages 411-457, June.
    10. Marcus Pivato, 2013. "Voting rules as statistical estimators," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 581-630, February.
    11. Daniela Bubboloni & Michele Gori, 2018. "The flow network method," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 621-656, December.
    12. McMorris, F.R. & Mulder, Henry Martyn & Novick, Beth & Powers, Robert C., 2021. "Majority rule for profiles of arbitrary length, with an emphasis on the consistency axiom," Mathematical Social Sciences, Elsevier, vol. 109(C), pages 164-174.
    13. Pivato, Marcus, 2013. "Variable-population voting rules," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 210-221.
    14. Walter Bossert & Kotaro Suzumura, 2017. "The greatest unhappiness of the least number," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 49(3), pages 637-655, December.
    15. Mostapha Diss & Michele Gori, 2022. "Majority properties of positional social preference correspondences," Theory and Decision, Springer, vol. 92(2), pages 319-347, March.
    16. G Özerol & E Karasakal, 2008. "Interactive outranking approaches for multicriteria decision-making problems with imprecise information," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(9), pages 1253-1268, September.
    17. Franz Dietrich, 2014. "Scoring rules for judgment aggregation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 873-911, April.
    18. Pivato, Marcus, 2014. "Formal utilitarianism and range voting," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 50-56.
    19. Z. Emel Ozturk, 2017. "A composition-consistency characterization of the plurality rule," Working Papers 2017_04, Business School - Economics, University of Glasgow.
    20. Bubboloni, Daniela & Gori, Michele, 2016. "On the reversal bias of the Minimax social choice correspondence," Mathematical Social Sciences, Elsevier, vol. 81(C), pages 53-61.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:spr:annopr:v:349:y:2025:i:3:d:10.1007_s10479-025-06593-w. 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.