-
New fairness criteria for truncated ballots in multi-winner ranked-choice elections
Authors:
Adam Graham-Squire,
Matthew I. Jones,
David McCune
Abstract:
In real-world elections where voters cast preference ballots, voters often provide only a partial ranking of the candidates. Despite this empirical reality, prior social choice literature frequently analyzes fairness criteria under the assumption that all voters provide a complete ranking of the candidates. We introduce new fairness criteria for multiwinner ranked-choice elections concerning trunc…
▽ More
In real-world elections where voters cast preference ballots, voters often provide only a partial ranking of the candidates. Despite this empirical reality, prior social choice literature frequently analyzes fairness criteria under the assumption that all voters provide a complete ranking of the candidates. We introduce new fairness criteria for multiwinner ranked-choice elections concerning truncated ballots. In particular, we define notions of the independence of losing voters blocs and independence of winning voters blocs, which state that the winning committee of an election should not change when we remove partial ballots which rank only losing candidates, and the winning committee should change in reasonable ways when removing ballots which rank only winning candidates. Of the voting methods we analyze, the Chamberlin-Courant rule performs the best with respect to these criteria, the expanding approvals rule performs the worst, and the method of single transferable vote falls in between.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
Single Transferable Vote and Paradoxes of Negative and Positive Involvement
Authors:
David McCune
Abstract:
We analyze a type of voting paradox which we term an involvement paradox, in which a candidate who loses an election could be made into a winner if more of the candidate's non-supporters participated in the election, or a winner could be made into a loser if more of the candidate's supporters participated. Such paradoxical outcomes are possible under the voting method of single transferable vote (…
▽ More
We analyze a type of voting paradox which we term an involvement paradox, in which a candidate who loses an election could be made into a winner if more of the candidate's non-supporters participated in the election, or a winner could be made into a loser if more of the candidate's supporters participated. Such paradoxical outcomes are possible under the voting method of single transferable vote (STV), which is widely used for political elections throughout the world. We provide a worst-case analysis of involvement paradoxes under STV and show several interesting examples of these paradoxes from elections in Scotland.
△ Less
Submitted 24 November, 2024; v1 submitted 28 June, 2024;
originally announced June 2024.
-
A Comparison of Sequential Ranked-Choice Voting and Single Transferable Vote
Authors:
David McCune,
Erin Martin,
Grant Latina,
Kaitlyn Simms
Abstract:
The methods of single transferable vote (STV) and sequential ranked-choice voting (RCV) are different methods for electing a set of winners in multiwinner elections. STV is a classical voting method that has been widely used internationally for many years. By contrast, sequential RCV has rarely been used, and only recently has seen an increase in usage as several cities in Utah have adopted the me…
▽ More
The methods of single transferable vote (STV) and sequential ranked-choice voting (RCV) are different methods for electing a set of winners in multiwinner elections. STV is a classical voting method that has been widely used internationally for many years. By contrast, sequential RCV has rarely been used, and only recently has seen an increase in usage as several cities in Utah have adopted the method to elect city council members. We use Monte Carlo simulations and a large database of real-world ranked-choice elections to investigate the behavior of sequential RCV by comparing it to STV. Our general finding is that sequential RCV often produces different winner sets than STV. Furthermore, sequential RCV is best understood as an excellence-based method which will not produce proportional results, often at the expense of minority interests.
△ Less
Submitted 29 June, 2023;
originally announced June 2023.
-
An Empirical Analysis of the Effect of Ballot Truncation on Ranked-Choice Electoral Outcomes
Authors:
Mallory Dickerson,
Erin Martin,
David McCune
Abstract:
In ranked-choice elections voters cast preference ballots which provide a voter's ranking of the candidates. The method of ranked-choice voting (RCV) chooses a winner by using voter preferences to simulate a series of runoff elections. Some jurisdictions which use RCV limit the number of candidates that voters can rank on the ballot, imposing what we term a truncation level, which is the number of…
▽ More
In ranked-choice elections voters cast preference ballots which provide a voter's ranking of the candidates. The method of ranked-choice voting (RCV) chooses a winner by using voter preferences to simulate a series of runoff elections. Some jurisdictions which use RCV limit the number of candidates that voters can rank on the ballot, imposing what we term a truncation level, which is the number of candidates that voters are allowed to rank. Given fixed voter preferences, the winner of the election can change if we impose different truncation levels. We use a database of 1171 real-world ranked-choice elections to empirically analyze the potential effects of imposing different truncation levels in ranked-choice elections. Our general finding is that if the truncation level is at least three then restricting the number of candidates which can be ranked on the ballot rarely affects the election winner.
△ Less
Submitted 9 June, 2023;
originally announced June 2023.
-
Paradoxical Oddities in Two Multiwinner Elections from Scotland
Authors:
Adam Graham-Squire,
David McCune
Abstract:
Ranked-choice voting anomalies such as monotonicity paradoxes have been extensively studied through creating hypothetical examples and generating elections under various models of voter behavior. However, very few real-world examples of such voting paradoxes have been found and analyzed. We investigate two single-transferable vote elections from Scotland that demonstrate upward monotonicity, downw…
▽ More
Ranked-choice voting anomalies such as monotonicity paradoxes have been extensively studied through creating hypothetical examples and generating elections under various models of voter behavior. However, very few real-world examples of such voting paradoxes have been found and analyzed. We investigate two single-transferable vote elections from Scotland that demonstrate upward monotonicity, downward monotonicity, no-show, and committee size paradoxes. These paradoxes are rarely observed in real-world elections, and this article is the first case study of such paradoxes in multiwinner elections.
△ Less
Submitted 31 May, 2023;
originally announced May 2023.
-
Monotonicity Anomalies in Scottish Local Government Elections
Authors:
David McCune,
Adam Graham-Squire
Abstract:
Single Transferable Vote (STV) is a voting method used to elect multiple candidates in ranked-choice elections. One weakness of STV is that it fails multiple fairness criteria related to monotonicity and no show paradoxes. We analyze 1,079 local government STV elections in Scotland to estimate the frequency of such monotonicity anomalies in real-world elections, and compare our results with prior…
▽ More
Single Transferable Vote (STV) is a voting method used to elect multiple candidates in ranked-choice elections. One weakness of STV is that it fails multiple fairness criteria related to monotonicity and no show paradoxes. We analyze 1,079 local government STV elections in Scotland to estimate the frequency of such monotonicity anomalies in real-world elections, and compare our results with prior empirical and theoretical research about the rates at which such anomalies occur. In 62 of the 1079 elections we found some kind of monotonicity anomaly. We generally find that the rates of anomalies are similar to prior empirical research and much lower than what most theoretical research has found. The STV anomalies we find are the first of their kind to be documented in real-world multiwinner elections.
△ Less
Submitted 19 October, 2023; v1 submitted 28 May, 2023;
originally announced May 2023.
-
Ranked Choice Bedlam in a 2022 Oakland School Director Election
Authors:
David McCune
Abstract:
The November 2022 ranked choice election for District 4 School Director in Oakland, CA, was very interesting from the perspective of social choice theory. The election did not contain a Condorcet winner and exhibited downward and upward monotonicity paradoxes, for example. Furthermore, an error in the settings of the ranked choice tabulation software led to the wrong candidate being declared the w…
▽ More
The November 2022 ranked choice election for District 4 School Director in Oakland, CA, was very interesting from the perspective of social choice theory. The election did not contain a Condorcet winner and exhibited downward and upward monotonicity paradoxes, for example. Furthermore, an error in the settings of the ranked choice tabulation software led to the wrong candidate being declared the winner. This article explores the strange features of this election and places it in the broader context of ranked choice elections in the United States.
△ Less
Submitted 10 March, 2023;
originally announced March 2023.
-
An Examination of Ranked Choice Voting in the United States, 2004-2022
Authors:
Adam Graham-Squire,
David McCune
Abstract:
From the perspective of social choice theory, ranked-choice voting (RCV) is known to have many flaws. RCV can fail to elect a Condorcet winner and is susceptible to monotonicity paradoxes and the spoiler effect, for example. We use a database of 182 American ranked-choice elections for political office from the years 2004-2022 to investigate empirically how frequently RCV's deficiencies manifest i…
▽ More
From the perspective of social choice theory, ranked-choice voting (RCV) is known to have many flaws. RCV can fail to elect a Condorcet winner and is susceptible to monotonicity paradoxes and the spoiler effect, for example. We use a database of 182 American ranked-choice elections for political office from the years 2004-2022 to investigate empirically how frequently RCV's deficiencies manifest in practice. Our general finding is that RCV's weaknesses are rarely observed in real-world elections, with the exception that ballot exhaustion frequently causes majoritarian failures.
△ Less
Submitted 6 March, 2023; v1 submitted 27 January, 2023;
originally announced January 2023.
-
A Mathematical Analysis of the 2022 Alaska Special Election for US House
Authors:
Adam Graham-Squire,
David McCune
Abstract:
The August 2022 Alaska Special Election for US House contained many interesting features from the perspective of social choice theory. This election used instant runoff voting (often referred to as ranked choice voting) to elect a winner, and many of the weaknesses of this voting method were on display in this election. For example, the Condorcet winner is different from the instant runoff winner,…
▽ More
The August 2022 Alaska Special Election for US House contained many interesting features from the perspective of social choice theory. This election used instant runoff voting (often referred to as ranked choice voting) to elect a winner, and many of the weaknesses of this voting method were on display in this election. For example, the Condorcet winner is different from the instant runoff winner, and the election demonstrated a monotonicity paradox. The election also demonstrated a no show paradox; as far as we are aware, this election represents the first document American ranked choice election to demonstrate this paradox.
△ Less
Submitted 3 November, 2022; v1 submitted 10 September, 2022;
originally announced September 2022.
-
The Curious Case of the 2021 Minneapolis Ward 2 City Council Election
Authors:
David McCune,
Lori McCune
Abstract:
In this article we explain why the November 2021 election for the Ward 2 city council seat in Minneapolis, MN, may be the mathematically most interesting ranked choice election in US history.
In this article we explain why the November 2021 election for the Ward 2 city council seat in Minneapolis, MN, may be the mathematically most interesting ranked choice election in US history.
△ Less
Submitted 26 December, 2021; v1 submitted 18 November, 2021;
originally announced November 2021.
