IDEAS home Printed from https://ideas.repec.org/p/cvh/coecwp/2016-13.html
   My bibliography  Save this paper

Neural networks would 'vote' according to Borda's Rule

Author

Listed:
  • Burka, Dávid
  • Puppe, Clemens
  • Szepesváry, László
  • Tasnádi, Attila

Abstract

Can neural networks learn to select an alternative based on a systematic aggregation of convicting individual preferences (i.e. a 'voting rule')? And if so, which voting rule best describes their behavior? We show that a prominent neural network can be trained to respect two fundamental principles of voting theory, the unanimity principle and the Pareto property. Building on this positive result, we train the neural network on profiles of ballots possessing a Condorcet winner, a unique Borda winner, and a unique plurality winner, respectively. We investigate which social outcome the trained neural network chooses, and find that among a number of popular voting rules its behavior mimics most closely the Borda rule. Indeed, the neural network chooses the Borda winner most often, no matter on which voting rule it was trained. Neural networks thus seem to give a surprisingly clear-cut answer to one of the most fundamental and controversial problems in voting theory: the determination of the most salient election method.

Suggested Citation

  • Burka, Dávid & Puppe, Clemens & Szepesváry, László & Tasnádi, Attila, 2016. "Neural networks would 'vote' according to Borda's Rule," Corvinus Economics Working Papers (CEWP) 2016/13, Corvinus University of Budapest.
  • Handle: RePEc:cvh:coecwp:2016/13
    as

    Download full text from publisher

    File URL: https://unipub.lib.uni-corvinus.hu/2498/
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Edith Elkind & Piotr Faliszewski & Arkadii Slinko, 2015. "Distance rationalization of voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 345-377, September.
    2. Nehring, Klaus & Pivato, Marcus, 2019. "Majority rule in the absence of a majority," Journal of Economic Theory, Elsevier, vol. 183(C), pages 213-257.
    3. Ayça Giritligil Kara & Murat Sertel, 2005. "Does majoritarian approval matter in selecting a social choice rule? An exploratory panel study," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 25(1), pages 43-73, October.
    4. Brams, Steven J. & Fishburn, Peter C., 1978. "Approval Voting," American Political Science Review, Cambridge University Press, vol. 72(3), pages 831-847, September.
    5. Sgroi, Daniel & Zizzo, Daniel John, 2009. "Learning to play 3×3 games: Neural networks as bounded-rational players," Journal of Economic Behavior & Organization, Elsevier, vol. 69(1), pages 27-38, January.
    6. McNelis, Paul D., 2004. "Neural Networks in Finance," Elsevier Monographs, Elsevier, edition 1, number 9780124859678.
    7. Mathias Risse, 2005. "Why the count de Borda cannot beat the Marquis de Condorcet," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 25(1), pages 95-113, October.
    8. Jean-François Laslier, 2011. "And the loser is... Plurality Voting," Working Papers hal-00609810, HAL.
    9. Smith, John H, 1973. "Aggregation of Preferences with Variable Electorate," Econometrica, Econometric Society, vol. 41(6), pages 1027-1041, November.
    10. Young, H. P., 1974. "An axiomatization of Borda's rule," Journal of Economic Theory, Elsevier, vol. 9(1), pages 43-52, September.
    11. Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, 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. Burka, Dávid & Puppe, Clemens & Szepesváry, László & Tasnádi, Attila, 2022. "Voting: A machine learning approach," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1003-1017.

    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. Burka, Dávid & Puppe, Clemens & Szepesváry, László & Tasnádi, Attila, 2022. "Voting: A machine learning approach," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1003-1017.
    2. Antonin Macé, 2017. "Voting with evaluations: characterizations of evaluative voting and range voting," Working Papers halshs-01222200, HAL.
    3. Brandl, Florian & Peters, Dominik, 2022. "Approval voting under dichotomous preferences: A catalogue of characterizations," Journal of Economic Theory, Elsevier, vol. 205(C).
    4. Pivato, Marcus, 2013. "Variable-population voting rules," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 210-221.
    5. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2014. "Non-anonymous ballot aggregation: An axiomatic generalization of Approval Voting," Journal of Mathematical Economics, Elsevier, vol. 50(C), pages 69-78.
    6. Pivato, Marcus, 2014. "Formal utilitarianism and range voting," Mathematical Social Sciences, Elsevier, vol. 67(C), pages 50-56.
    7. Antonin Macé, 2015. "Voting with Evaluations: When Should We Sum? What Should We Sum?," AMSE Working Papers 1544, Aix-Marseille School of Economics, France, revised 29 Oct 2015.
    8. Duddy, Conal & Piggins, Ashley, 2013. "Collective approval," Mathematical Social Sciences, Elsevier, vol. 65(3), pages 190-194.
    9. Florenz Plassmann & T. Tideman, 2014. "How frequently do different voting rules encounter voting paradoxes in three-candidate elections?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(1), pages 31-75, January.
    10. Green-Armytage, James, 2011. "Strategic voting and nomination," MPRA Paper 32200, University Library of Munich, Germany.
    11. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2009. "Size approval voting," Journal of Economic Theory, Elsevier, vol. 144(3), pages 1187-1210, May.
    12. Osório, António (António Miguel), 2016. "Judgement and Ranking: Living with Hidden Bias," Working Papers 2072/267264, Universitat Rovira i Virgili, Department of Economics.
    13. José García-Lapresta & A. Marley & Miguel Martínez-Panero, 2010. "Characterizing best–worst voting systems in the scoring context," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 34(3), pages 487-496, March.
    14. José Alcantud & Annick Laruelle, 2014. "Dis&approval voting: a characterization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 1-10, June.
    15. 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.
    16. Kaveh Madani & Laura Read & Laleh Shalikarian, 2014. "Voting Under Uncertainty: A Stochastic Framework for Analyzing Group Decision Making Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(7), pages 1839-1856, May.
    17. Samet, Dov & Schmeidler, David, 2003. "Between liberalism and democracy," Journal of Economic Theory, Elsevier, vol. 110(2), pages 213-233, June.
    18. Burak Can & Peter Csoka & Emre Ergin, 2017. "How to choose a non-manipulable delegation?," CERS-IE WORKING PAPERS 1713, Institute of Economics, Centre for Economic and Regional Studies.
    19. Federica Ceron & Stéphane Gonzalez, 2019. "A characterization of Approval Voting without the approval balloting assumption," Working Papers halshs-02440615, HAL.
    20. Núñez, Matías & Sanver, M. Remzi, 2017. "Revisiting the connection between the no-show paradox and monotonicity," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 9-17.

    More about this item

    Keywords

    voting; social choice; neural networks; machine learning; Borda count;
    All these keywords.

    JEL classification:

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

    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:cvh:coecwp:2016/13. 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: Adam Hoffmann (email available below). General contact details of provider: https://edirc.repec.org/data/bkeeehu.html .

    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.