Combining Voting Rules Together
Artificial Intelligence
2012-03-15 v1
Abstract
We propose a simple method for combining together voting rules that performs a run-off between the different winners of each voting rule. We prove that this combinator has several good properties. For instance, even if just one of the base voting rules has a desirable property like Condorcet consistency, the combination inherits this property. In addition, we prove that combining voting rules together in this way can make finding a manipulation more computationally difficult. Finally, we study the impact of this combinator on approximation methods that find close to optimal manipulations.
Cite
@article{arxiv.1203.3051,
title = {Combining Voting Rules Together},
author = {Nina Narodytska and Toby Walsh and Lirong Xia},
journal= {arXiv preprint arXiv:1203.3051},
year = {2012}
}