Combining Voting Rules Together
Narodytska, Nina, Walsh, Toby, Xia, Lirong
–arXiv.org Artificial Intelligence
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.
arXiv.org Artificial Intelligence
Mar-14-2012
- Country:
- Oceania > Australia
- New South Wales > Sydney (0.04)
- North America > United States
- Massachusetts > Middlesex County > Cambridge (0.04)
- Europe > United Kingdom
- England (0.04)
- Oceania > Australia
- Genre:
- Research Report (0.82)
- Technology: