Exact results on manipulability of positional voting rules. Pritchard, G. & Wilson, M. C. Social Choice and Welfare, 29(3):487-513, Springer-Verlag, 2007.
Paper
Link abstract bibtex 6 downloads 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".
@article{pritchard2007exact,
title={Exact results on manipulability of positional voting rules},
author={Pritchard, Geoffrey and Wilson, Mark C.},
journal={Social Choice and Welfare},
volume={29},
number={3},
pages={487-513},
year={2007},
publisher={Springer-Verlag},
keywords={social choice, voting},
url_Paper={https://link.springer.com/content/pdf/10.1007/s00355-007-0216-5.pdf},
url_Link={https://link.springer.com/article/10.1007/s00355-007-0216-5},
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{"}.}
}
Downloads: 6
{"_id":"76pBTXY5Zmuj9jZtp","bibbaseid":"pritchard-wilson-exactresultsonmanipulabilityofpositionalvotingrules-2007","author_short":["Pritchard, G.","Wilson, M. C."],"bibdata":{"bibtype":"article","type":"article","title":"Exact results on manipulability of positional voting rules","author":[{"propositions":[],"lastnames":["Pritchard"],"firstnames":["Geoffrey"],"suffixes":[]},{"propositions":[],"lastnames":["Wilson"],"firstnames":["Mark","C."],"suffixes":[]}],"journal":"Social Choice and Welfare","volume":"29","number":"3","pages":"487-513","year":"2007","publisher":"Springer-Verlag","keywords":"social choice, voting","url_paper":"https://link.springer.com/content/pdf/10.1007/s00355-007-0216-5.pdf","url_link":"https://link.springer.com/article/10.1007/s00355-007-0216-5","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\".","bibtex":"@article{pritchard2007exact,\n title={Exact results on manipulability of positional voting rules},\n author={Pritchard, Geoffrey and Wilson, Mark C.},\n journal={Social Choice and Welfare},\n volume={29},\n number={3},\n pages={487-513},\n year={2007},\n publisher={Springer-Verlag},\n keywords={social choice, voting},\n url_Paper={https://link.springer.com/content/pdf/10.1007/s00355-007-0216-5.pdf},\n url_Link={https://link.springer.com/article/10.1007/s00355-007-0216-5},\n abstract={We consider 3-candidate elections under a general scoring rule and\nderive precise conditions for a given voting situation to be\nstrategically manipulable by a given coalition of voters. We present an\nalgorithm that makes use of these conditions to compute the minimum size\n$M$ of a manipulating coalition for a given voting situation. The\nalgorithm works for any voter preference model - here we present\nnumerical results for IC and for IAC, for a selection of scoring rules,\nand for numbers of voters up to 150. A full description of the\ndistribution of $M$ is obtained, generalizing all previous work on the\ntopic. The results obtained show interesting phenomena and suggest\nseveral conjectures. In particular we see that rules {``} between\nplurality and Borda{\"} behave very differently from those {``} between\nBorda and antiplurality{\"}.}\n}\n\n","author_short":["Pritchard, G.","Wilson, M. C."],"key":"pritchard2007exact","id":"pritchard2007exact","bibbaseid":"pritchard-wilson-exactresultsonmanipulabilityofpositionalvotingrules-2007","role":"author","urls":{" paper":"https://link.springer.com/content/pdf/10.1007/s00355-007-0216-5.pdf"," link":"https://link.springer.com/article/10.1007/s00355-007-0216-5"},"keyword":["social choice","voting"],"metadata":{"authorlinks":{}},"downloads":6},"bibtype":"article","biburl":"https://drive.google.com/uc?export=download&id=1NEXsxwRAx2CWt43v0y0jyZdP1LdOS_xF","dataSources":["yx9ivfGLzvFNsg4LH","QdFdNQZBZSvbPbp7t","o2FBsFrZMS3PxguCG","SjBh38uzaGjRinwq8","M2T285kj8vXfTkGDx","2zimNJgtWEiEM2L3J","TAyBmAZAcnenc4YET","BCqQErP8wgW48bwvt","YjweTJPHHEQ85Pems"],"keywords":["social choice","voting"],"search_terms":["exact","results","manipulability","positional","voting","rules","pritchard","wilson"],"title":"Exact results on manipulability of positional voting rules","year":2007,"downloads":6}