Approval voting

From Wikipedia, the free encyclopedia - View original article

 
Jump to: navigation, search
On an approval ballot, the voter can select any number of candidates

Approval voting is a single-winner voting method used for elections. Each voter may 'approve' of (i.e. select) as many candidates as he or she wishes. The winner is the most-approved candidate.

The system was described in 1977 by Guy Ottewell[1] and also by Robert J. Weber[citation needed], who coined the term "Approval Voting." It was more fully published in 1978 by political scientist Steven Brams and mathematician Peter Fishburn.[2]

Description[edit]

Approval voting can be considered a form of Score voting, with the range restricted to two values, 0 and 1, or a form of majority judgment, with the grades restricted to "Good" and "Poor". Approval Voting can also be compared to plurality voting, without the rule that discards ballots which vote for more than one candidate.

By treating each candidate as a separate question, "Do you approve of this person for the job?" approval voting allows each voter to indicate which candidates he or she supports. All votes count equally, and everyone gets the same number of votes: one vote per candidate, either for or against. The final tallies show how many voters support each candidate, and the winner is the candidate whom the most voters support.

Approval voting ballots show, for each office being contested, a list of the candidates running for that seat. Next to each name is a checkbox, or another similar way to mark 'Yes' or 'No' for that candidate. This "check yes or no" approach means approval voting provides one of the simplest ballots for a voter to understand.

Ballots which mark every candidate the same (whether yes or no) have no effect on the outcome of the election. Each ballot can therefore be viewed as a small "delta" which separates two groups of candidates, those which are supported and those which are not. Each candidate approved is considered preferred to any candidate not approved, while the voter's preferences among approved candidates is unspecified, and likewise the voter's preferences among unapproved candidates is also unspecified.

Uses[edit]

Approval voting has been adopted by the Mathematical Association of America (1986),[3] the Institute of Management Sciences (1987) (now the Institute for Operations Research and the Management Sciences),[4] the American Statistical Association (1987),[5] and the Institute of Electrical and Electronics Engineers (1987). According to Steven J. Brams and Peter C. Fishburn, the IEEE board in 2002 rescinded its decision to use approval voting. IEEE Executive Director Daniel J. Senese stated that approval voting was abandoned because "few of our members were using it and it was felt that it was no longer needed."[6]

Approval voting was used for Dartmouth Alumni Association elections for seats on the College Board of Trustees, but after some controversy[7] it was replaced with traditional runoff elections by an alumni vote of 82% to 18% in 2009.[8] Dartmouth students started to use approval voting to elect their student body president in 2011. In the first election, the winner secured the support of 41% of voters against several write-in candidates.[9] In 2012, Suril Kantaria won with the support of 32% of the voters.[10] In 2013, the winner earned the support of just under 40% of the voters.[11]

A form of approval voting is used by the Web site TV Tropes for certain decisions, including names of pages that need to be renamed. The system allows for a vote to be cast in favor of or against each proposed name.[12]

Historically, several voting methods which incorporate aspects of approval voting have been used:

Effect on elections[edit]

Approval voting advocates Steven Brams and Dudley R. Herschbach predict that approval voting should increase voter participation, prevent minor-party candidates from being spoilers, and reduce negative campaigning.[18] The effect of this system as an electoral reform measure is not without critics, however. FairVote has a position paper arguing that approval voting has three flaws that undercut it as a method of voting and political vehicle.[19] They argue that it can result in the defeat of a candidate who would win an absolute majority in a plurality system, can allow a candidate to win who might not win any support in a plurality elections, and has incentives for tactical voting.

One study showed that approval voting would not have chosen the same two winners as plurality voting (Chirac and Le Pen) in France's presidential election of 2002 (first round) – it instead would have chosen Chirac and Jospin as the top two to proceed to a runoff.[20] Le Pen lost by a very high margin in the runoff, 82.2% to 17.8%, a sign that the true top two had not been found. Straight approval voting without a runoff, from the study, still would have selected Chirac, but with an approval percentage of only 36.7%, compared to Jospin at 32.9%. Le Pen, in that study, would have received 25.1%. In the real primary election, the top three were Chirac, 19.9%, Le Pen, 16.9%, and Jospin, 16.2%.[21]

A generalized version of the Burr dilemma applies to approval voting when two candidates are appealing to the same subset of voters. Although approval voting differs from the voting system used in the Burr dilemma, approval voting can still leave candidates and voters with the generalized dilemma of whether to compete or cooperate.[22][23]

While in the modern era there have been relatively few competitive approval voting elections where tactical voting is more likely, Brams argues that approval voting usually elects Condorcet winners in practice.[24] Critics of the use of approval voting in the alumni elections for the Dartmouth Board of Trustees in 2009 placed its ultimately successful repeal before alumni voters, arguing that the system has not been electing the most centrist candidates. The Dartmouth editorialized that "When the alumni electorate fails to take advantage of the approval voting process, the three required Alumni Council candidates tend to split the majority vote, giving petition candidates an advantage. By reducing the number of Alumni Council candidates, and instituting a more traditional one-person, one-vote system, trustee elections will become more democratic and will more accurately reflect the desires of our alumni base."[25]

Strategic voting[edit]

Overview[edit]

If a voter knows exactly how all others will vote, and if their preferences for different tie results are optimistic, pessimistic, or utility-maximising, then there are no insincere approval strategies; that is, in order to get a better result, there is never a need to approve a less-favored candidate while disapproving a more-favored one.[26] However, if voters have limited knowledge of others' preferences, there are certain rare cases when a minority of voters can get a tiny advantage through an insincere vote.[27]

Approval voting is vulnerable to Bullet Voting and Compromising, both of which can be done sincerely; while it is immune to Push-Over and Burying, which are necessarily insincere.

Bullet Voting occurs when a voter approves only candidate 'a' instead of both 'a' and 'b' for the reason that voting for 'b' can cause 'a' to lose.

Compromising occurs when a voter approves an additional candidate who is otherwise considered unacceptable to the voter, in order to prevent an even worse alternative from winning.

Sincere voting[edit]

Approval voting experts describe sincere votes as those "... that directly reflect the true preferences of a voter, i.e., that do not report preferences 'falsely.'"[28] They also give a specific definition of a sincere approval vote in terms of the voter's ordinal preferences as being any vote that, if it votes for one candidate, it also votes for any more preferred candidate. This definition allows a sincere vote to treat strictly preferred candidates the same, ensuring that every voter has at least one sincere vote. The definition also allows a sincere vote to treat equally preferred candidates differently. When there are two or more candidates, every voter has at least three sincere approval votes to choose from. Two of those sincere approval votes do not distinguish between any of the candidates: vote for none of the candidates and vote for all of the candidates. When there are three or more candidates, every voter has more than one sincere approval vote that distinguishes between the candidates.

Examples[edit]

Based on the definition above, if there are four candidates, A, B, C, and D, and a voter has a strict preference order, preferring A to B to C to D, then the following are the voter's possible sincere approval votes:

If the voter instead equally prefers B and C, while A is still the most preferred candidate and D is the least preferred candidate, then all of the above votes are sincere and the following combination is also a sincere vote:

The decision between the above ballots is equivalent to deciding an arbitrary "approval cutoff." All candidates preferred to the cutoff are approved, all candidates less preferred are not approved, and any candidates equal to the cutoff may be approved or not arbitrarily.

Sincere strategy with ordinal preferences[edit]

A sincere voter with multiple options for voting sincerely still has to choose which sincere vote to use. Voting strategy is a way to make that choice, in which case strategic approval voting includes sincere voting, rather than being an alternative to it.[29] This differs from other voting systems that typically have a unique sincere vote for a voter.

When there are three or more candidates, the winner of an approval voting election can change, depending on which sincere votes are used. In some cases, approval voting can sincerely elect any one of the candidates, including a Condorcet winner and a Condorcet loser, without the voter preferences changing. To the extent that electing a Condorcet winner and not electing a Condorcet loser is considered desirable outcomes for a voting system, approval voting can be considered vulnerable to sincere, strategic voting.[30] In one sense, conditions where this can happen are robust and are not isolated cases.[31] On the other hand, the variety of possible outcomes has also been portrayed as a virtue of approval voting, representing the flexibility and responsiveness of approval voting, not just to voter ordinal preferences, but cardinal utilities as well.[32]

