New measures of the difficulty of manipulation of voting rules

Reyhaneh Reyhani, Geoffrey Pritchard and I have just submitted this to a special issue of Journal of Autonomous Agents and Multi-Agent Systems concerning computational social choice.

Download author version

Abstract: We introduce new measures of manipulability of anonymous voting rules
and argue for their superiority over some commonly used measures. We give a sim-
ple common framework that describes these measures and connects them to recent
literature. We discuss their computation and present numerical results that allow for
comparison of various common voting rules.

Leave a Reply

Your email address will not be published. Required fields are marked *