Schulze STV

Last updated

Schulze STV is a proposed multi-winner ranked voting system designed to achieve proportional representation. [1] [2] It was invented by Markus Schulze, who developed the Schulze method for resolving ties using a Condorcet method. Schulze STV is similar to CPO-STV in that it compares possible winning candidate pairs and selects the Condorcet winner. It is named in analogy to the single transferable vote (STV), but only shares its aim of proportional representation, and is otherwise based on unrelated principles.

Contents

The system is based on Schulze's investigations into vote management and free riding. [3] When a voter prefers a popular candidate, there is an advantage to first choosing a candidate who is unlikely to win ("Woodall free riding") or omitting his preferred candidate from his rankings ("Hylland free riding"). Schulze STV is designed to be as resistant to free riding as possible, without giving up the Droop proportionality criterion. [1]

Example

Each voter ranks candidates in their order of preference. In a hypothetical election, three candidates vie for two seats; Andrea and Carter represent the Yellow Party, and Brad represents the Purple Party. Andrea is a popular candidate, and has supporters who are not Yellow Party supporters. It is assumed that the Yellow Party can influence their own supporters, but not Andrea's.

There are 90 voters, and their preferences are

Andrea's

supporters

Yellow Party

supporters

Purple Party

supporters

1226121327
  1. Andrea (Y)
  2. Brad (P)
  3. Carter (Y)
  1. Andrea (Y)
  2. Carter (Y)
  3. Brad (P)
  1. Andrea (Y)
  2. Carter (Y)
  3. Brad (P)
  1. Carter (Y)
  2. Andrea (Y)
  3. Brad (P)
  1. Brad (P)

In the STV system, the initial tallies are:

The quota is determined according to Andrea is declared elected and her surplus, , is distributed with

Brad is also elected.

The Schulze STV system has three possible outcomes (sets of winners) in the election: Andrea and Carter, Andrea and Brad, and Carter and Brad. In this system, any candidate with more than the Droop quota of first choices will be elected. Andrea is certain to be elected, with two possible outcomes: Andrea and Carter, and Andrea and Brad.

Resistance to vote management

In vote management, a party instructs its voters not to rank a popular party candidate first. If the Yellow Party's leaders instruct their supporters to choose Carter first (followed by Andrea), the balloting changes. Unlike STV, however, Schulze STV resists vote management.[ citation needed ]

Potential for tactical voting

Proportional representation systems are much less susceptible to tactical voting than single-winner systems such as the first past the post system and instant-runoff voting (IRV), if the number of seats to be filled is sufficiently large.[ citation needed ] Schulze STV aims to have additional resistance to forms of tactical voting which are specific to single transferable voting methods, in particular a phenomenon that Schulze calls Hylland Free Riding. [1] STV methods which make use of Meek's or Warren's method are resistant to what Schulze calls Woodall Free Riding, but are still vulnerable to Hylland Free Riding.

As Schulze STV reduces to the Schulze method in single winner elections, it fails the participation criterion, the later-no-harm criterion and the later-no-help criterion, whereas traditional forms of STV (that reduce to IRV in single winner elections) fulfill later-no-help and later-no-harm.

Complexity

Schulze STV is no more complicated for the voter than other forms of STV; the ballot is the same, and candidates are ranked in order of preference. In calculating an election result, however, Schulze STV is significantly more complex than STV. In most applications, computer calculation would be required. The algorithm implementing Schulze STV requires exponentially many steps in the number of seats to be filled (roughly on the order of steps when k out of m candidates are to be selected), making the computation difficult if this number is not very small. In particular, the rule does not have polynomial runtime.

Compared to CPO-STV, implementing Schulze STV might be somewhat faster, since it only compares outcomes differing by one candidate; CPO-STV compares all possible pairs.

Related Research Articles

<span class="mw-page-title-main">Proportional representation</span> Voting system that makes outcomes proportional to vote totals

Proportional representation (PR) refers to any type of electoral system under which subgroups of an electorate are reflected proportionately in the elected body. The concept applies mainly to political divisions among voters. The essence of such systems is that all votes cast – or almost all votes cast – contribute to the result and are effectively used to help elect someone. Under other election systems, a bare plurality or a scant majority are all that are used to elect candidates. PR systems provide balanced representation to different factions, reflecting how votes are cast.

<span class="mw-page-title-main">Single transferable vote</span> Multi-winner electoral system

The single transferable vote (STV) or proportional-ranked choice voting (P-RCV), is a multi-winner electoral system in which each voter casts a single vote in the form of a ranked ballot. Voters have the option to rank candidates, and their vote may be transferred according to alternative preferences if their preferred candidate is eliminated or elected with surplus votes, so that their vote is used to elect someone they prefer over others in the running. STV aims to approach proportional representation based on votes cast in the district where it is used, so that each vote is worth about the same as another.

Strategic or tactical voting is voting in consideration of possible ballots cast by other voters in order to maximize one's satisfaction with the election's results.

<span class="mw-page-title-main">Condorcet method</span> Pairwise-comparison electoral system

A Condorcet method is an election method that elects the candidate who wins a majority of the vote in every head-to-head election against each of the other candidates, whenever there is such a candidate. A candidate with this property, the pairwise champion or beats-all winner, is formally called the Condorcet winner or Pairwise Majority Rule Winner (PMRW). The head-to-head elections need not be done separately; a voter's choice within any given pair can be determined from the ranking.

<span class="mw-page-title-main">Voting</span> Method to make collective decisions

Voting refers to the process of choosing officials or policies by casting a ballot, a document used by people to formally express their preferences. Republics and representative democracies are governments where the population chooses representatives by voting.

<span class="mw-page-title-main">Droop quota</span> Quantity of votes in election studies

In the study of electoral systems, the Droop quota is the minimum number of supporters a party or candidate needs to receive in a district to guarantee they will win at least one seat in a legislature.

Thorwald Nicolaus Tideman is a Georgist economist and professor at Virginia Tech. He received his Bachelor of Arts in economics and mathematics from Reed College in 1965 and his PhD in economics from the University of Chicago in 1969. Tideman was an Assistant Professor of Economics at Harvard University from 1969 to 1973, during which time from 1970 to 1971 he was a Senior Staff Economist for the President's Council of Economic Advisors. Since 1973, he has been at Virginia Tech, with various visiting positions at Harvard Kennedy School (1979-1980), University of Buckingham (1985-1986), and the American Institute for Economic Research (1999-2000).

<span class="mw-page-title-main">Schulze method</span> Single-winner electoral system

The Schulze method, also known as the beatpath method, is a single winner ranked-choice voting rule developed by Markus Schulze. The Schulze method is a Condorcet completion method, which means it will elect a majority-preferred candidate if one exists. In other words, if most people rank A above B, A will defeat B. Schulze's method breaks cyclic ties by using indirect victories. The idea is that if Alice beats Bob, and Bob beats Charlie, then Alice (indirectly) beats Charlie; this kind of indirect win is called a beatpath.

<span class="mw-page-title-main">Imperiali quota</span> Formula in proportional-representation voting

The Imperiali quota or pseudoquota is an inadmissible electoral quota named after Belgian senator Pierre Imperiali. Some election laws have mandated it as the number of votes needed to be guaranteed to win earn a seat in single transferable vote or largest remainder elections.

<span class="mw-page-title-main">Hare quota</span> Electoral system quota formula

In the study of apportionment, the Harequota is the number of voters represented by each legislator under an idealized system of proportional representation, where every legislator represents an equal number of voters and where every vote is used to elect someone. The Hare quota is the total number of votes divided by the number of seats to be filled. The Hare quota was used in the original proposal for a single transferable vote system, and is still occasionally used, although it has since been largely supplanted by the Droop quota.

In electoral systems, a wasted vote is any vote cast that is not "used" to elect a winner, and so is not represented in the outcome. However, the term is vague and ill-defined, having been used to refer to a wide variety of unrelated concepts and metrics. The precise definition of a wasted vote can have a major impact on the conclusions of an analysis. For example, under the narrowest possible definition of a wasted vote, the single transferable vote (STV) can be considered to waste zero votes. However, if the wasted vote definition is expanded even slightly, it is possible for up to 100% of STV votes to be classified as wasted because STV fails the unanimity criterion; that is, it is possible to elect a legislature that every single voter agrees is worse than some alternative.