Dichotomous preferences[edit]

Approval voting avoids the issue of multiple sincere votes in special cases when voters have dichotomous preferences. For a voter with dichotomous preferences, approval voting is strategy-proof (also known as strategy-free).[33] When all voters have dichotomous preferences and vote the sincere, strategy-proof vote, approval voting is guaranteed to elect the Condorcet winner, if one exists.[34] However, having dichotomous preferences when there are three or more candidates is not typical. It is an unlikely situation for all voters to have dichotomous preferences when there are more than a few voters.[29]

Having dichotomous preferences means that a voter has bi-level preferences for the candidates. All of the candidates are divided into two groups such that the voter is indifferent between any two candidates in the same group and any candidate in the top-level group is preferred to any candidate in the bottom-level group.[35] A voter that has strict preferences between three candidates—prefers A to B and B to C—does not have dichotomous preferences.

Being strategy-proof for a voter means that there is a unique way for the voter to vote that is a strategically best way to vote, regardless of how others vote. In approval voting, the strategy-proof vote, if it exists, is a sincere vote.[28]

Approval threshold[edit]

Another way to deal with multiple sincere votes is to augment the ordinal preference model with an approval or acceptance threshold. An approval threshold divides all of the candidates into two sets, those the voter approves of and those the voter does not approve of. A voter can approve of more than one candidate and still prefer one approved candidate to another approved candidate. Acceptance thresholds are similar. With such a threshold, a voter simply votes for every candidate that meets or exceeds the threshold.[29]

With threshold voting, it is still possible to not elect the Condorcet winner and instead elect the Condorcet loser when they both exist. However, according to Steven Brams, this represents a strength rather than a weakness of approval voting. Without providing specifics, he argues that the pragmatic judgements of voters about which candidates are acceptable should take precedence over the Condorcet criterion and other social choice criteria.[36]

Strategy with cardinal utilities[edit]

Voting strategy under approval is guided by two competing features of approval voting. On the one hand, approval voting fails the later-no-harm criterion, so voting for a candidate can cause that candidate to win instead of a more preferred candidate. On the other hand, approval voting satisfies the monotonicity criterion, so not voting for a candidate can never help that candidate win, but can cause that candidate to lose to a less preferred candidate. Either way, the voter can risk getting a less preferred election winner. A voter can balance the risk-benefit trade-offs by considering the voter's cardinal utilities, particularly via the von Neumann–Morgenstern utility theorem, and the probabilities of how others will vote.

A rational voter model described by Myerson and Weber specifies an approval voting strategy that votes for those candidates that have a positive prospective rating.[37] This strategy is optimal in the sense that it maximizes the voter's expected utility, subject to the constraints of the model and provided the number of other voters is sufficiently large.

An optimal approval vote will always vote for the most preferred candidate and not vote for the least preferred candidate. However, an optimal vote can require voting for a candidate and not voting for a more preferred candidate if there 4 candidates or more.[38]

Other strategies are also available and will coincide with the optimal strategy in special situations. For example:

Another strategy is to vote for the top half of the candidates, the candidates that have an above-median utility. When the voter thinks that the others will balance their votes randomly and evenly, the strategy will maximize the voter's power or efficacy, meaning that it will maximize the probability that the voter will make a difference in deciding which candidate wins.[40]

Optimal strategic approval voting fails to satisfy the Condorcet criterion and can elect a Condorcet loser. Strategic approval voting can guarantee electing the Condorcet winner in some special circumstances. For example, if all voters are rational and cast a strategically optimal vote based on a common knowledge of how all the other voters vote except for small-probability, statistically independent errors in recording the votes, then the winner will be the Condorcet winner, if one exists.[41]

Strategy examples[edit]

In the example election described here, assume that the voters in each faction share the following von Neumann-Morgenstern utilities, fitted to the interval between 0 and 100. The utilities are consistent with the rankings given earlier and reflect a strong preference each faction has for choosing its city, compared to weaker preferences for other factors such as the distance to the other cities.

Voter utilities for each candidate city
 Candidates 
