Cloning in Elections: Finding the Possible Winners

Show simple item record Elkind, E en Faliszewski, P en Slinko, Arkadii en 2012-05-07T01:40:32Z en 2011 en
dc.identifier.citation Journal of Artificial Intelligence Research 42:529-573 2011 en
dc.identifier.issn 1076-9757 en
dc.identifier.uri en
dc.description.abstract We consider the problem of manipulating elections by cloning candidates. In our model, a manipulator can replace each candidate c by several clones, i.e., new candidates that are so similar to c that each voter simply replaces c in his vote with a block of these new candidates, ranked consecutively. The outcome of the resulting election may then depend on the number of clones as well as on how each voter orders the clones within the block. We formalize what it means for a cloning manipulation to be successful (which turns out to be a surprisingly delicate issue), and, for a number of common voting rules, characterize the preference profiles for which a successful cloning manipulation exists. We also consider the model where there is a cost associated with producing each clone, and study the complexity of finding a minimum-cost cloning manipulation. Finally, we compare cloning with two related problems: the problem of control by adding candidates and the problem of possible (co)winners when new alternatives can join. en
dc.publisher Association for the Advancement of Artificial Intelligence en
dc.relation.ispartofseries Journal of Artificial Intelligence Research en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from: en
dc.rights.uri en
dc.title Cloning in Elections: Finding the Possible Winners en
dc.type Journal Article en
pubs.begin-page 529 en
pubs.volume 42 en
dc.rights.holder Copyright: Association for the Advancement of Artificial Intelligence en
pubs.end-page 573 en
dc.rights.accessrights en
pubs.subtype Article en
pubs.elements-id 241860 en Science en Mathematics en
pubs.arxiv-id 1401.4602 en
pubs.record-created-at-source-date 2011-11-19 en

Files in this item

There are no files associated with this item.

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace