@inproceedings{3e42eff7df9e43f38c519e2fa4f67136,
title = "Voting in cooperative information agent scenarios: Use and abuse",
abstract = "Social choice theory can servo as an appropriate foundation upon which to build cooperative information agent applications. There is a rich literature on the subject of voting, with important theoretical results, and builders of automated agents can benefit from this work as they engineer systems that reach group consensus. This paper considers the application of various voting techniques, and examines nuances in their use. In particular, we consider the issue of preference extraction in these systems, with an emphasis on the complexity of manipulating group outcomes. We show that a family of important voting protocols is susceptible to manipulation by coalitions in the average case, when the number of candidates is constant (even though their worst-case manipulations are NP-hard).",
author = "Rosenschein, {Jeffrey S.} and Procaccia, {Ariel D.}",
year = "2006",
doi = "10.1007/11839354_4",
language = "American English",
isbn = "354038569X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "33--50",
booktitle = "Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings",
address = "Germany",
note = "10th International Workshop on Cooperative Information Agents, CIA 2006 ; Conference date: 11-09-2006 Through 13-09-2006",
}