Condorcet's Principle and the Preference Reversal Paradox

07/27/2017
by   Dominik Peters, et al.
0

We prove that every Condorcet-consistent voting rule can be manipulated by a voter who completely reverses their preference ranking, assuming that there are at least 4 alternatives. This corrects an error and improves a result of [Sanver, M. R. and Zwicker, W. S. (2009). One-way monotonicity as a form of strategy-proofness. Int J Game Theory 38(4), 553-574.] For the case of precisely 4 alternatives, we exactly characterise the number of voters for which this impossibility result can be proven. We also show analogues of our result for irresolute voting rules. We then leverage our result to state a strong form of the Gibbard-Satterthwaite Theorem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/04/2012

Common Voting Rules as Maximum Likelihood Estimators

Voting is a very general method of preference aggregation. A voting rule...
research
12/09/2019

Quantum voting and its physical interpretation

Voting is a game with a no-go theorem. New proofs of Arrow's impossibili...
research
04/29/2023

Space reduction techniques for the 3-wise Kemeny problem

Kemeny's rule is one of the most studied and well-known voting schemes w...
research
11/03/2021

Obvious Manipulability of Voting Rules

The Gibbard-Satterthwaite theorem states that no unanimous and non-dicta...
research
12/14/2020

Trustworthy Preference Completion in Social Choice

As from time to time it is impractical to ask agents to provide linear o...
research
12/08/2021

Aggregation of Pareto optimal models

In statistical decision theory, a model is said to be Pareto optimal (or...
research
07/05/2017

Robustness Among Multiwinner Voting Rules

We investigate how robust are results of committee elections to small ch...

Please sign up or login with your details

Forgot password? Click here to reset