Abstract
We propose a new singlewinner voting system using ranked ballots: Stable Voting. The motivating principle of Stable Voting is that if a candidate A would win without another candidate B in the election, and A beats B in a headtohead majority comparison, then A should still win in the election with B included (unless there is another candidate \(A'\) who has the same kind of claim to winning, in which case a tiebreaker may choose between such candidates). We call this principle Stability for Winners (with Tiebreaking). Stable Voting satisfies this principle while also having a remarkable ability to avoid tied outcomes in elections even with small numbers of voters.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Voting reform efforts in the United States have achieved significant recent successes in replacing Plurality Voting with Instant Runoff Voting (IRV) for major political elections, including the 2018 San Francisco Mayoral Election and the 2021 New York City Mayoral Election. It is striking, by contrast, that Condorcet voting methods are not currently used in any political elections.^{Footnote 1} Condorcet methods use the same ranked ballots as IRV but replace the counting of firstplace votes with headtohead comparisons of candidates: do more voters prefer candidate A to candidate B or prefer B to A? If there is a candidate A who beats every other candidate in such a headtohead majority comparison, this socalled Condorcet winner wins the election.
As of July 2021, the Ranked Choice Voting Election Database maintained by FairVote^{Footnote 2} contains 149 IRV elections from the United States for which the existence of a Condorcet winner can be determined from public data; and in every election, there was a Condorcet winner. Thus, in all of these elections, a Condorcet method would settle the election simply by the identification of the Condorcet winner,^{Footnote 3} rather than the many rounds of iterative elimination of candidates and transferring of votes involved in some complicated IRV calculations. Moreover, in all but one of the elections, IRV chose the Condorcet winner anyway. Indeed, proponents of IRV claim that one of its advantages is that it almost always elects the Condorcet winner (Dennis, 2008, 2018). The one case in the database in which IRV did not elect the Condorcet winner—the 2009 Mayoral Election in Burlington, Vermont, discussed below—was a source of controversy (see, e.g., Gierzynski et al., 2009; Bouricius, 2009). All of this raises the question: why not always simply elect the Condorcet winner?
The problem is that a Condorcet winner is not guaranteed to exist (see Example 2 below). Thus, some backup plan must be in place for how to elect a winner when there is no Condorcet winner. Proponents of IRV argue that “The need for a backup plan has led to quite complicated Condorcet systems, perhaps the most popular being Schwartz Sequential Dropping,^{Footnote 4} which are ultimately more opaque and difficult to explain than IRV” (Dennis, 2008) and that “If your voters are mathematically inclined, then consider Condorcet voting because it has some mathematical advantages but is more complicated to understand” (O’Neill, 2021). There are at least two responses to these claims about Condorcet methods being more complicated. First, there are Condorcet methods that are simple—or at least simpler than IRV. Take the Minimax (or SimpsonKramer) method: the winner is the candidate whose worst headtohead loss is smallest. Second, even if the backup plan is more complicated than that, we must consider which of the following approaches is preferable: (1) deciding almost every election in a simple way—just elect the Condorcet winner—and rarely applying a more complicated backup plan, perhaps more complicated than IRV, or (2) deciding many elections with a fairly complicated iterative elimination of candidates and transferring of votes, which may cause controversy when failing to elect a candidate who beats every other?
Moreover, there may be no objection to the use of sophisticated Condorcet systems in some contexts, including some elections in committees, clubs, etc. For such contexts, we propose a new Condorcet voting method—hence a new backup plan when there is no Condorcet winner—that we call Stable Voting. Rather than aiming for the simplest possible backup plan, Stable Voting aims to generalize the following special property of Condorcet winners to all winners:

if a candidate A would be the Condorcet winner without another candidate B in the election, and A beats B in a headtohead majority comparison, then A is still the Condorcet winner in the election with B included.
This is a kind of stability property of Condorcet winners: you cannot dislodge a Condorcet winner A by adding a new candidate B to the election if A beats B in a headtohead majority vote. For example, although the 2000 U.S. Presidential Election in Florida did not use ranked ballots, it is plausible (see Magee, 2003) that Al Gore (A) would have won without Ralph Nader (B) in the election, and Gore would have beaten Nader headtohead. Thus, Gore should still have won with Nader included in the election. Indeed, Gore was plausibly the Condorcet winner with and without Nader in the election. Infamously, however, Plurality Voting chose George W. Bush when Nader was included.
The most obvious generalization of the special property of Condorcet winners above to all winners selected by some voting method is what we call Stability for Winners^{Footnote 5}:

if a candidate A would be a winner without another candidate B in the election, and A beats B in a headtohead majority comparison, then A should still be a winner in the election with B included.
A difficulty that arises with Stability for Winners as a generalization of the special property of Condorcet winners above is that in some cases it is incompatible with tiebreaking to select a single winner. The reason is that there may be more than one candidate with the same claim to winning as A has in the statement of Stability for Winners, i.e., there may be another \(A'\) who also would have won without some candidate \(B'\) in the election whom \(A'\) beats headtohead.^{Footnote 6} But this does not mean we should give up on the idea of stability. The fact that a candidate A would have won without another candidate B in the election whom A beats headtohead is a prima facie reason why A should win in the election with B. That reason can be undercut if—and only if, we argue—there is another candidate \(A'\) who has the same kind of claim to winning; in this case, it is legitimate for a tiebreaker to choose between A and \(A'\) and any other candidates with the same kind of claim to winning.
Thus, we propose the modified Stability for Winners with Tiebreaking:

if a candidate A would be a winner without another candidate B in the election, and A beats B in a headtohead majority comparison, then A should still be a winner in the election with B included, unless there is another candidate \(A'\) with the same kind of claim to winning, in which case a tiebreaker may choose between A and \(A'\) and any other candidates with the same kind of claim to winning.
In particular, in our view there is one situation in which there is a straightforward justification for why A loses with B in the election, given that A wins without B and that A beats B headtohead: there are candidates \(A'\) and \(B'\) such that \(A'\) wins without \(B'\), \(A'\) beats \(B'\) headtohead, and the margin by which \(A'\) beats \(B'\) is larger than the margin by which A beats B.
The voting method that we propose in this paper, Stable Voting, satisfies Stability for Winners with Tiebreaking by design. It also has a remarkable ability to avoid tied outcomes in elections even with small numbers of voters. We define Stable Voting in Sect. 2 and compare it to other voting methods in several example elections in Sect. 3. In Sect. 4, we discuss what we take to be some of the benefits of Stable Voting, and in Sect. 5, we discuss some of its costs. We conclude in Sect. 6.
Proofs of all results in this paper are available online in Holliday & Pacuit (2022) and formally verified at https://github.com/asouther4/leansocialchoice. For an implementation of Stable Voting, see https://github.com/epacuit/stablevoting, and to run elections with Stable Voting, visit https://stablevoting.org.
2 Stable Voting defined
In an election with ranked ballots, given distinct candidates A and B, the margin of A vs. B is the number of voters who rank A above B minus the number who rank B above A. For example, if 7 voters rank A above B and 3 rank B above A, then the margin of A vs. B is 4, and the margin of B vs. A is \(4\).
If there is a Condorcet winner in an election, Stable Voting selects that Condorcet winner, so no further calculations are necessary. But Stable Voting also works when there is no Condorcet winner. First, we will define a simplified version of Stable Voting, which we call Simple Stable Voting.
For a set of ranked ballots, Simple Stable Voting selects a winner as follows:

If only one candidate A appears on all ballots, then A wins.

Otherwise list all headtohead matches of the form A vs. B in order from the largest to smallest margin of A vs. B. Find the first match A vs. B in the list such that A wins according to Simple Stable Voting after B is removed from all ballots; this A is the winner for the original set of ballots.^{Footnote 7}
Such an A is guaranteed to exist (see Proposition 2). See Examples 2, 3, and 4 for concrete examples of determining the winner.
Note that our list of headtohead matches includes those where A has a negative margin vs. B. Indeed, we cannot ignore such matches; for example, in a threecandidate election where X beats Y headtohead, Y beats Z headtohead, and Z beats X headtohead, there is no match A vs. B with a positive margin such that A wins after removing B.^{Footnote 8} However, the fact that A would win without B in the election, and A loses headtohead to B, does not seem to provide even a prima facie reason why A should win in the election with B included. For this reason, Stable Voting departs from Simple Stable Voting by not including every match A vs. B where the margin of A vs. B is negative. But Stable Voting does include some matches with negative margins.
The key distinction is that when there is a majority cycle—a list of candidates each of whom beats the next headtohead and the last of which beats the first, as with X, Y, Z above—not every loss can be considered a defeat that disqualifies a candidate from winning. While A may lose headtohead to B, A may beat a candidate C who in turns beats B; in fact, the margins by which A beats C and C beats B may be at least as large as the margin by which B beats A. In this case, we say that B does not defeat A. In general, we say that B does not defeat A if we can make a list of candidates starting with A and ending with B such that the margin of each candidate vs. the next in the list is at least the margin of B vs. A; if there is no such list, then B defeats A (this notion of defeat is defended at length in Holliday & Pacuit 2021). Now, the fact that A would win without B in the election, and B does not defeat A, does provide a prima facie reason why A should win in the election with B included—only to be undercut by the tiebreaking considerations in Sect. 1.
Thus, Stable Voting may be defined analogously to Simple Stable Voting except with the following proviso:

When we reach a match A vs. B with a negative margin, we consider such a match only if B does not defeat A.
In fact, the proviso applies uniformly to matches regardless of margin, but in the case of nonnegative margins there is no need to check it, since if A has a nonnegative margin vs. B, then B does not defeat A.
It can be proved that the Stable Voting winner is always undefeated, i.e., not defeated by anyone. As a result, Stable Voting may also be defined with a modified first clause and an even shorter list of matches:

If there is a single undefeated candidate A, then A wins.

Otherwise list all headtohead matches of the form A vs. B, where A is undefeated, in order from the largest to the smallest margin of A vs. B. Find the first such that A wins according to Stable Voting after B is removed from all ballots; this A is the winner for the original set of ballots.
Thus, Stable Voting may be seen as a way of breaking ties between the undefeated candidates (and hence as a refinement of the Split Cycle rule in Holliday & Pacuit (2023) that finds all undefeated candidates).
In addition to the important theoretical distinction between Simple Stable Voting and Stable Voting, there is a practical one: our current implementation of Stable Voting is considerably faster than that of Simple Stable Voting for elections with many candidates. On the other hand, interestingly, in simulations these methods select the same winners nearly 100% of the time.^{Footnote 9} Since we wish to illustrate both methods, we will not use the modified first clause or pare down the list of matches as above in the examples in Sect. 3.
3 Stable Voting applied
With only two candidates, Stable Voting is the same as Majority Voting. For if A beats B headtohead, then A vs. B (with positive margin) appears on the list of matches by descending margin before B vs. A (with negative margin), and A wins after B is removed from all ballots, as A is the only candidate left.
With more than two candidates, Stable Voting becomes more interesting.^{Footnote 10}
Example 1
In the 2009 Mayoral Election in Burlington, Vermont, the progressive candidate Bob Kiss was elected using IRV. However, checking the headtohead matches of the candidates revealed that the Democrat Andy Montroll beat Bob Kiss and every other candidate headtohead, as shown on the left of Fig. 1.^{Footnote 11} Thus, Montroll was the Condorcet winner and hence the Stable Voting winner. Had the Republican, Kurt Wright, who lost the IRV election not been included in the election, then (other things equal) the IRV winner would have been Montroll. Thus, Wright’s inclusion in the IRV election spoiled the election for Montroll. For further discussion of this spoiler effect for IRV, see https://www.electionscience.org/library/thespoilereffect (accessed 7/22/2021).
Example 2
For an example with no Condorcet winner, we consider the 2007 Glasgow City Council election for Ward 5 (Govan), available in the Preflib database (Mattei & Walsh, 2013). Each voter submitted a linear order of some subset of the eleven candidates, which we convert to a strict weak order with all unranked candidates tied at the bottom (as in Footnote 11 and Preflib’s file 0000800000009.toc). The election was run using SingleTransferable Vote to elect four candidates.^{Footnote 12} However, we can also run singlewinner voting methods on these ballots. Plurality and IRV select Allison Hunter, while Plurality with Runoff selects John Flanagan.^{Footnote 13} In this election, there is no Condorcet winner. The Smith set—the smallest set of candidates each of whom beats each candidate outside the set headtohead—consists of three candidates, Stephen Dornan, Flanagan, and Hunter, as shown on the right of Fig. 1, in a majority cycle: Dornan beats Flanagan by 602, Flanagan beats Hunter by 86, and Hunter beats Dornan by 21.
Stable Voting determines the winner by going down the list of matches:

1.
Dornan vs. Flanagan: margin of 602.
Dornan loses (to Hunter) after removing Flanagan. Continue to next match:

2.
Flanagan vs. Hunter: margin of 86.
Flanagan loses (to Dornan) after removing Hunter. Continue to next match:

3.
Hunter vs. Dornan: margin of 21.
Hunter loses (to Flanagan) after removing Dornan. Continue to next match:

4.
Dornan vs. Hunter: margin of \(21\).
(Dornan is not defeated by Hunter: Dornan beats Flanagan by 602, who beats Hunter by 86, and both of these margins are greater than 21.)
Dornan wins (against Flanagan) after removing Hunter. Dornan is elected.
That Stable Voting elects Dornan in Example 2 is a consequence of the following characterization of when a candidate is a Stable Voting winner in an election with three candidates.
Proposition 1
In any election with exactly three candidates, a candidate A is a Stable Voting winner if and only if one of the following holds:

1.
A has no headtohead losses, and A’s maximal margin against another candidate is maximal among all margins between a candidate with no losses and another candidate;

2.
each candidate has a headtohead loss, and the margin by which another candidate beats A headtohead is minimal among all positive margins.
Example 3
Next we consider a hypothetical election with four candidates and no Condorcet winner. The headtohead margins are shown on the left in Fig. 2. The arrow from A to B labeled by 6 indicates that the margin of A vs. B is 6 and hence the margin of B vs. A is \(6\). The arrow from B to C labeled by 4 indicates that the margin of B vs. C is 4, and so on.
Stable Voting determines the winner of the election by going down the list of matches (recall from Proposition 1 that in a threecandidate election in which each candidate has one loss, the candidate with the smallest loss wins):

A vs. D: margin of 12.
A loses (as C wins) after removing D. Continue to next match:

D vs. C: margin of 10.
D loses (as A wins) after removing C. Continue to next match:

C vs. A: margin of 8.
C loses (as D wins) after removing A. Continue to next match:

A vs. B: margin of 6.
A wins after removing B. A is elected.
For those familiar with Beat Path (Schulze, 2011) and Ranked Pairs (Tideman, 1987), we note that they also elect A for the election on the left in Fig. 2.
Example 4
We now modify the election from Example 3 by adding another candidate E, as shown on the right of Fig. 2. Stable Voting determines the winner of the election by going down the list of matches:

A vs. E: margin of 20.
A wins after removing E (see Example 3). A is elected.
By contrast, when the loser E whom A beats headtohead joins the election, Beat Path and Ranked Pairs change their choices to B and C, respectively, thereby violating Stability for Winners with Tiebreaking (see Definition 1).
4 Benefits of Stable Voting
In this section, we discuss some of the beneficial properties of Stable Voting—as well as Simple Stable Voting, for which the properties also hold. A profile \(\textbf{P}\) is an assignment to each voter in a finite electorate of a ranking (possibly incomplete) of the finitely many candidates in the election. A profile is uniquely weighted if there are no distinct matches A vs. B and \(A'\) vs. \(B'\) with the same margin. We use ‘SV’ to abbreviate ‘Stable Voting’.
Proposition 2
Any profile \(\textbf{P}\) has at least one SV winner. Moreover, if \(\textbf{P}\) is uniquely weighted, then there is only one SV winner in \(\textbf{P}\) (cf. Footnote 7).
The second part of Proposition 2 significantly undersells the power of SV to pick a unique winner. Figure 3 shows computer simulation results estimating the percentage of all linear profiles^{Footnote 14} for a fixed number of candidates and voters in which a given voting method declares a tie between multiple winners, before any randomized tiebreaking. SV does much better than the other methods^{Footnote 15} at selecting a unique winner for profiles with around 5,000 voters or fewer. Moreover, for many other voting methods, for a fixed number of voters, the percentage of profiles producing a tie increases as we increase the number of candidates. Remarkably, for SV, the opposite happens: the percentage of profiles with a tie decreases as we increase the number of candidates.
Next we observe that Stable Voting satisfies the motivating principle from Sect. 1: Stability for Winners with Tiebreaking. Given a candidate B in \(\textbf{P}\), let \(\textbf{P}_{B}\) be the profile obtained from \(\textbf{P}\) by removing B from all rankings.
Definition 1
Given a voting method \(\textsf{M}\) and profile \(\textbf{P}\), a candidate A is stable for \(\textsf{M}\) in \(\textbf{P}\) if there is some B in \(\textbf{P}\) whom A beats headtohead such that A wins according to \(\textsf{M}\) in the profile \(\textbf{P}_{B}\). We say that \(\textsf{M}\) satisfies stability for winners with tiebreaking if for every profile \(\textbf{P}\), if there is a candidate who is stable for \(\textsf{M}\) in \(\textbf{P}\), then whoever wins in \(\textbf{P}\) according to \(\textsf{M}\) is stable for \(\textsf{M}\) in \(\textbf{P}\).
Proposition 3
SV satisfies stability for winners with tiebreaking.
By contrast, Plurality, IRV, Minimax, Beat Path, and Ranked Pairs all violate the principle. That Beat Path and Ranked Pairs violate it can be seen by their choices of winners in Fig. 2.
Next we turn to the Condorcet criterion and a strengthening of it.
Proposition 4
If a voting method \(\textsf{M}\) satisfies stability for winners with tiebreaking, then it satisfies the Condorcet criterion: if A is a Condorcet winner in a profile \(\textbf{P}\), then A is the unique winner according to \(\textsf{M}\) in \(\textbf{P}\).
Corollary 1
SV satisfies the Condorcet criterion.
Recall that the Smith set of a profile \(\textbf{P}\) is the smallest set of candidates such that each candidate in the set beats each candidate outside the set headtohead. The following proposition strengthens Corollary 1.
Proposition 5
SV satisfies the Smith criterion: if A is an SV winner in \(\textbf{P}\), then A belongs to the Smith set of \(\textbf{P}\).
Finally, a voting method satisfies Independence of SmithDominated Alternatives (ISDA) if removing a candidate outside the Smith set does not change who wins. Stable Voting satisfies ISDA for any uniquelyweighted profile, but in nonuniquelyweighted profiles, Stable Voting may use candidates outside the Smith set to break ties. For example, suppose that A, B, and C form a perfectly symmetrical cycle: A beats B by 1, B beats C by 1, and C beats A by 1. Further suppose that A beats D by 3, whereas B and C only beat D by 1. Stable Voting will elect A in this case, whereas if we were to first restrict to the Smith set by removing D, then there would be a tie between A, B, and C.
Proposition 6
If \(\textbf{P}\) is uniquely weighted, and B is not in the Smith set of \(\textbf{P}\), then A is an SV winner in \(\textbf{P}\) if and only if A is an SV winner in \(\textbf{P}_{B}\).
5 Costs of Stable Voting
In this section, we briefly discuss some of the costs of Stable Voting.
One is the cost of computing SV winners using the definition in Sect. 2, which is an example of a recursive definition: computing the SV winners in \(\textbf{P}\) involves computing the SV winners in simpler profiles of the form \(\textbf{P}_{B}\). IRV also has a recursive definition: A is an IRV winner in \(\textbf{P}\) if A is the only candidate in \(\textbf{P}\) or there is some candidate B with the minimal number of firstplace votes in \(\textbf{P}\) such that A is an IRV winner in the profile \(\textbf{P}_{B}\).^{Footnote 16} However, the recursion for IRV typically terminates faster (since the recursion tree is typically not as wide as for SV). Our current computer implementation of SV can comfortably handle profiles with up to 20 candidates or larger profiles that are uniquely weighted with up to 20 candidates in the Smith set. Many elections of officers, votes on job shortlists, etc., involve no more than 20 candidates; and if there are many voters, we expect a uniquelyweighted profile in which the Smith set typically contains only a small number of “front runners,” even if there are over 20 candidates on the ballot. Thus, SV is practical in these contexts, though it is not currently practical in all voting contexts.
Another cost of SV is some violations—in an extremely small fraction of profiles—of voting criteria satisfied by some other voting methods. The most important to discuss is monotonicity. This criterion states that if A wins in a profile \(\textbf{P}\), and \(\textbf{P}'\) is obtained from \(\textbf{P}\) by moving A up in some voter’s ranking, then A should still win in \(\textbf{P}'\). Like IRV, SV can violate monotonicity. For SV, the basic reason is that moving A up in a ranking also means moving some other candidate B down in that ranking, and moving B below A may benefit another candidate C whose closest competitor in some subelection is B, whereas moving B below A might not meaningfully benefit A at all.
In simulations (see Holliday & Pacuit 2022), we have estimated the proportions of profiles in which IRV, a Condorcetconsistent variant of IRV known as Smith IRV (first restrict to the Smith set and then apply IRV), and SV violate monotonicity, meaning that there is some candidate A and some voter i in the profile such that moving A up in i’s ranking causes A to go from winner to loser or moving A down in i’s ranking causes A to go from loser to winner. Although the frequency with which SV violates monotonicity is not zero, it is minuscule compared to the frequencies for IRV and Smith IRV.
6 Conclusion
We have introduced Stable Voting and discussed some of its benefits and costs. Many open questions remain. For example, are there ways of calculating SV winners that are more efficient in practice? What is the computational complexity of this problem? How does SV perform in simulations using other probability models on profiles (spatial models, urn models, Mallow’s models, etc.)? What are voters’ incentives for strategic voting? How do voters react to the use of SV in elections (e.g., at https://stablevoting.org)? These are only a few of the questions that must be addressed for a full assessment of Stable Voting.
Notes
The Condorcet voting method Nanson was used in Marquette, Michigan, in the 1920s (Hoag & Hallett 1926, p. 491). We know of no cities using Condorcet methods since then, but see the Condorcet Canada Initiative at https://condorcet.ca.
We are grateful to Deb Otis at FairVote for granting us access to the database.
Of course, had the official voting method been a Condorcet method, voters might have voted differently, perhaps leading to no Condorcet winner in one of these elections.
Also known as the Schulze or Beat Path method (Schulze, 2011), discussed below.
This principle, studied in Holliday & Pacuit (2023), is almost the same as a principle mentioned by Bordes (1983): “you cannot turn x into a loser by introducing new alternatives to which x does not lose in duels” (p. 125). Voting methods that satisfy Stability for Winners include Top Cycle (a.k.a. GETCHA), Banks, the Uncovered Set, and Split Cycle.
In fact, we have the following impossibility theorem (Holliday et al., forthcoming): there is no anonymous and neutral voting method that satisfies Stability for Winners and selects a unique winner in every election that is uniquely weighted as defined in Sect. 4.
If there are multiple matches with the same margin, then there may be more than one earliest match A vs. B in the list such that the first candidate wins after the second is removed from the ballots. In this case, all such A’s are tied Simple Stable Voting winners for the original set of ballots. See Sect. 4 for discussion of the rarity of such ties.
Assuming that Majority Voting governs twocandidate elections.
In fact, it is open whether Stable Voting and Simple Stable Voting ever select different winners for elections that are uniquely weighted as defined in Sect. 4. Moreover, if we handle a tie between margins (recall Footnote 7) by declaring A a winner if there is some way of breaking the tie between margins so that A wins (socalled parallel universe tiebreaking), then it is open whether the methods ever select different winners.
Although it will not affect the following examples, if so desired, one can modify Stable Voting with the rule that if there is a unique candidate with no losses, called a weak Condorcet winner, then we elect that candidate; and if there are several, then we apply the Stable Voting procedure but only to matches A vs. B where A is a weak Condorcet winner, thereby guaranteeing that the winner will be among the weak Condorcet winners.
For the purposes of this Condorcet analysis, when a voter submits a linear order of a proper subset of the candidates, we regard this ballot as a strict weak order of the entire set of candidates by placing all unranked candidates in a tie below all ranked candidates. This is also the methodology adopted by FairVote for their Condorcet analyses.
For Plurality with Runoff, Hunter and Flanagan advance to the runoff, and then Flanagan beats Hunter by 86 votes.
A linear profile is a profile in which each voter submits a linear order of the candidates, disallowing ties. Simulations for nonlinear profiles are of course also possible, as are simulations using nonuniform probability distributions on the set of profiles for a given number of candidates and voters. We will report on such simulation results in future work.
For the version of IRV used in our simulations, see Footnote 16. We also tried a less standard version of IRV where if there are multiple candidates tied for the fewest firstplace votes, all are eliminated (unless this would eliminate all candidates). This leads to fewer ties than the more standard version of IRV, but SV still outperforms this version of IRV.
This is the “parallel universe” version of IRV. Many cities that use IRV prescribe that if there are multiple candidates with the minimal number of firstplace votes, the candidate to be eliminated is determined by lottery (we thank Deb Otis for sharing FairVote’s database of IRV rules). Then what we call an “IRV winner” in the text is a candidate with nonzero probability of being elected by the lotterybased version of IRV.
References
Bordes, G. (1983). On the possibility of reasonable consistent majoritarian choice: Some positive results. Journal of Economic Theory, 31(1), 122–132.
Bouricius, T. (2009). Response to faulty analysis of Burlington IRV election, Retrieved July 22, 2021, from https://www.fairvote.org/responsetofaultyanalysisofburlingtonirvelection
Brill, M., & Fischer, F. (2012). The price of neutrality for the Ranked Pairs method. In: Proceedings of the TwentySixth AAAI Conference on Artificial Intelligence (AAAI12), AAAI Press, pp 1299–1305.
Dennis, G. (2008). Why I prefer IRV to Condorcet. Retrieved July 22, 2021, from http://archive3.fairvote.org/articles/whyipreferirvtocondorcet
Dennis, G. (2018). How is RCV better than approval, score or Condorcet voting methods? Retrieved July 22, 2021, from https://www.fairvote.org/how_is_rcv_better_than_approval_score_or_condorcet_voting_methods
Gierzynski, A., Hamilton, W., & Smith, W. D. (2009). Burlington Vermont 2009 IRV mayor election, Retrieved July 22, 2021, from https://rangevoting.org/Burlington.html
Hoag, C., & Hallett, G. (1926). Proportional Representation. Macmillan.
Holliday, W. H., & Pacuit, E. (2021). Axioms for defeat in democratic elections. Journal of Theoretical Politics, 33(4), 475–524. arXiv:2008.08451
Holliday, W. H., & Pacuit, E. (2022). Stable Voting, arXiv:2108.00542
Holliday, W. H., & Pacuit, E. (2023). Split Cycle: A new Condorcet consistent voting method independent of clones and immune to spoilers. Public Choice. https://doi.org/10.1007/s11127023010423
Holliday, W. H., Norman, C. Pacuit, E., & Zahedian, S. (forthcoming). Impossibility theorems involving weakenings of expansion consistency and resoluteness in voting. In M. A. Jones, D. McCune, & J. Wilson (Eds.), The mathematics of decisions, elections and games, volume of Contemporary mathematics. American Mathematical Society. arXiv:2208.06907
Magee, C. S. P. (2003). Thirdparty candidates and the 2000 presidential election. Social Science Quarterly, 84(3), 29–35.
Mattei, N., & Walsh, T. (2013). Preflib: A library of preference data. In Proceedings of the Third International Conference on Algorithmic Decision Theory. Springer, pp 259–270.
O’Neill, J. (2021). Recommended voting methods. Retrieved July 22, 2021, from https://www.opavote.com/methods/recommended
Schulze, M. (2011). A new monotonic, cloneindependent, reversal symmetric, and condorcetconsistent singlewinner election method. Social Choice and Welfare, 36, 267–303.
Tideman, T. N. (1987). Independence of clones as a criterion for voting rules. Social Choice and Welfare, 4, 185–206.
Acknowledgements
For helpful discussions of voting, we thank Felix Brandt, Yifeng Ding, Jobst Heitzig, Mikayla Kelley, Xavier Mora, Klaus Nehring, Chase Norman, Markus Schulze, Warren D. Smith, Andrew Souther, Nicolaus Tideman, Saam Zahedian, and Bill Zwicker. Thanks to Nicolaus Tideman for the stimulus to write this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Holliday, W.H., Pacuit, E. Stable Voting. Const Polit Econ 34, 421–433 (2023). https://doi.org/10.1007/s10602022093839
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10602022093839