Gal A. Kaminka: Publications

Sorted by DateClassified by Publication TypeClassified by TopicGrouped by Student (current)Grouped by Former Students

On the Robustness of Preference Aggregation in Noisy Environments

Ariel D. Procaccia, Jeff S. Rosenschein, and Gal A. Kaminka. On the Robustness of Preference Aggregation in Noisy Environments. In Proceedings of the 1st International Workshop on Computational Social Choice, Amsterdam, December 2006.

Download

(unavailable)

Abstract

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. Our results essentially specify the voting rules which allow for reasonable preference aggregation in the face of noise.

Additional Information

BibTeX

@InProceedings{comsoc06, 
  author = 	 {Ariel D. Procaccia and Jeff S. Rosenschein and Gal A. Kaminka}, 
  title = 	 {On the Robustness of Preference Aggregation in Noisy Environments}, 
  OPTcrossref =  {}, 
  OPTkey = 	 {}, 
  booktitle = {Proceedings of the 1st International Workshop on Computational Social Choice}, 
  OPTpages = 	 {In press}, 
  year = 	 {2006}, 
  abstract = { 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. Our results essentially specify the voting rules which allow for reasonable preference aggregation in the face of noise. }, 
  wwwnote = {}, 
  OPTeditor = 	 {}, 
  OPTvolume = 	 {}, 
  OPTnumber = 	 {}, 
  OPTseries = 	 {}, 
  address = 	 {Amsterdam}, 
  month = 	 {December}, 
  OPTorganization = {}, 
  OPTpublisher = {}, 
  OPTnote = 	 {}, 
  OPTnote = 	 {}, 
  OPTannote = 	 {} 
} 

Generated by bib2html.pl (written by Patrick Riley ) on Fri Aug 30, 2024 17:29:52