The Moderating Effect of Instant Runoff Voting

Authors

  • Kiran Tomlinson Cornell University
  • Johan Ugander Stanford University
  • Jon Kleinberg Cornell University

DOI:

https://doi.org/10.1609/aaai.v38i9.28852

Keywords:

GTEP: Social Choice / Voting, MAS: Mechanism Design

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.

Published

2024-03-24

How to Cite

Tomlinson, K., Ugander, J., & Kleinberg, J. (2024). The Moderating Effect of Instant Runoff Voting. Proceedings of the AAAI Conference on Artificial Intelligence, 38(9), 9909-9917. https://doi.org/10.1609/aaai.v38i9.28852

Issue

Section

AAAI Technical Track on Game Theory and Economic Paradigms