Misplaced Pages

Later-no-harm criterion: Difference between revisions

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Browse history interactively← Previous editNext edit →Content deleted Content addedVisualWikitext
Revision as of 01:22, 9 May 2024 editClosed Limelike Curves (talk | contribs)Extended confirmed users6,620 editsNo edit summary← Previous edit Revision as of 01:48, 9 May 2024 edit undoAffinepplan (talk | contribs)292 edits removed irrelevant and unrigorous political commentaryTags: Reverted references removedNext edit →
Line 50: Line 50:
Later-no-harm is often confused with resistance to a kind of ] called ] or ]; however, such strategies are also effective in instant-runoff voting, along with other systems that pass later-no-harm but fail ].<ref name=":1">{{Cite web |title=Later-No-Harm Criterion |url=https://electionscience.org/library/later-no-harm-criterion/ |access-date=2024-02-02 |website=The Center for Election Science |language=en-US}}</ref><ref>{{Cite journal |last1=Graham-Squire |first1=Adam |last2=McCune |first2=David |date=2023-06-12 |title=An Examination of Ranked-Choice Voting in the United States, 2004–2022 |url=https://www.tandfonline.com/doi/full/10.1080/00344893.2023.2221689 |journal=Representation |language=en |pages=1–19 |doi=10.1080/00344893.2023.2221689 |arxiv=2301.12075 |issn=0034-4893}}</ref> Later-no-harm is often confused with resistance to a kind of ] called ] or ]; however, such strategies are also effective in instant-runoff voting, along with other systems that pass later-no-harm but fail ].<ref name=":1">{{Cite web |title=Later-No-Harm Criterion |url=https://electionscience.org/library/later-no-harm-criterion/ |access-date=2024-02-02 |website=The Center for Election Science |language=en-US}}</ref><ref>{{Cite journal |last1=Graham-Squire |first1=Adam |last2=McCune |first2=David |date=2023-06-12 |title=An Examination of Ranked-Choice Voting in the United States, 2004–2022 |url=https://www.tandfonline.com/doi/full/10.1080/00344893.2023.2221689 |journal=Representation |language=en |pages=1–19 |doi=10.1080/00344893.2023.2221689 |arxiv=2301.12075 |issn=0034-4893}}</ref>


Later-no-harm is a defining characteristic of ] and similar systems that compare remaining candidates by how many ballots consider each candidate their "favorite". In later-no-harm systems, the results either do not depend on lower preferences at all (as in ]) or only depend on them in situations where all higher preferences have been exhausted (as in ]). This tends to favor candidates with strong-but-narrow support over consensus candidates, which can lead to a phenomenon known as ].<ref name=":2" /> Later-no-harm is a defining characteristic of ] and similar systems that compare remaining candidates by how many ballots consider each candidate their "favorite". In later-no-harm systems, the results either do not depend on lower preferences at all (as in ]) or only depend on them in situations where all higher preferences have been exhausted (as in ]).

