Later-no-harm criterion

Voting system
Name	Comply?
Plurality	Yes^{[note 1]}
Two-round system	Yes
Partisan primary	Yes
Instant-runoff voting	Yes
Minimax Opposition	Yes
DSC	Yes
Anti-plurality	No^{[citation needed]}
Approval	N/A
Borda	No
Dodgson	No
Copeland	No
Kemeny–Young	No
Ranked Pairs	No
Schulze	No
Score	No
Majority judgment	No

Later-no-harm is a property of some ranked-choice voting systems, first described by Douglas Woodall. In later-no-harm systems, increasing the rating or rank of a candidate ranked below the winner of an election cannot cause a higher-ranked candidate to lose. It is a common property in the plurality-rule family of voting systems.

For example, say a group of voters ranks Alice 2nd and Bob 6th, and Alice wins the election. In the next election, Bob focuses on expanding his appeal with this group of voters, but does not manage to defeat Alice—Bob's rating increases from 6th-place to 3rd. Later-no-harm says that this increased support from Alice's voters should not allow Bob to win.^[1]

Later-no-harm is a defining characteristic of first-preference plurality (FPP), instant-runoff voting (IRV), and descending solid coalitions (DSC); all three systems have similar mechanics, in that they are based only on counting the number of first-place votes for uneliminated candidates. In later-no-harm systems, the results either do not depend on lower preferences at all (as in plurality) or only depend on them if all higher preferences have been eliminated (as in IRV and DSC).^[2]^[3]

Later-no-harm is often confused with resistance to a kind of strategic voting called strategic truncation or bullet voting.^[4] However, satisfying later-no-harm does not provide resistance to such strategies. Systems like instant runoff that pass later-no-harm but fail monotonicity still incentivize truncation or bullet voting in some situations.^[5]^[6]^[7]^[8]

Later-no-harm methods

The plurality vote, two-round system, instant-runoff voting, and descending solid coalitions satisfy the later-no-harm criterion. First-preference plurality satisfies later-no-harm trivially, by ignoring every preference after the first.^[1]

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 a single voter changing their rating).^[1]

Bloc voting, which allows a voter to select multiple candidates, does not satisfy later-no-harm when used to fill two or more seats in a single district, although the single non-transferable vote does.

Examples

