Asymptotics of the minimum manipulating coalition size for positional voting rules under IC behaviour

ResearchSpace Repository

Show simple item record Wilson, Mark en Pritchard, Geoffrey en 2012-03-13T18:54:49Z en 2013-11-13T03:11:50Z en 2009 en
dc.identifier.citation Mathematical Social Sciences 58(1):35-57 2009 en
dc.identifier.issn 0165-4896 en
dc.identifier.uri en
dc.description.abstract We consider the problem of manipulation of elections using positional voting rules under impartial culture voter behaviour.We consider both the logical possibility of coalitional manipulation, and the number of voters who must be recruited to form a manipulating coalition. It is shown that the manipulation problem may be well approximated by a very simple linear program in two variables. This permits a comparative analysis of the asymptotic (large-population) manipulability of the various rules. It is seen that the manipulation resistance of positional rules with 5 or 6 (or more) candidates is quite different from the more commonly analyzed three- and four-candidate cases. en
dc.publisher Elsevier en
dc.relation.ispartofseries Mathematical Social Sciences en
dc.relation.replaces en
dc.relation.replaces 2292/14163 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 Asymptotics of the minimum manipulating coalition size for positional voting rules under IC behaviour en
dc.type Journal Article en
dc.identifier.doi 10.1016/j.mathsocsci.2009.02.004 en
pubs.issue 1 en
pubs.begin-page 35 en
pubs.volume 58 en
pubs.end-page 57 en
dc.rights.accessrights en
pubs.subtype Article en
pubs.elements-id 86028 en Science en School of Computer Science en Statistics en
pubs.record-created-at-source-date 2010-09-01 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

Advanced Search