By contrast, systems that do not satisfy later-no-harm, such as ] and ], tend to favor consensus options (broad, moderate support) over pluralitarian ones (narrow, strong support).<ref name=":2" /> Later-no-harm systems are unable to consider weak (secondary) preferences when comparing candidates early on, leading to a phenomenon called ].<ref name=":2">{{Cite journal| doi = 10.2139/ssrn.732285| issn = 1556-5068| last = Hillinger| first = Claude| title = The Case for Utilitarian Voting| journal = SSRN Electronic Journal| accessdate = 2022-05-27| date = 2005| s2cid = 12873115| url = http://www.ssrn.com/abstract=732285}}</ref> This has led many ] to question whether the property is desirable in the first place or should instead be seen as a negative (anti-criterion).<ref name=":1" /><ref>Woodall, Douglas, Properties of Preferential Election Rules, </ref>


{{TOC limit}} {{TOC limit}}

Revision as of 01:48, 9 May 2024

Property of electoral systems
This article needs attention from an expert on the subject. Please add a reason or a talk parameter to this template to explain the issue with the article.
When placing this tag, consider associating this request with a WikiProject.
Voting system
Name Comply?
Plurality Yes
Two-round system Yes
Partisan primary Yes
Instant-runoff voting Yes
Minimax Opposition Yes
DSC Yes
Anti-plurality Yes
Approval No
Borda No
Dodgson No
Copeland No
Kemeny–Young No
Ranked Pairs No
Schulze No
Score No
Majority judgment No

The later-no-harm property is a property of some voting systems first described by Douglas Woodall, who defined it as saying that increasing the rating of a later candidate should not hurt a candidate placed earlier on the ballot. For example, say a group of voters have ranked Alice 1 and Bob 3. Then, later-no-harm says that if this group increases Bob's rating from 3-place to 2, this will not allow Bob to defeat Alice.

Later-no-harm is often confused with resistance to a kind of strategic voting called truncation or bullet voting; however, such strategies are also effective in instant-runoff voting, along with other systems that pass later-no-harm but fail participation.

Later-no-harm is a defining characteristic of plurality and similar systems that compare remaining candidates by how many ballots consider each candidate their "favorite". In later-no-harm systems, the results either do not depend on lower preferences at all (as in plurality) or only depend on them in situations where all higher preferences have been exhausted (as in instant-runoff voting).

Later-no-harm methods

The plurality vote, two-round system, instant-runoff voting, and descending solid coalitions satisfy the later-no-harm criterion.

Plurality voting is considered to satisfy later-no-harm because later preferences are not taken into account at all; thus, plurality can be thought of as a ranked voting system where only the first preference matters.

Non-LNH methods

Nearly all voting methods other than first-past-the-post do not pass LNH, including score voting, highest medians, Borda count, and all Condorcet methods. The Condorcet criterion is incompatible with later-no-harm (assuming the resolvability criterion, i.e. any tie can be removed by some single voter changing their rating).

Plurality-at-large voting, which allows the voter to select multiple candidates, does not satisfy later-no-harm when used to fill two or more seats in a single district.

Examples

Anti-plurality

Main article: Anti-plurality voting

Anti-plurality elects the candidate the fewest voters rank last when submitting a complete ranking of the candidates.

Later-No-Harm can be considered not applicable to Anti-Plurality if the method is assumed to not accept truncated preference listings from the voter. On the other hand, Later-No-Harm can be applied to Anti-Plurality if the method is assumed to apportion the last place vote among unlisted candidates equally, as shown in the example below.

Examples
Truncated Ballot Profile

Assume four voters (marked bold) submit a truncated preference listing A > B = C by apportioning the possible orderings for B and C equally. Each vote is counted 1 2 {\displaystyle {\tfrac {1}{2}}} A > B > C, and 1 2 {\displaystyle {\tfrac {1}{2}}} A > C > B:

# of voters Preferences
2 A ( > B > C)
2 A ( > C > B)
1 B > A > C
1 B > C > A
1 C > A > B
1 C > B > A

Result: A is listed last on 2 ballots; B is listed last on 3 ballots; C is listed last on 3 ballots. A is listed last on the least ballots. A wins.

Adding Later Preferences

Now assume that the four voters supporting A (marked bold) add later preference C, as follows:

# of voters Preferences
4 A > C > B
1 B > A > C
1 B > C > A
1 C > A > B
1 C > B > A

Result: A is listed last on 2 ballots; B is listed last on 5 ballots; C is listed last on 1 ballot. C is listed last on the least ballots. C wins. A loses.

Conclusion

The four voters supporting A decrease the probability of A winning by adding later preference C to their ballot, changing A from the winner to a loser. Thus, Anti-plurality doesn't satisfy the Later-no-harm criterion when truncated ballots are considered to apportion the last place vote amongst unlisted candidates equally.

Borda count

Main article: Borda count
Examples

This example shows that the Borda count violates the Later-no-harm criterion. Assume three candidates A, B and C and 5 voters with the following preferences:

# of voters Preferences
3 A > B > C
2 B > C > A
Express later preferences

Assume that all preferences are expressed on the ballots.

The positions of the candidates and computation of the Borda points can be tabulated as follows:

candidate #1. #2. #last computation Borda points
A 3 0 2 3*2 + 0*1 6
B 2 3 0 2*2 + 3*1 7
C 0 2 3 0*2 + 2*1 2

Result: B wins with 7 Borda points.

Hide later preferences

Assume now that the three voters supporting A (marked bold) would not express their later preferences on the ballots:

# of voters Preferences
3 A
2 B > C > A

The positions of the candidates and computation of the Borda points can be tabulated as follows:

candidate #1. #2. #last computation Borda points
A 3 0 2 3*2 + 0*1 6
B 2 0 3 2*2 + 0*1 4
C 0 2 3 0*2 + 2*1 2

Result: A wins with 6 Borda points.

Conclusion

By hiding their later preferences about B, the three voters could change their first preference A from loser to winner. Thus, the Borda count doesn't satisfy the Later-no-harm criterion.

Copeland

Main article: Copeland's method
Examples

This example shows that Copeland's method violates the Later-no-harm criterion. Assume four candidates A, B, C and D with 4 potential voters and the following preferences:

# of voters Preferences
2 A > B > C > D
1 B > C > A > D
1 D > C > B > A
Express later preferences

Assume that all preferences are expressed on the ballots.

The results would be tabulated as follows:

Pairwise election results
X
A B C D
Y A 2
2
2
2
1
3
B 2
2
1
3
1
3
C 2
2
3
1
1
3
D 3
1
3
1
3
1
Pairwise election results (won-tied-lost): 1-2-0 2-1-0 1-1-1 0-0-3

Result: B has two wins and no defeat, A has only one win and no defeat. Thus, B is elected Copeland winner.

Hide later preferences

Assume now, that the two voters supporting A (marked bold) would not express their later preferences on the ballots:

# of voters Preferences
2 A
1 B > C > A > D
1 D > C > B > A

The results would be tabulated as follows:

Pairwise election results
X
A B C D
Y A 2
2
2
2
1
3
B 2
2
1
1
1
1
C 2
2
1
1
1
1
D 3
1
1
1
1
1
Pairwise election results (won-tied-lost): 1-2-0 0-3-0 0-3-0 0-2-1

Result: A has one win and no defeat, B has no win and no defeat. Thus, A is elected Copeland winner.

Conclusion

By hiding their later preferences, the two voters could change their first preference A from loser to winner. Thus, Copeland's method doesn't satisfy the Later-no-harm criterion.

Schulze method

Main article: Schulze method
Examples

This example shows that the Schulze method doesn't satisfy the Later-no-harm criterion. Assume three candidates A, B and C and 16 voters with the following preferences:

# of voters Preferences
3 A > B > C
1 A = B > C
2 A = C > B
3 B > A > C
1 B > A = C
1 B > C > A
4 C > A = B
1 C > B > A
Express later preferences

Assume that all preferences are expressed on the ballots.

The pairwise preferences would be tabulated as follows:

Matrix of pairwise preferences
d d d
d 5 7
d 6 9
d 6 7

Result: B is Condorcet winner and thus, the Schulze method will elect B.

Hide later preferences

Assume now that the three voters supporting A (marked bold) would not express their later preferences on the ballots:

# of voters Preferences
3 A
1 A = B > C
2 A = C > B
3 B > A > C
1 B > A = C
1 B > C > A
4 C > A = B
1 C > B > A

The pairwise preferences would be tabulated as follows:

Matrix of pairwise preferences
d d d
d 5 7
d 6 6
d 6 7

Now, the strongest paths have to be identified, e.g. the path A > C > B is stronger than the direct path A > B (which is nullified, since it is a loss for A).

Strengths of the strongest paths
p p p
p 7 7
p 6 6
p 6 7

Result: The full ranking is A > C > B. Thus, A is elected Schulze winner.

Conclusion

By hiding their later preferences about B and C, the three voters could change their first preference A from loser to winner. Thus, the Schulze method doesn't satisfy the Later-no-harm criterion.

Criticism

Douglas Woodall writes:

nder STV the later preferences on a ballot are not even considered until the fates of all candidates of earlier preference have been decided. Thus a voter can be certain that adding extra preferences to his or her preference listing can neither help nor harm any candidate already listed. Supporters of STV usually regard this as a very important property, although it has to be said that not everyone agrees; the property has been described (by Michael Dummett, in a letter to Robert Newland) as "quite unreasonable", and (by an anonymous referee) as "unpalatable".

See also

Notes

  1. Plurality voting can be thought of as a ranked voting system that disregards preferences after the first; because all preferences other than the first are unimportant, plurality passes later-no-harm as traditionally defined.

References

  1. ^ Douglas Woodall (1997): Monotonicity of Single-Seat Election Rules, Theorem 2 (b)
  2. "Later-No-Harm Criterion". The Center for Election Science. Retrieved 2024-02-02.
  3. Graham-Squire, Adam; McCune, David (2023-06-12). "An Examination of Ranked-Choice Voting in the United States, 2004–2022". Representation: 1–19. arXiv:2301.12075. doi:10.1080/00344893.2023.2221689. ISSN 0034-4893.
  4. The Non-majority Rule Desk (July 29, 2011). "Why Approval Voting is Unworkable in Contested Elections - FairVote". FairVote Blog. Retrieved 11 October 2016.
  5. Woodall, Douglas, Properties of Preferential Election Rules, Voting matters - Issue 3, December 1994
  • D R Woodall, "Properties of Preferential Election Rules", Voting matters, Issue 3, December 1994
  • Tony Anderson Solgard and Paul Landskroener, Bench and Bar of Minnesota, Vol 59, No 9, October 2002.
  • Brown v. Smallwood, 1915
Electoral systems
Part of the politics and Economics series
Single-winner
Proportional
Systems
Allocation
Quotas
Mixed
Semi-proportional
Criteria
Other
Comparison
PortalProject
Category: