Weighted scoring elections: is Borda best?

被引:4
作者
Kilgour, D. Marc [1 ]
Gregoire, Jean-Charles [2 ]
Foley, Angele M. [1 ]
机构
[1] Wilfrid Laurier Univ, Dept Math, Waterloo, ON N2L 3C5, Canada
[2] Inst Natl Rech Sci, Montreal, PQ H5A 1K6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
VOTING SYSTEMS; SOCIAL CHOICE; PROBABILITY; RULES; COUNT; PARADOXES;
D O I
10.1007/s00355-021-01347-6
中图分类号
F [经济];
学科分类号
02 ;
摘要
Weighted scoring rules, perhaps the most common procedures for multi-candidate, single-winner elections, are defined by score vectors, of which the Borda Count is the best known example. The concept of Borda dominance identifies candidates who cannot win under any score vector; we assess its usefulness in the context of single-winner elections. We propose several families of score vectors that can accommodate any number of candidates, asking whether any of them can improve on Borda Count. Using large-scale simulation, we compare score vectors on Condorcet efficiency, or ability to find a Condorcet winner when one exists, on resilience to ballot truncation, and on ability to maximize the Copeland score using both complete and uniformly truncated ballots. Borda performs well on criteria related to Condorcet winner and Copeland score but, depending on the preference model, may not be optimal. Convex score vectors are the most resilient to ballot truncation.
引用
收藏
页码:365 / 391
页数:27
相关论文
共 49 条
[1]  
Ayadi M, 2020, ARXIV200206009
[2]  
Ayadi M, 2019, AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, P1288
[3]  
BENOIT JP, 1992, SOC CHOICE WELFARE, V9, P89
[4]  
Bentert M, 2019, ARXIV190110848
[5]  
Black Duncan, 1958, The Theory of Committees and Elections
[6]  
Brams S., 1982, NOT AM MATH SOC, V29, P136
[7]   Which scoring rule maximizes condorcet efficiency under IAC? [J].
Cervone, D ;
Gehrlein, W ;
Zwicker, W .
THEORY AND DECISION, 2005, 58 (02) :145-185
[8]   A Borda count for partially ordered ballots [J].
Cullinan, John ;
Hsiao, Samuel K. ;
Polett, David .
SOCIAL CHOICE AND WELFARE, 2014, 42 (04) :913-926
[9]   Implementing the Borda outcome via truncated scoring rules: a computational study [J].
Dogan, Onur ;
Giritligil, Ayca Ebru .
PUBLIC CHOICE, 2014, 159 (1-2) :83-98
[10]   The original Borda count and partial voting [J].
Emerson, Peter .
SOCIAL CHOICE AND WELFARE, 2013, 40 (02) :353-358