arXiv Science⌕ Search

arXiv subjects

David McCune

Publications and source records attributed to David McCune.

At least 19 recordsLinked to original sources
arXiv2026

Ballot Exhaustion in Multiwinner Single Transferable Vote Elections

We study ballot exhaustion in multiwinner single transferable vote (STV) elections using a dataset of 1,070 Scottish local government elections comprising over 5.4 million ballots. While ballot exhaustion has been studied extensively in single-winner elections, comparatively little work examines exhaustion in the multiwinner setting. We introduce formal definitions of several types of exhaustion in STV elections, distinguishing between exhausted ballots, non-first-choice exhausted ballots, unrepresented exhausted ballots, and weight exhaustion. These definitions clarify important conceptual differences between ballots that cease to transfer and ballots that fail to contribute meaningfully to representation. Our empirical analysis shows that 27.9\% of ballots are exhausted by the final round of counting, although the corresponding weight exhaustion rate is only 7.1\%, indicating that many exhausted ballots have already contributed to the election of a candidate. Moreover, most exhausted ballots correspond to voters who achieve some form of representation, either because their first-ranked candidate wins or because a candidate ranked among their top choices is elected. These results suggest that raw exhaustion rates alone substantially overstate the extent to which voters lose their influence or fail to obtain representation under STV. We also investigate whether exhaustion can affect electoral outcomes by extending partial ballots under several completion models. Under extreme assumptions, exhaustion can potentially alter a substantial number of outcomes, but under a proportional ballot-completion model only 3.5\% of seats change. Finally, we show that a substantial number of winners fail to reach quota, even after the elimination of all losing candidates. These results help clarify the practical and normative significance of ballot exhaustion in real-world STV elections.

econ.GN↗
arXiv2026

Candidate Moderation under Instant Runoff and Condorcet Voting: Evidence from the Cooperative Election Study

This article extends the analysis of Atkinson, Foley, and Ganz in "Beyond the Spoiler Effect: Can Ranked-Choice Voting Solve the Problem of Political Polarization?". Their work uses a one-dimensional spatial model based on survey data from the Cooperative Election Survey (CES) to examine how instant-runoff voting (IRV) and Condorcet methods promote candidate moderation. Their model assumes an idealized electoral environment in which all voters possess complete information regarding candidates' ideological positions, all voters provide complete preference rankings, etc. Under these assumptions, their results indicate that Condorcet methods tend to yield winners who are substantially more moderate than those produced by IRV. We construct new models based on CES data which take into account more realistic voter behavior, such as the presence of partial ballots. Our general finding is that under more realistic models the differences between Condorcet methods and IRV largely disappear, implying that in real-world settings the moderating effect of Condorcet methods may not be nearly as strong as what is suggested by more theoretical models.

econ.GN↗
arXiv2026

Can ranked-choice voting elect the least popular candidate?

We analyze how frequently instant runoff voting (IRV) selects the weakest (or least popular) candidate in three-candidate elections. We consider four definitions of ``weakest candidate'': the Borda loser, the Bucklin loser, the candidate with the most last-place votes, and the candidate with minimum social utility. We determine the probability that IRV selects the weakest candidate under the impartial anonymous culture and impartial culture models of voter behavior, and use Monte Carlo simulations to estimate these probabilities under several spatial models. We also examine this question empirically using a large dataset of real elections. Our results show that IRV can select the weakest candidates under each of these definitions, but such outcomes are generally rare. Across most models, the probability that IRV elects a given type of weakest candidate is at most 5\%. Larger probabilities arise only when the electorate is extremely polarized.

econ.GN↗
arXiv2025

Proportionality in Practice: Quantifying Proportionality in Ordinal Elections

Proportional representation plays a crucial role in electoral systems. In ordinal elections, where voters rank candidates based on their preferences, the Single Transferable Vote (STV) is the most widely used proportional voting method. STV is considered proportional because it satisfies an axiom requiring that large enough solid coalitions of voters are adequately represented. Using real-world data from local Scottish elections, we observe that solid coalitions of the required size rarely occur in practice. This observation challenges the importance of proportionality axioms and raises the question of how the proportionality of voting methods can be assessed beyond their axiomatic performance. We address these concerns by developing quantitative measures of proportionality. We apply these measures to evaluate the proportionality of voting rules on real-world election data. Besides STV, we consider SNTV, the Expanding Approvals Rule, and Sequential Ranked-Choice Voting. We also study the effects of ballot truncation by artificially completing truncated ballots and comparing the proportionality of outcomes under complete and truncated ballots.

