Geodesic
Comparing the manipulability of approval voting and borda
Contributions to game theory and management, Tome 15 (2022), pp. 236-249

Voir la notice de l'article provenant de la source Math-Net.Ru

The Gibbard-Satterthwaite theorem established that no non-trivial voting rule is strategy-proof, but that does not mean that all voting rules are equally susceptible to strategic manipulation. Over the past fifty years numerous approaches have been proposed to compare the manipulability of voting rules in terms of the probability of manipulation, the domains on which manipulation is possible, the complexity of finding such a manipulation, and others. In the closely related field of matching, Pathak and Sönmez (2013) pioneered a notion of manipulability based on case-by-case comparison of manipulable profiles. The advantage of this approach is that it is independent of the underlying statistical culture or the computational power of the agents, and it has proven fruitful in the matching literature. In this paper, we extend the notion of Pathak and Sönmez to voting, studying the families of $k$-approval and truncated Borda scoring rules. We find that, with one exception, the notion does not allow for a meaningful ordering of the manipulability of these rules.
Keywords: social choice, strategic voting, Borda, scoring rules. 
@article{CGTM_2022_15_a18,
     author = {Daria Teplova and Egor Ianovski},
     title = {Comparing the manipulability of approval voting and borda},
     journal = {Contributions to game theory and management},
     pages = {236--249},
     publisher = {mathdoc},
     volume = {15},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2022_15_a18/}
}
TY  - JOUR
AU  - Daria Teplova
AU  - Egor Ianovski
TI  - Comparing the manipulability of approval voting and borda
JO  - Contributions to game theory and management
PY  - 2022
SP  - 236
EP  - 249
VL  - 15
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2022_15_a18/
LA  - en
ID  - CGTM_2022_15_a18
ER  - 
%0 Journal Article
%A Daria Teplova
%A Egor Ianovski
%T Comparing the manipulability of approval voting and borda
%J Contributions to game theory and management
%D 2022
%P 236-249
%V 15
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2022_15_a18/
%G en
%F CGTM_2022_15_a18
Daria Teplova; Egor Ianovski. Comparing the manipulability of approval voting and borda. Contributions to game theory and management, Tome 15 (2022), pp. 236-249. http://geodesic.mathdoc.fr/item/CGTM_2022_15_a18/