arrow
Return

Voting: A machine learning approach

delete2022-06-01
delete15
delete
OA
AI
D
Dávid Burka
C
Clemens Puppe *
L
László Szepesváry
A
Attila Tasnádi
DOI:10.1016/j.ejor.2021.10.005delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Voting rules can be assessed from quite different perspectives: the axiomatic, the pragmatic, in terms of computational or conceptual simplicity, susceptibility to manipulation, and many others aspects. In this paper, we take the machine learning perspective and ask how prominent voting rules compare in terms of their learnability by a neural network. To address this question, we train the neural network to choosing Condorcet, Borda, and plurality winners, respectively. Remarkably, our statistical results show that, when trained on a limited (but still reasonably large) sample, the neural network mimics most closely the Borda rule, no matter on which rule it was previously trained. The main overall conclusion is that the necessary training sample size for a neural network varies significantly with the voting rule, and we rank a number of popular voting rules in terms of the sample size required. (c) 2021 Elsevier B.V. All rights reserved.
Keywords:
Group decisions and negotiations
Voting
Social choice
Neural networks
Machine learning
Borda count
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

C
corvinus university budapest
Scholars:
1.2K
Papers: 1.1K
Citations: 3
H
Helmholtz Association
Scholars:
13.2W
Papers: 10.7W
Citations: 145
researcher View more organizations