TY - JOUR
T1 - Distance rationalization of voting rules
AU - Elkind, Edith
AU - Faliszewski, Piotr
AU - Slinko, Arkadii
N1 - Publisher Copyright:
© 2015, Springer-Verlag Berlin Heidelberg.
PY - 2015/9/24
Y1 - 2015/9/24
N2 - The concept of distance rationalizability allows one to define new voting rules or rationalize existing ones via a consensus, i.e., a class of elections that have a unique, indisputable winner, and a distance over elections: A candidate is declared an election winner if she is the consensus candidate in one of the nearest consensus elections. Many classic voting rules are defined or can be represented in this way. In this paper, we focus on the power and the limitations of the distance rationalizability approach. Lerer and Nitzan (J Econ Theory 37(1):191–201, 1985) and Campbell and Nitzan (Soc Choice Welf 3(1):1–16, 1986) show that if we do not place any restrictions on the notions of distance and consensus then essentially all voting rules can be distance-rationalized. We identify a natural class of distances on elections—votewise distances—which depend on the submitted votes in a simple and transparent manner, and investigate which voting rules can be rationalized via distances of this type. We also study axiomatic properties of rules that can be defined via votewise distances.
AB - The concept of distance rationalizability allows one to define new voting rules or rationalize existing ones via a consensus, i.e., a class of elections that have a unique, indisputable winner, and a distance over elections: A candidate is declared an election winner if she is the consensus candidate in one of the nearest consensus elections. Many classic voting rules are defined or can be represented in this way. In this paper, we focus on the power and the limitations of the distance rationalizability approach. Lerer and Nitzan (J Econ Theory 37(1):191–201, 1985) and Campbell and Nitzan (Soc Choice Welf 3(1):1–16, 1986) show that if we do not place any restrictions on the notions of distance and consensus then essentially all voting rules can be distance-rationalized. We identify a natural class of distances on elections—votewise distances—which depend on the submitted votes in a simple and transparent manner, and investigate which voting rules can be rationalized via distances of this type. We also study axiomatic properties of rules that can be defined via votewise distances.
UR - http://www.scopus.com/inward/record.url?scp=84942191568&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84942191568&partnerID=8YFLogxK
U2 - 10.1007/s00355-015-0892-5
DO - 10.1007/s00355-015-0892-5
M3 - Article
AN - SCOPUS:84942191568
SN - 0176-1714
VL - 45
SP - 345
EP - 377
JO - Social Choice and Welfare
JF - Social Choice and Welfare
IS - 2
ER -