Fraction of Voters
(living close to)
MemphisNashvilleChattanoogaKnoxvilleAverage
Memphis (42%)1001510031.25
Nashville (26%)0100201533.75
Chattanooga (15%)0151003537.5
Knoxville (17%)0154010038.75

Using these utilities, voters will choose their optimal strategic votes based on what they think the various pivot probabilities are for pairwise ties. In each of the scenarios summarized below, all voters share a common set of pivot probabilities.

Approval voting results
for scenarios using optimal strategic voting
 Candidate vote totals
Strategy scenarioWinnerRunner-upMemphisNashvilleChattanoogaKnoxville
Zero-infoMemphisChattanooga42263217
Memphis leading ChattanoogaThree-way tie42585858
Chattanooga leading KnoxvilleChattanoogaNashville42688317
Chattanooga leading NashvilleNashvilleMemphis42683217
Nashville leading MemphisNashvilleMemphis42583232

In the first scenario, voters all choose their votes based on the assumption that all pairwise ties are equally likely. As a result, they vote for any candidate with an above-average utility. Most voters vote for only their first choice. Only the Knoxville faction also votes for its second choice, Chattanooga. As a result, the winner is Memphis, the Condorcet loser, with Chattanooga coming in second place.

In the second scenario, all of the voters expect that Memphis is the likely winner, that Chattanooga is the likely runner-up, and that the pivot probability for a Memphis-Chattanooga tie is much larger than the pivot probabilities of any other pair-wise ties. As a result, each voter will vote for any candidate that is more preferred than the leading candidate and will also vote for the leading candidate if that candidate is more preferred than the expected runner-up. Each of the remaining scenarios follows a similar pattern of expectations and voting strategies.

In the second scenario, there is a three-way tie for first place. This happens because the expected winner, Memphis, was the Condorcet loser and was also ranked last by any voter that did not rank it first.

Only in the last scenario does the actual winner and runner-up match the expected winner and runner-up. As a result, this can be considered a stable strategic voting scenario. In the language of game theory, this is an "equilibrium." In this scenario, the winner is also the Condorcet winner.

Compliance with voting system criteria[edit]

Most of the mathematical criteria by which voting systems are compared were formulated for voters with ordinal preferences. In this case, approval voting requires voters to make an additional decision of where to put their approval cutoff (see examples above). Depending on how this decision is made, approval voting satisfies different sets of criteria.

There is no ultimate authority on which criteria should be considered, but the following are some criteria that are accepted and considered to be desirable by many voting theorists:

Unrestricted domainNon-dictatorshipPareto efficiencyMajorityMonotoneConsistency & ParticipationCondorcetCondorcet loserIIAClone independenceReversal symmetry
Cardinal preferencesZero information, rational votersYesYesNo[43]NoYesYesNoNoNoNoYes
Imperfect information, rational votersYesYesNoNoYesYesNoNoNoNoYes
Strong Nash equilibrium (Perfect information, rational voters, and perfect strategy)YesYesYesYesYesNoYesNo[44]NoYesYes
Absolute dichotomous cutoffYesNo[45]NoNoYesYesNoNoYes[46]YesYes
Dichotomous preferencesRational votersNo[47]YesYesYesYesYesYesYesYesYesYes

Other issues and comparisons[edit]

Multiple winners[edit]

Approval voting can be extended to multiple winner elections. The naive way to do so is as block approval voting, a simple variant on block voting where each voter can select an unlimited number of candidates and the candidates with the most approval votes win. This does not provide proportional representation and is subject to the Burr dilemma, among other problems.

Other ways of extending Approval voting to multiple winner elections have been devised. Among these are proportional approval voting[48] for determining a proportional assembly, and Minimax Approval[49] for determining a consensus assembly where the least satisfied voter is satisfied the most.

Ballot types[edit]

Approval ballots can be of at least four semi-distinct forms. The simplest form is a blank ballot where the names of supported candidates are written in by hand. A more structured ballot will list all the candidates and allow a mark or word to be made by each supported candidate. A more explicit structured ballot can list the candidates and give two choices by each. (Candidate list ballots can include spaces for write-in candidates as well.)

Approvalballotname.pngApprovalballotword.pngApprovalballotmark.pngApprovalballotchoice.png