BC-STV is the proposed voting system recommended by the Citizens' Assembly on Electoral Reform in October 2004 for use in British Columbia, and belongs to the single transferable vote family of voting systems. BC-STV was supported by a majority of the voters in a referendum held in 2005 but the government had legislated that it would not be bound by any vote lower than 60 percent in favour. Because of the strong majority support for BC-STV, the government elected to stage a second referendum in 2009, but with increased public funding for information campaigns to better inform the electorate about the differences between the existing and proposed systems. The leadership of both the "yes" side and the "no" side were assigned by the government. The proposal was rejected with 60.9 percent voting against, vs. 39.1 percent in favour, in the 2009 vote.

The single transferable vote (STV) is a proportional representation system that elects multiple winners. It is one of several ways of choosing winners from ballots that rank candidates by preference. Under STV, an elector's vote is initially allocated to their first-ranked candidate. Candidates are elected (winners) if their vote tally reaches quota. After the winners in the first count are determined, if seats are still open, surplus votes — those in excess of an electoral quota— are transferred from winners to the remaining candidates (hopefuls) according to the surplus ballots' next usable back-up preference.

<span class="mw-page-title-main">CPO-STV</span> Proportional-representation ranked voting system

CPO-STV, or the Comparison of Pairs of Outcomes by the Single Transferable Vote, is a ranked voting system designed to achieve proportional representation. It is a more sophisticated variant of the Single Transferable Vote (STV) system, designed to overcome some of that system's perceived shortcomings. It does this by incorporating some of the features of the Condorcet method, a voting system designed for single-winner elections, into STV. As in other forms of STV, in a CPO-STV election, more than one candidate is elected, and voters must rank candidates in order of preference. As of February 2021, it has not been used for a public election.

There are a number of complications and issues surrounding the application and use of single transferable vote proportional representation that form the basis of discussions between its advocates and detractors.

<span class="mw-page-title-main">Proportionality for solid coalitions</span> Criterion for proportional representation

Proportionality for solid coalitions (PSC) is a criterion of proportionality for ranked voting systems. It is an adaptation of the quota rule to voting systems in which there are no official party lists, and voters can directly support candidates. The criterion was first proposed by the British philosopher and logician Michael Dummett.

<span class="mw-page-title-main">Electoral system</span> Method by which voters make a choice between options

An electoral or voting system is a set of rules used to determine the results of an election. Electoral systems are used in politics to elect governments, while non-political elections may take place in business, non-profit organisations and informal organisations. These rules govern all aspects of the voting process: when elections occur, who is allowed to vote, who can stand as a candidate, how ballots are marked and cast, how the ballots are counted, how votes translate into the election outcome, limits on campaign spending, and other factors that can affect the result. Political electoral systems are defined by constitutions and electoral laws, are typically conducted by election commissions, and can use multiple types of elections for different offices.

There are a number of different criteria which can be used for voting systems in an election, including the following

<span class="mw-page-title-main">Proportional approval voting</span> Multiple-winner electoral system

Proportional approval voting (PAV) is a proportional electoral system for multiwinner elections. It is a multiwinner approval method that extends the D'Hondt method of apportionment commonly used to calculate apportionments for party-list proportional representation. However, PAV allows voters to support only the candidates they approve of, rather than being forced to approve or reject all candidates on a given party list.

<span class="mw-page-title-main">Hare–Clark electoral system</span> Proportional-representation voting system

Hare–Clark is a type of single transferable vote electoral system of proportional representation used for elections in Tasmania and the Australian Capital Territory. It was one of the first uses of the Gregory method for transfers of winner's surplus votes.

References

  1. 1 2 3 Markus Schulze (2011-03-11). "Free Riding and Vote Management under Proportional Representation by Single Transferable Vote" (PDF).
  2. Markus Schulze (2017-03-10). "Implementing the Schulze STV Method".
  3. Markus Schulze (June 2004). "Free Riding" (PDF). Voting matters (18): 2–8.