Later-no-harm criterion: Difference between revisions

m
Added probabilistic definition that follows from Woodall's definition of harm in the 1994 paper
m (Added probabilistic definition that follows from Woodall's definition of harm in the 1994 paper)
 
(6 intermediate revisions by 4 users not shown)
Line 1:
{{Wikipedia}}<h4 class=left>Statement of Criterion</h4>
The "'''later-no-harm criterion'''" criterion (sometimes referred to as "'''LNHarm'''"<ref>{{Cite web |title=Favorite Betrayal and Condorcet, and LNHarm |url=http://lists.electorama.com/pipermail/election-methods-electorama.com/2022-April/003796.html|website=Election-methods mailing list archives |access-date=2022-04-22 |date=2022-04-20|first=K.|last=Venzke}}</ref>) posits that a voter giving an additional ranking or positive rating to a less-preferred candidate should not cause a higher ranked (or rated) candidate on that volter's ballot to lose. It was published in "[[Voting Matters]]" in 1994.<ref>Woodall, Douglas, Properties of Preferential Election Rules, [http://www.votingmatters.org.uk/ISSUE3/P5.HTM Voting matters - Issue 3, December 1994]</ref> Its incompatibility with the Condorcet criterion was proven in "theorem 2" of [[Douglas Woodall]]'s 1997 paper on the subject.<ref name="Woodall97">{{cite journal | last=Woodall | first=Douglas R. | title=Monotonicity of single-seat preferential election rules | journal=Discrete Applied Mathematics | publisher=Elsevier BV | volume=77 | issue=1 | year=1997 | issn=0166-218X | doi=10.1016/s0166-218x(96)00100-x | pages=81–98|url=http://scorevoting.net/Woodall97.pdf}}</ref>
 
== Definition ==
Here's a definition of the later-no-harm criterion:
{{definition|A voter giving an additional ranking or positive rating to a less-preferred candidate cannot cause a more-preferred candidate to lose.}}
 
For probabilistic methods, the later-no-harm criterion is:
<h2 class="left">Complying Methods</h2>
{{definition|A voter giving an additional ranking or positive rating to a less-preferred candidate cannot reduce the probability that a more-preferred candidate wins.}}
 
<h2 class="left">= Complying Methods</h2> ==
 
<p>'''Later-no-harm''' (usually LNH, but sometimes LNHa or LNHarm to avoid confusion with [[Later-no-help]]) is satisfied by [[IRV|Instant Runoff Voting]], [[Minmax|Minmax(pairwise opposition)]], and Douglas Woodall's [[Descending Solid Coalitions]] method. It is trivially satisfied by [[Plurality voting|First-Preference Plurality]] and [[Random Ballot]], since those methods do not usually regard lower preferences. Virtually every other method fails this criterion.</p>
 
<p>'''Later-no-harm''' is incompatible with the [[Condorcet Criterion|Condorcet criterion]].<ref name="Woodall97" /></p>
 
== Example ==
Line 18 ⟶ 24:
<p>B is the [[Condorcet winner]], and would win in any [[Condorcet method]], and if using a [[rated method]], would win if given a high enough rating by all voters. But if the A-top voters [[Bullet voting|bullet vote]], then they can make A the winner in several voting methods, such as most [[:Category:Condorcet-IRV hybrid methods|Condorcet-IRV hybrid methods]] and likely in the rated methods. However, notice that to pass LNH in this situation, the majority of voters who [[Pairwise beat|prefer]] B over A have to have their preferences ignored; in a method like [[IRV]], that means that the C-top voters may have to choose between supporting C or using [[Favorite Betrayal]] to help B win. Essentially, passing LNH ensures voters never have to worry about their later preferences hurting them, but it can at times force them to lie about their higher preferences.</p>
 
<h2 class="left">= Commentary</h2> ==
 
'''Later-no-harm''' guarantees that the method will not use a voter's lower preferences to elect a candidate who that voter likes less than the candidate that would have been elected if this voter had kept his lower preferences a secret.
Line 37 ⟶ 43:
 
=== Preventing compromise ===
This criterion is equivalent to the criterion that the system is non-compromising in that it will never elect a compromise (i.e. a [[Utilitarian winner]] or [[Condorcet winner]].) This is not universally desired so it cannot be claimed that this criteriacriterion is always one which would be desirable to pass. If one wants a system which can elect a compromise winner then it would be desirable to fail this criteriacriterion.
 
=== Not reflecting voter preferences ===
One argument against LNH is that it can result in arbitrary changes in election outcomes based on voter preferences. <ref>{{Cite web|url=https://medium.com/@ClayShentrup/later-no-harm-72c44e145510|title=Later-no-harm|last=Shentrup|first=Clay|date=2020-01-02|website=Medium|language=en|access-date=2020-04-30}}</ref> A counterargument would be that the example given involves two major candidates, L and R, and because the voters' [[pairwise preference]]<nowiki/>s between the two didn't change (rather, their preference between L/R and C changed), no change should occur in who was the better of the two. ThisIf argument is an example of how those against LNH are often in favor of [[rated method]]<nowiki/>s, where the strength of each of thea voter's pairwisetrue preferences are connectedA (i.e.> theB fact> thatC someand votershe increasedinitially theironly supportranks forA, athen majorLNH candidateensures inthat relationif tohe anchanges irrelevanthis candidate is arguedvote to meanA>B, that theirwill strengthnot of preference betweenchange the twowinner majorfrom candidates oughtA to beB. weakened)However, ratherit thanmight [[ranked method]]<nowiki/>s, which are often based onchange the ideawinner thatfrom aB voter'sto pairwise preferences are independent and maximal (i.e. [[:Category:Pairwise counting-based voting methods]])C.
 
A counterargument would be that the example given involves two major candidates, L and R, and because the voters' [[pairwise preference]]<nowiki/>s between the two didn't change (rather, their preference between L/R and C changed), no change should occur in who was the better of the two. This argument is an example of how those against LNH are often in favor of [[rated method]]<nowiki/>s, where the strength of each of the voter's pairwise preferences are connected (i.e. the fact that some voters increased their support for a major candidate in relation to an irrelevant candidate is argued to mean that their strength of preference between the two major candidates ought to be weakened), rather than [[ranked method]]<nowiki/>s, which are often based on the idea that a voter's pairwise preferences are independent and maximal (i.e. [[:Category:Pairwise counting-based voting methods]]).
 
== Notes ==
 
=== Misleading name ===
Though LNH is often touted as preventing voters from being hurt by indicating later preferences, in truth it only prevents voters from hurting a candidate they ranked higher when they do this. <ref>{{Cite web|url=https://www.electionscience.org/library/later-no-harm-criterion/|title=Later-No-Harm Criterion|last=|first=|date=|website=The Center for Election Science|language=en-US|url-status=live|archive-url=|archive-date=|access-date=2020-05-14|quote=So those two voters get a better result by limiting the number of candidates they rank. That is, sincerely ranking candidates after W hurt them. It’s almost as though we need to have two different criteria: voter later-no-harm, and candidate later-no-harm. The “later-no-harm” criterion is actually the latter. IRV ensures that a voter can’t harm a candidate by ranking additional less preferred candidates further down the list. But voters can still hurt themselves by doing so.}}</ref> It is not known which voting methods, if any, pass the generalized form of LNH.
 
It’s almost as though we need to have two different criteria: voter later-no-harm, and candidate later-no-harm. The “later-no-harm” criterion is actually the latter. IRV ensures that a voter can’t harm a candidate by ranking additional less preferred candidates further down the list. But voters can still hurt themselves by doing so.}}</ref>It is not known which voting methods, if any, pass the generalized form of LNH.
 
== References ==
<brreferences />
 
[[Category:Voting system criteria]]
1,205

edits