All four ballots are theoretically equivalent. The more structured ballots may aid voters in offering clear votes so they explicitly know all their choices. The Yes/No format can help to detect an "undervote" when a candidate is left unmarked and allow the voter a second chance to confirm the ballot markings are correct. The "single bubble" format is incapable of producing invalid ballots (which might otherwise be rejected in counting).

Unless the second or fourth format is used, fraudulently adding votes to an approval voting ballot will not invalidate the ballot, (that is, it will not make it appear inconsistent). Thus, making secure "chain of custody" of ballots is more important in Approval voting than in other voting systems.

See also[edit]

Notes[edit]

  1. ^ "Arithmetic of Voting (full text)". Universal Workshop. Retrieved 2010-05-08. 
  2. ^ Brams, Steven and Fishburn, Peter (1978). "Approval Voting". American Political Science Review 72 (3): 831–847. doi:10.2307/1955105. JSTOR 1955105. 
  3. ^ "MAA Bylaws". Maa.org. 2007-08-05. Retrieved 2010-05-08. 
  4. ^ INFORMS bylaws, p. 7
  5. ^ ASA Bylaws[dead link]
  6. ^ "Going from Theory to Practice: The Mixed Success of Approval Voting" (PDF). Archived from the original on 31 May 2010. Retrieved 2010-05-08. 
  7. ^ VERBUM ULTIMUM Making Amends, April 2, 2009, Editorial, The Dartmouth
  8. ^ Dartmouth Alumni Association Election Results: New Executive Committee Elected; Constitutional Amendment Passes, May 9, 2009, Dartmouth Office of Alumni Relations
  9. ^ Hix '12, Dartmouth Student Body, both shafted in student election, April 16, 2011, The Little Green Blog
  10. ^ Kantaria, Danford win Student Assembly elections, April 17, 2012, The Dartmouth
  11. ^ Ferrari, Zhu elected to lead Student Assembly, April 16, 2013, The Dartmouth
  12. ^ How Crowners Work, accessed May 24, 2012
  13. ^ Josep M. Colomer and Iain McLean. (1998). "Electing Popes: Approval Balloting and Qualified-Majority Rule". The Journal of Interdisciplinary History 29 (1): 1–22. doi:10.1162/002219598551616. 
  14. ^ Lines, Marji (1986). "Approval Voting and Strategy Analysis: A Venetian Example". Theory and Decision 20 (2): 155–172. doi:10.1007/BF00135090. 
  15. ^ Miranda Mowbray, Dieter Gollmann (2007), Electing the Doge of Venice: analysis of a 13th Century protocol PDF
  16. ^ "The Normative Turn in Public Choice, p. 4" (PDF). Archived from the original on 31 May 2010. Retrieved 2010-05-08. 
  17. ^ The "Wisnumurti Guidelines" for Selecting a Candidate for Secretary-General PDF
  18. ^ Brams and Herschbach Brams, S. J.; Herschbach, DR (2001). "The Science of Elections". Science 292 (5521): 1449. doi:10.1126/science.292.5521.1449. PMID 11379606. 
  19. ^ Why IRV
  20. ^ Approval Voting : An Experiment during the French 2002 Presidential Election, Jean-François Laslier and Karine Vander Straeten, 2002
  21. ^ The French Approval Voting study, Rangevoting.org
  22. ^ Nagel, J. H. (2007) "The Burr Dilemma in Approval Voting" The Journal of Politics 69(1): 43-58 [1]
  23. ^ Nagel, J.H. (2006) "A Strategic Problem in Approval Voting," Mathematics and Democracy pp. 133-150. Studies in Choice and Welfare series (Springer)
  24. ^ Steven J. Brams, Mathematics and Democracy, Princeton University Press, 2008, p. 16, See also S. Brams and P. Fishburn, Going from Theory to Practice: The Mixed Success of Approval Voting (PDF)
  25. ^ "VERBUM ULTIMUM: Making Amends". TheDartmouth.com. 2009-04-03. Retrieved 2010-05-08. 
  26. ^ Endriss, U. “Vote Manipulation in the Presence of Multiple Sincere Ballots.” In Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge, 125–134, 2007. http://dl.acm.org/citation.cfm?id=1324268.
  27. ^ Examples where dishonest approval voting is optimal
  28. ^ a b Brams, Steven and Fishburn, Peter (1983). Approval Voting, Boston: Birkhäuser, p. 29
  29. ^ a b c Niemi, R.G. (1984). "The Problem of Strategic Behavior under Approval Voting". American Political Science Review 78 (4): 952–958. doi:10.2307/1955800. JSTOR 1955800. 
  30. ^ Yilmaz, M.R. (1999). "Can we improve upon approval voting?,". European Journal of Political Economy 15 (1): 89–100. doi:10.1016/S0176-2680(98)00043-3. 
  31. ^ Saari, D.G. and Van Newenhizen, J. (2004). "The problem of indeterminancy in approval, multiple, and truncated voting systems". Public Choice 59 (2): 101–120. doi:10.1007/BF00054447. 
  32. ^ Saari, D.G. and Van Newenhizen, J. (2004). "Is approval voting an ‘unmitigated evil?’ A response to Brams, Fishburn, and Merrill". Public Choice 59 (2): 133–147. doi:10.1007/BF00054449. 
  33. ^ Brams, Steven and Fishburn, Peter (1983). Approval Voting, Boston: Birkhäuser, p. 31
  34. ^ Brams, Steven and Fishburn, Peter (1983). Approval Voting, Boston: Birkhäuser, p. 38
  35. ^ Brams, Steven and Fishburn, Peter (1983). Approval Voting, Boston: Birkhäuser, pp. 16-17
  36. ^ Brams, S.J. and Remzi Sanver, M. (2005). "Critical strategies under approval voting: Who gets ruled in and ruled out,". Electoral Studies 25 (2): 287–305. doi:10.1016/j.electstud.2005.05.007. 
  37. ^ Myerson, R. and Weber, R.J. (1993). "A theory of Voting Equilibria". American Political Science Review 87 (1): 102–114. doi:10.2307/2938959. JSTOR 2938959. 
  38. ^ Smith, Warren Completion of Gibbard-Satterthwaite impossibility theorem; range voting and voter honesty. Actually, there are no known examples of such situations for under 6 candidates, and definitely none for 3 candidates; the situation for 4 or 5 candidates is unknown.
  39. ^ Brams, Steven and Fishburn, Peter (1983). Approval Voting, Boston: Birkhäuser, p. 85
  40. ^ Brams, Steven and Fishburn, Peter (1983). Approval Voting, Boston: Birkhäuser, p. 74, 81
  41. ^ Laslier, J.-F. (2006) "Strategic approval voting in a large electorate," IDEP Working Papers No. 405 (Marseille, France: Institut D'Economie Publique)
  42. ^ Consistency implies participation, but not vice versa. For example, Score Voting complies with participation and consistency, but median ratings satisfies participation and fails consistency.
  43. ^ When the criterion is failed, the result is always a tie between the alternative preferred by all voters and one or more other alternatives. The criterion can only be failed when the tied candidates are approved on every ballot cast in the election.
  44. ^ The probability of failing this criterion vanishes asymptotically as the number of voters grows.
  45. ^ When each voter's absolute cutoff is determined using non-objective criteria (i.e. from a unique vantage point), independently of knowing the available alternatives, there can exist two alternatives for which one voter's cardinal preference decides arbitrarily, regardless of another voter's cardinal preference, or strength of preference.
  46. ^ The model assumes a voter has an immovable dichotomous approval cutoff while also having meaningful cardinal preferences. When all available alternatives are either above or below the cutoff, the voter votes for all or none of the candidates, despite preferring some over others.
  47. ^ In a dichotomous preference society, voters do not have a preferred ordering for the alternatives, such as A>B>C. Each voter has a binary 'yes' or 'no' rating for any alternative, while having no degree of preference among alternatives with either rating.
  48. ^ Enric Plaza. "Technologies for political representation and accountability". CiteSeerX: 10.1.1.74.3284. 
  49. ^ LeGrand et al. "Some Results on Approximating the Minimax Solution in Approval Voting". Retrieved 2011-06-17. 

External links[edit]