Combining Voting Rules Together

03/14/2012
by   Nina Narodytska, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2021

Axiomatic characterizations of consistent approval-based committee choice rules

We prove axiomatic characterizations of several important multiwinner ru...
research
08/05/2021

Learning to Elect

Voting systems have a wide range of applications including recommender s...
research
02/03/2022

Computational Aspects of Conditional Minisum Approval Voting in Elections with Interdependent Issues

Approval voting provides a simple, practical framework for multi-issue e...
research
07/24/2020

Model Checkers Are Cool: How to Model Check Voting Protocols in Uppaal

The design and implementation of an e-voting system is a challenging tas...
research
11/09/2022

Structured Voting for Structured Committees

There has been much recent work on multiwinner voting systems. However, ...
research
10/27/2018

Computational geometry and the U.S. Supreme Court

We use the United States Supreme Court as an illuminative context in whi...
research
07/03/2023

Anonymous and Copy-Robust Delegations for Liquid Democracy

Liquid democracy with ranked delegations is a novel voting scheme that u...

Please sign up or login with your details

Forgot password? Click here to reset