Corvinus
Corvinus

And the winner is ... Chevalier de Borda: Neural networks vote according to Borda's Rule

Burka, Dávid, Puppa, Clemens, Szepesváry, László and Tasnádi, Attila ORCID: https://orcid.org/0000-0003-3252-4223 (2016) And the winner is ... Chevalier de Borda: Neural networks vote according to Borda's Rule. In: 6th International Workshop on Computational Social Choice, 2016.06.22-2016.06.24, Toulouse.

[img] PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
292kB

Official URL: https://www.irit.fr/COMSOC-2016/proceedings/BurkaEtAlCOMSOC2016.pdf


Abstract

We investigate whether neural networks are appropriate tools for selecting between prominent social choice functions. We find that neural networks can learn the unanimity principle and the Pareto property. Building on these two positive results, we train neural networks on the set of profiles possessing Condorcet winners, on the set of profiles possessing a unique Borda winner, and on the set of profiles possessing a unique plurality winner. We investigate which social outcome a neural network chooses if trained on the set of profiles possessing unique winners according to one or more social choice functions. We compare the choices obtained by trained neural networks with those chosen by the Borda count, the Copeland method, the Kem´ eny-Young method, the plurality rule, and 2-approval voting. We find that the trained neural networks’ behavior is the closest to the Borda rule, second closest to the Condorcet-consistent methods, and clearly, the furthest away from the plurality rule. By this approach we hope to give new insight on the problem of selecting the appropriate voting rule.

Item Type:Conference or Workshop Item (Paper)
Series Number / Identification Number:MTMT:3077575
Uncontrolled Keywords:Neural networks ; Borda’s Rule
Divisions:Institute of Data Analytics and Information Systems
Subjects:Decision making
Automatizálás, gépesítés
Computer science
ID Code:10565
Deposited By: MTMT SWORD
Deposited On:21 Nov 2024 10:02
Last Modified:21 Nov 2024 10:02

Repository Staff Only: item control page

Downloads

Downloads per month over past year

View more statistics