Ballot Length in Instant Runoff Voting

07/18/2022
by   Kiran Tomlinson, et al.
0

Instant runoff voting (IRV) is an increasingly-popular alternative to traditional plurality voting in which voters submit rankings over the candidates rather than individual votes. In practice, municipalities often restrict the ballot length, the number of candidates a voter is allowed to rank on their ballot. We theoretically and empirically analyze how ballot length can influence the outcome of an election, given fixed voter preferences. We show that there exist preference profiles over k candidates such that up to k-1 different candidates win at different ballot lengths. We derive exact lower bounds on the number of voters required for such profiles and provide constructions matching these bounds. Additionally, we fully characterize which sequences of winners are possible over ballot lengths and provide explicit profile constructions achieving any feasible winner sequence. Finally, we analyze a collection of 168 real-world elections, where we truncate rankings to simulate shorter ballots. We find that shorter ballots could have changed the outcome in one quarter of these elections and that longer ballots can favor particular candidates. Our results highlight ballot length as a consequential degree of freedom in the design of IRV elections.

READ FULL TEXT

page 2

page 10

page 13

research
02/21/2020

The Complexity of Determining the Necessary and Possible Top-k Winners in Partial Voting Profiles

When voter preferences are known in an incomplete (partial) manner, winn...
research
05/03/2022

Modeling and Correcting Bias in Sequential Evaluation

We consider the problem of sequential evaluation, in which an evaluator ...
research
03/27/2021

Committee Voting with Incomplete Approvals

We investigate approval-based committee voting with incomplete informati...
research
04/30/2021

Most Expected Winner: An Interpretation of Winners over Uncertain Voter Preferences

It remains an open question how to determine the winner of an election g...
research
06/09/2020

Designing Stable Elections: A Survey

We survey the design of elections that are resilient to attempted interf...
research
11/14/2017

How long is a piece of string? An exploration of multi-winner approval voting and ballot-length restrictions

Multi-winner approval elections are seen in a variety of settings rangin...
research
12/09/2021

Individual Representation in Approval-Based Committee Voting

When selecting multiple candidates based on approval preferences of agen...

Please sign up or login with your details

Forgot password? Click here to reset