TY - GEN
T1 - Condorcet voting methods avoid the paradoxes of voting theory
AU - Wang, Tiance
AU - Sturm, John
AU - Cuff, Paul
AU - Kulkarni, Sanjeev
PY - 2012
Y1 - 2012
N2 - Democratically choosing a single preference from more than two candidate options is not a straightforward matter. In fact, voting theory has established a number of paradoxes which assert seemingly innocuous attributes to be incompatible. One of the most desirable attributes - independence of irrelevant alternatives - is proven by Arrow to be incompatible (in a worst-case sense) with nominal fairness constraint. Another theorem states that all voting systems will have opportunities for a voter to improve their outcome by voting contrary to their true preferences. What we show in this work is that Condorcet methods, which uniquely satisfy the independent of irrelevant alternatives property whenever possible, actually avoids these paradoxes both in practice (based on real data) and in theory (in a probabilistic sense).
AB - Democratically choosing a single preference from more than two candidate options is not a straightforward matter. In fact, voting theory has established a number of paradoxes which assert seemingly innocuous attributes to be incompatible. One of the most desirable attributes - independence of irrelevant alternatives - is proven by Arrow to be incompatible (in a worst-case sense) with nominal fairness constraint. Another theorem states that all voting systems will have opportunities for a voter to improve their outcome by voting contrary to their true preferences. What we show in this work is that Condorcet methods, which uniquely satisfy the independent of irrelevant alternatives property whenever possible, actually avoids these paradoxes both in practice (based on real data) and in theory (in a probabilistic sense).
UR - http://www.scopus.com/inward/record.url?scp=84875737240&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875737240&partnerID=8YFLogxK
U2 - 10.1109/Allerton.2012.6483218
DO - 10.1109/Allerton.2012.6483218
M3 - Conference contribution
AN - SCOPUS:84875737240
SN - 9781467345385
T3 - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
SP - 201
EP - 203
BT - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
T2 - 2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Y2 - 1 October 2012 through 5 October 2012
ER -