cs.GT↗
arXiv2025

Instant Runoff Voting and the Reinforcement Paradox

We analyze the susceptibility of instant runoff voting (IRV) to a lesser-studied paradox known as a \emph{reinforcement paradox}, which occurs when candidate $X$ wins under IRV in two distinct elections but $X$ loses in the combined election formed by merging the ballots from the two elections. For three-candidate IRV elections we provide necessary and sufficient conditions under which there exists a partition of the ballot set into two sets of ballots such that a given losing candidate wins each of the sub-elections. Applying these conditions, we use Monte Carlo simulations to estimate the frequency with which such partitions exist under various models of voter behavior. We also analyze the frequency with which the paradox occurs in a large dataset of real-world ranked-choice elections to provide empirical probabilities. Our general finding is that IRV is highly susceptible to this paradox in three-candidate elections.

physics.soc-ph↗
arXiv2024

New fairness criteria for truncated ballots in multi-winner ranked-choice elections

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.

econ.GN↗
arXiv2024

Single Transferable Vote and Paradoxes of Negative and Positive Involvement

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.

econ.GN↗
arXiv2024

The Negative Participation Paradox in Three-Candidate Instant Runoff Elections

In this paper, we provide theoretical and empirical estimates for the likelihood of a negative participation paradox under instant runoff voting in three-candidate elections. We determine the probability of the paradox and related conditional probabilities based on the impartial anonymous culture and impartial culture models for both complete and partial ballots. We compare these results to the empirical likelihood of a negative participation paradox occurring under instant runoff voting in a large database of voter profiles which have been reduced to three candidates. Lastly, we analyze the relative likelihood of this paradox in comparison to other well-known paradoxes.

physics.soc-ph↗
arXiv2024

Multiwinner Elections and the Spoiler Effect

In the popular debate over the use of ranked-choice voting, it is often claimed that the method of single transferable vote (STV) is immune or mostly immune to the so-called ``spoiler effect,'' where the removal of a losing candidate changes the set of winners. This claim has previously been studied only in the single-winner case. We investigate how susceptible STV is to the spoiler effect in multiwinner elections, where the output of the voting method is a committee of size at least two. To evaluate STV we compare it to numerous other voting methods including single non-transferable vote, $k$-Borda, and the Chamberlin-Courant rule. We provide simulation results under three different random models and empirical results using a large database of real-world multiwinner political elections from Scotland. Our results show that STV is not spoiler-proof in any meaningful sense in the multiwinner context, but it tends to perform well relative to other methods, especially when using real-world ballot data.

stat.ME↗
arXiv2023

Proportional Consistency of Apportionment Methods

We analyze a little-known property of apportionment methods that captures how allocations scale with the size of the house: specifically, if, for a fixed population distribution, the house size and allocation can be scaled down within the set of integers, then the apportionment should be correspondingly scaled down. Balinski and Young (2001) include this property among the minimal requirements for a "reasonable" apportionment method. We argue that this property is better understood as a consistency requirement since quota-based apportionments that are "less proportional" meet this requirement while others that are "more proportional" do not. We also show that the family of quotatone methods based on stationary divisors (including the quota method) do not satisfy this property.

math.GM↗
arXiv2023

A Comparison of Sequential Ranked-Choice Voting and Single Transferable Vote

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.

econ.GN↗
arXiv2023

An Empirical Analysis of the Effect of Ballot Truncation on Ranked-Choice Electoral Outcomes

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.

econ.GN↗
arXiv2023

Paradoxical Oddities in Two Multiwinner Elections from Scotland

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.

econ.GN↗
arXiv2023

Monotonicity Anomalies in Scottish Local Government Elections

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.

econ.GN↗
arXiv2023

Ranked Choice Bedlam in a 2022 Oakland School Director Election

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.

econ.GN↗
arXiv2023

An Examination of Ranked Choice Voting in the United States, 2004-2022

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.

econ.GN↗
arXiv2022

A Mathematical Analysis of the 2022 Alaska Special Election for US House

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.

econ.GN↗