Voting in cooperative information agent scenarios: Use and abuse

Jeffrey S. Rosenschein; Ariel D. Procaccia

doi:10.1007/11839354_4

Voting in cooperative information agent scenarios: Use and abuse

Jeffrey S. Rosenschein^*, Ariel D. Procaccia

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

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).

Original language	English
Title of host publication	Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings
Publisher	Springer Verlag
Pages	33-50
Number of pages	18
ISBN (Print)	354038569X, 9783540385691
DOIs	https://doi.org/10.1007/11839354_4
State	Published - 2006
Event	10th International Workshop on Cooperative Information Agents, CIA 2006 - Edinburgh, United Kingdom Duration: 11 Sep 2006 → 13 Sep 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4149 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Workshop on Cooperative Information Agents, CIA 2006
Country/Territory	United Kingdom
City	Edinburgh
Period	11/09/06 → 13/09/06

Access to Document

10.1007/11839354_4

Cite this

Rosenschein, J. S., & Procaccia, A. D. (2006). Voting in cooperative information agent scenarios: Use and abuse. In Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings (pp. 33-50). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4149 LNAI). Springer Verlag. https://doi.org/10.1007/11839354_4

Rosenschein, Jeffrey S. ; Procaccia, Ariel D. / Voting in cooperative information agent scenarios : Use and abuse. Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings. Springer Verlag, 2006. pp. 33-50 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@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 = "אנגלית",

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 = "גרמניה",

note = "10th International Workshop on Cooperative Information Agents, CIA 2006 ; Conference date: 11-09-2006 Through 13-09-2006",

}

Rosenschein, JS & Procaccia, AD 2006, Voting in cooperative information agent scenarios: Use and abuse. in Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4149 LNAI, Springer Verlag, pp. 33-50, 10th International Workshop on Cooperative Information Agents, CIA 2006, Edinburgh, United Kingdom, 11/09/06. https://doi.org/10.1007/11839354_4

Voting in cooperative information agent scenarios: Use and abuse. / Rosenschein, Jeffrey S.; Procaccia, Ariel D.
Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings. Springer Verlag, 2006. p. 33-50 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4149 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Voting in cooperative information agent scenarios

T2 - 10th International Workshop on Cooperative Information Agents, CIA 2006

AU - Rosenschein, Jeffrey S.

AU - Procaccia, Ariel D.

PY - 2006

Y1 - 2006

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=33750993189&partnerID=8YFLogxK

U2 - 10.1007/11839354_4

DO - 10.1007/11839354_4

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33750993189

SN - 354038569X

SN - 9783540385691

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 33

EP - 50

BT - Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings

PB - Springer Verlag

Y2 - 11 September 2006 through 13 September 2006

ER -

Rosenschein JS, Procaccia AD. Voting in cooperative information agent scenarios: Use and abuse. In Cooperative Information Agents X - 10th International Workshop, CIA 2006. Proceedings. Springer Verlag. 2006. p. 33-50. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11839354_4

Voting in cooperative information agent scenarios: Use and abuse

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this