The Moderating Effect of Instant Runoff Voting
Kiran Tomlinson, Johan Ugander, Jon M. Kleinberg
Abstract
Instant runoff voting (IRV) has recently gained popularity as an alternative to plurality voting for political elections, with advocates claiming a range of advantages, including that it produces more moderate winners than plurality and could thus help address polarization. However, there is little theoretical backing for this claim, with existing evidence focused on case studies and simulations. In this work, we prove that IRV has a moderating effect relative to plurality voting in a precise sense, developed in a 1-dimensional Euclidean model of voter preferences. We develop a theory of exclusion zones, derived from properties of the voter distribution, which serve to show how moderate and extreme candidates interact during IRV vote tabulation. The theory allows us to prove that if voters are symmetrically distributed and not too concentrated at the extremes, IRV cannot elect an extreme candidate over a moderate. In contrast, we show plurality can and validate our results computationally. Our methods provide new frameworks for the analysis of voting systems, deriving exact winner distributions geometrically and establishing a connection between plurality voting and stick-breaking processes.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e10c1552-0878-471f-95a0-561c19ee7238Cited by top-tier papers1
Ask how each one uses itBuilds on5
- Resolving the Optimal Metric Distortion ConjectureVasilis Gkatzelis, Daniel Halpern, Nisarg ShahFOCS 2020 · 44 citations
- Representation with Incomplete VotesDaniel Halpern, Gregory Kehne, Ariel D. Procaccia, Jamie Tucker-Foltz et al.AAAI 2023 · 30 citations
- Ballot Length in Instant Runoff VotingKiran Tomlinson, Johan Ugander, Jon M. KleinbergAAAI 2023 · 15 citations
- Individual Representation in Approval-Based Committee VotingMarkus Brill, Jonas Israel, Evi Micha, Jannik PetersAAAI 2022 · 14 citations
- Voting with Preference IntensitiesAnson Kahng, Mohamad Latifian, Nisarg ShahAAAI 2023 · 4 citations
Related papers
- Promoting Fairness and Priority in Selecting k-Winners Using IRVMd Mouinul Islam, Soroush Vahidi, Baruch Schieber, Senjuti Basu RoyKDD 2024 · 2 citations
- Replicating Electoral SuccessKiran Tomlinson, Tanvi Namjoshi, Johan Ugander, Jon M. KleinbergAAAI 2025 · 1 citation
- Iterative Calculus of Voting under PluralityFabricio VasselaiAAAI 2022
- Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the LineUmang Bhaskar, Soumyajit PyneAAAI 2025
- Strategyproof Voting under Correlated BeliefsDaniel Halpern, Rachel Li, Ariel D. ProcacciaNeurIPS 2023
