Obvious Independence of Clones

10/10/2022
by   Ratip Emin Berker, et al.
0

The Independence of Clones (IoC) criterion for social choice functions (voting rules) measures a function's robustness to strategic nomination. However, prior literature has established empirically that individuals cannot always recognize whether or not a mechanism is strategy-proof and may still submit costly, distortionary misreports even in strategy-proof settings. The intersection of these issues motivates the search for mechanisms which are Obviously Independent of Clones (OIoC): where strategic nomination or strategic exiting of clones obviously have no effect on the outcome of the election. We examine three IoC ranked-choice voting mechanisms and the pre-existing proofs that they are independent of clones: Single Transferable Vote (STV), Ranked Pairs, and the Schulze method. We construct a formal definition of a voting system being Obviously Independent of Clones based on a reduction to a clocked election by considering a bounded agent. Finally, we show that STV and Ranked Pairs are OIoC, whereas we prove an impossibility result for the Schulze method showing that this voting system is not OIoC.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2022

Noise Stability of Ranked Choice Voting

We conjecture that Borda count is the ranked choice voting method that b...
research
09/15/2020

Knapsack Voting for Participatory Budgeting

We address the question of aggregating the preferences of voters in the ...
research
07/11/2018

Paradoxes in Sequential Voting

We analyse strategic, complete information, sequential voting with ordin...
research
05/24/2022

Justifying Social-Choice Mechanism Outcome for Improving Participant Satisfaction

In many social-choice mechanisms the resulting choice is not the most pr...
research
05/17/2018

Practical Algorithms for STV and Ranked Pairs with Parallel Universes Tiebreaking

STV and ranked pairs (RP) are two well-studied voting rules for group de...
research
07/24/2020

Natural Strategic Abilities in Voting Protocols

Security properties are often focused on the technological side of the s...
research
05/02/2022

Local Differential Privacy Meets Computational Social Choice – Resilience under Voter Deletion

The resilience of a voting system has been a central topic in computatio...

Please sign up or login with your details

Forgot password? Click here to reset