TY - GEN
T1 - On the robustness of preference aggregation in noisy environments
AU - Procaccia, Ariel D.
AU - Rosenschein, Jeffrey S.
AU - Kaminka, Gal A.
PY - 2007
Y1 - 2007
N2 - In an election held in a noisy environment, agents may unintentionally perturb the outcome by communicating faulty preferences. We investigate this setting by introducing a theoretical model of noisy preference aggregation and formally defining the (worst-case) robustness of a voting rule. We use our model to analytically bound the robustness of various prominent rules. The results show that the robustness of voting rules is diverse, with different rules positioned at either end of the spectrum. These results allow selection of voting rules that support preference aggregation in the face of noise.
AB - In an election held in a noisy environment, agents may unintentionally perturb the outcome by communicating faulty preferences. We investigate this setting by introducing a theoretical model of noisy preference aggregation and formally defining the (worst-case) robustness of a voting rule. We use our model to analytically bound the robustness of various prominent rules. The results show that the robustness of voting rules is diverse, with different rules positioned at either end of the spectrum. These results allow selection of voting rules that support preference aggregation in the face of noise.
KW - Computational complexity
KW - Voting
UR - http://www.scopus.com/inward/record.url?scp=60349092967&partnerID=8YFLogxK
U2 - 10.1145/1329125.1329205
DO - 10.1145/1329125.1329205
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:60349092967
SN - 9788190426275
T3 - Proceedings of the International Conference on Autonomous Agents
SP - 428
EP - 434
BT - AAMAS'07 - Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems
T2 - 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS'07
Y2 - 14 May 2008 through 18 May 2008
ER -