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.
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