dc.contributor.author |
Pritchard, Geoffrey |
en |
dc.contributor.author |
Wilson, Mark |
en |
dc.date.accessioned |
2013-10-31T00:42:54Z |
en |
dc.date.accessioned |
2013-11-15T02:28:11Z |
en |
dc.date.issued |
2007 |
en |
dc.identifier.citation |
Social Choice and Welfare 29(3):487-513 01 Oct 2007 |
en |
dc.identifier.issn |
0176-1714 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/21113 |
en |
dc.description.abstract |
We consider 3-candidate elections under a general scoring rule and derive precise conditions for a given voting situation to be strategically manipulable by a given coalition of voters. We present an algorithm that makes use of these conditions to compute the minimum size M of a manipulating coalition for a given voting situation. The algorithm works for any voter preference model - here we present numerical results for IC and for IAC, for a selection of scoring rules, and for numbers of voters up to 150. A full description of the distribution of M is obtained, generalizing all previous work on the topic. The results obtained show interesting phenomena and suggest several conjectures. In particular we see that rules "between plurality and Borda" behave very differently from those "between Borda and antiplurality". |
en |
dc.relation.ispartofseries |
Social Choice and Welfare |
en |
dc.relation.replaces |
http://hdl.handle.net/2292/21030 |
en |
dc.relation.replaces |
2292/21030 |
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 http://www.springer.com/open+access/authors+rights?SGWID=0-176704-12-683201-0 http://www.sherpa.ac.uk/romeo/issn/0176-1714/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Exact results on manipulability of positional voting rules |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1007/s00355-007-0216-5 |
en |
pubs.issue |
3 |
en |
pubs.begin-page |
487 |
en |
pubs.volume |
29 |
en |
pubs.end-page |
513 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
72916 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.org-id |
Statistics |
en |
dc.identifier.eissn |
1432-217X |
en |
pubs.record-created-at-source-date |
2010-09-01 |
en |