Manipulation of Nanson's and Baldwin's Rules

06/27/2011
by   Nina Narodytska, et al.
0

Nanson's and Baldwin's voting rules select a winner by successively eliminating candidates with low Borda scores. We show that these rules have a number of desirable computational properties. In particular, with unweighted votes, it is NP-hard to manipulate either rule with one manipulator, whilst with weighted votes, it is NP-hard to manipulate either rule with a small number of candidates and a coalition of manipulators. As only a couple of other voting rules are known to be NP-hard to manipulate with a single manipulator, Nanson's and Baldwin's rules appear to be particularly resistant to manipulation from a theoretical perspective. We also propose a number of approximation methods for manipulating these two rules. Experiments demonstrate that both rules are often difficult to manipulate in practice. These results suggest that elimination style voting rules deserve further study.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/17/2012

Eliminating the Weakest Link: Making Manipulation Intractable?

Successive elimination of candidates is often a route to making manipula...
research
09/24/2009

Manipulation and gender neutrality in stable marriage procedures

The stable marriage problem is a well-known problem of matching men to w...
research
07/05/2017

Robustness Among Multiwinner Voting Rules

We investigate how robust are results of committee elections to small ch...
research
07/19/2020

Election Control by Manipulating Issue Significance

Integrity of elections is vital to democratic systems, but it is frequen...
research
05/05/2020

Multistage Committee Election

Electing a single committee of a small size is a classical and well-unde...
research
07/07/2003

Universal Voting Protocol Tweaks to Make Manipulation Hard

Voting is a general method for preference aggregation in multiagent sett...
research
06/27/2011

Dominating Manipulations in Voting with Partial Information

We consider manipulation problems when the manipulator only has partial ...

Please sign up or login with your details

Forgot password? Click here to reset