Anti-plurality

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 ${\tfrac {1}{2}}$ A > B > C, and ${\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

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	32 + 01	6
B	2	3	0	22 + 31	7
C	0	2	3	02 + 21	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	32 + 01	6
B	2	0	3	22 + 01	4
C	0	2	3	02 + 21	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

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		[X] 2 [Y] 2	[X] 2 [Y] 2	[X] 1 [Y] 3
	B	[X] 2 [Y] 2		[X] 1 [Y] 3	[X] 1 [Y] 3
	C	[X] 2 [Y] 2	[X] 3 [Y] 1		[X] 1 [Y] 3
	D	[X] 3 [Y] 1	[X] 3 [Y] 1	[X] 3 [Y] 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		[X] 2 [Y] 2	[X] 2 [Y] 2	[X] 1 [Y] 3
	B	[X] 2 [Y] 2		[X] 1 [Y] 1	[X] 1 [Y] 1
	C	[X] 2 [Y] 2	[X] 1 [Y] 1		[X] 1 [Y] 1
	D	[X] 3 [Y] 1	[X] 1 [Y] 1	[X] 1 [Y] 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

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[*,A]	d[*,B]	d[*,C]
d[A,*]		5	7
d[B,*]	6		9
d[C,*]	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[*,A]	d[*,B]	d[*,C]
d[A,*]		5	7
d[B,*]	6		6
d[C,*]	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[*,A]	p[*,B]	p[*,C]
p[A,*]		7	7
p[B,*]	6		6
p[C,*]	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:

[U]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".^[9]

Notes

^ 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.

Bibliography

D R Woodall, "Properties of Preferential Election Rules", Voting matters, Issue 3, December 1994 [1]
Tony Anderson Solgard and Paul Landskroener, Bench and Bar of Minnesota, Vol 59, No 9, October 2002. [2]
Brown v. Smallwood, 1915

References

^ ^a ^b ^c Douglas Woodall (1997): Monotonicity of Single-Seat Election Rules, Theorem 2 (b)
^ Lewyn, Michael (2012). "Two Cheers for Instant Runoff Voting". 6 Phoenix L. Rev. 117. Rochester, NY. SSRN 2276015. third place Candidate C is a centrist who is in fact the second choice of Candidate A's left-wing supporters and Candidate B's right-wing supporters. ... In such a situation, Candidate C would prevail over both Candidates A ... and B ... in a one-on-one runoff election. Yet, Candidate C would not prevail under IRV because he or she finished third and thus would be the first candidate eliminated
^ Stensholt, Eivind (2015-10-07). "What Happened in Burlington?". Discussion Papers: 13. There is a Condorcet ranking according to distance from the center, but Condorcet winner M, the most central candidate, was squeezed between the two others, got the smallest primary support, and was eliminated.
^ The Non-majority Rule Desk (July 29, 2011). "Why Approval Voting is Unworkable in Contested Elections - FairVote". FairVote Blog. Retrieved 11 October 2016.
^ "Later-No-Harm Criterion". The Center for Election Science. Retrieved 2024-02-02.
^ 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.
^ Brams, Steven. "The AMS nomination procedure is vulnerable to ‘truncation of preferences’." Notices of the American Mathematical Society 29 (1982): 136-138.
^ Fishburn, Peter C.; Brams, Steven J. (1984-01-01). "Manipulability of voting by sincere truncation of preferences". Public Choice. 44 (3): 397–410. doi:10.1007/BF00119689. ISSN 1573-7101.
^ Woodall, Douglas, Properties of Preferential Election Rules, Voting matters - Issue 3, December 1994

[p-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.

[:0-2] Douglas Woodall (1997): Monotonicity of Single-Seat Election Rules, Theorem 2 (b)

[:02-3] Lewyn, Michael (2012). "Two Cheers for Instant Runoff Voting". 6 Phoenix L. Rev. 117. Rochester, NY. SSRN 2276015. third place Candidate C is a centrist who is in fact the second choice of Candidate A's left-wing supporters and Candidate B's right-wing supporters. ... In such a situation, Candidate C would prevail over both Candidates A ... and B ... in a one-on-one runoff election. Yet, Candidate C would not prevail under IRV because he or she finished third and thus would be the first candidate eliminated

[4] Stensholt, Eivind (2015-10-07). "What Happened in Burlington?". Discussion Papers: 13. There is a Condorcet ranking according to distance from the center, but Condorcet winner M, the most central candidate, was squeezed between the two others, got the smallest primary support, and was eliminated.

[5] The Non-majority Rule Desk (July 29, 2011). "Why Approval Voting is Unworkable in Contested Elections - FairVote". FairVote Blog. Retrieved 11 October 2016.

[:1-6] "Later-No-Harm Criterion". The Center for Election Science. Retrieved 2024-02-02.

[7] 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.

[8] Brams, Steven. "The AMS nomination procedure is vulnerable to ‘truncation of preferences’." Notices of the American Mathematical Society 29 (1982): 136-138.

[9] Fishburn, Peter C.; Brams, Steven J. (1984-01-01). "Manipulability of voting by sincere truncation of preferences". Public Choice. 44 (3): 397–410. doi:10.1007/BF00119689. ISSN 1573-7101.

[votingmatters.org.uk-10] Woodall, Douglas, Properties of Preferential Election Rules, Voting matters - Issue 3, December 1994

[note 1]

Later-no-harm methods

Non-LNH methods

Examples

Anti-plurality

Borda count

Copeland

Schulze method

Hide later preferences

Criticism

See also

Notes

Bibliography

References