Defeat strength: Difference between revisions

From electowiki
Content added Content deleted
No edit summary
(Fixed definitions and added citation needed to pairwise opposition Plurality failure. MMPO fails Plurality, but to say that PO as such does needs more evidence. Added cn to Schulze being wv - would be good to get a ref from Markus.)
 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 1:
[[Condorcet methods]] require the resolution of [[cycles]]. Typically, this is done by ignoring "weak" pairwise defeats in favor of "strong" ones. The metric used to distinguish these is called '''defeat strength'''.
[[Condorcet methods]] require the resolution of [[Condorcet cycle|cycles]]. Typically, this is done by ignoring "weak" pairwise defeats in favor of "strong" ones. The metric used to distinguish these is called '''defeat strength'''.


The most common measures of defeat strength for a pairwise winner W over a pairwise loser L include:
Most election experts agree that, out of the standard ways to measure defeat strength, winning votes are the best, with margins in second.


== List of measures ==
* '''winning votes''': Defeat strength = votes for W>L
* '''margins''': Defeat strength = (votes for W>L) - (votes for L>W)
* '''relative margins''': Defeat strength = margin ÷ (votes for W≠L)


=== Standard ===
Less common measures:
* '''winning votes (wv)''' = number of votes for W>L if greater than the number of votes for L>W, otherwise zero.
** Example method: the [[Schulze method]] is usually taken to use winning votes.{{cn|date=May 2024}}
* '''margins''' = (number of votes for W>L) - (number of votes for L>W)
** Gives more strategic incentive than wv but may be easier to understand.
** Example method: Tideman originally defined [[Ranked Pairs]] as a margins method.<ref name="Tideman2">{{Cite journal |last=Tideman |first=T. N. |date=1987-09-01 |title=Independence of clones as a criterion for voting rules |url=https://doi.org/10.1007/BF00433944 |journal=Social Choice and Welfare |language=en |volume=4 |issue=3 |pages=185–206 |doi=10.1007/BF00433944 |issn=1432-217X}}</ref>
* '''pairwise opposition''': number of votes for W>L
** Violates [[plurality criterion]].{{cn|date=May 2024}}
** Example method: [[MMPO]].
* '''Relative margins''': Defeat strength = margin &divide; (votes for W&ne;L)


====== Approval opposition ======
=== Cardinal ===

'''Approval opposition''' or '''AO''' is a measure of defeat strength for [[Condorcet method|Condorcet methods]]. It is equivalent to using [[Cardinal pairwise|approval-weighted pairwise]].
* '''Approval-based support''' = ''no. of voters approving of the winner but not of the loser of the defeat.'' Gives special influence to preferences which cross the approval cutoff and thus helps diminish certain strategies. Useful when one assumes that only these voters will support the corresponding "majority complaint"
* '''Cardinal rated''' strength = ''sum of difference in the candidates' cardinal ratings on all ballots which rate the winner over the loser of the defeat.'' Even more strategy-resistant than wv, but involves interpersonal comparisons of cardinal ratings.
* '''Winning approval''' = ''approval score of the winner of the defeat.'' Using this as defeat strength leaves only one immune candidate: the least approved of those who beat all more approved ones. Similar for other scores.

== Kinds of defeats ==

* (Pairwise) '''defeat''' <=> ''more voters expressed to prefer A over B than expressed to prefer B over A''
* '''Majority-strength defeat''' = ''pairwise defeat which has a wv-strength of more than half the no. of voters.'' Using only such defeats can reduce incentive to truncate by reducing the likelihood that additional preferences will harm earlier ones. Voters adding a preference can create a majority-strength win, but they can't reverse the direction of one.

== References ==
<references />


See [[Techniques of method design#Defeats and defeat strength]] for more information.
[[Category:Voting theory metrics]]
[[Category:Voting theory metrics]]
[[Category:Condorcet-related concepts]]
[[Category:Condorcet-related concepts]]

Latest revision as of 16:57, 15 May 2024

Condorcet methods require the resolution of cycles. Typically, this is done by ignoring "weak" pairwise defeats in favor of "strong" ones. The metric used to distinguish these is called defeat strength.

Most election experts agree that, out of the standard ways to measure defeat strength, winning votes are the best, with margins in second.

List of measures

Standard

  • winning votes (wv) = number of votes for W>L if greater than the number of votes for L>W, otherwise zero.
  • margins = (number of votes for W>L) - (number of votes for L>W)
    • Gives more strategic incentive than wv but may be easier to understand.
    • Example method: Tideman originally defined Ranked Pairs as a margins method.[1]
  • pairwise opposition: number of votes for W>L
  • Relative margins: Defeat strength = margin ÷ (votes for W≠L)

Cardinal

  • Approval-based support = no. of voters approving of the winner but not of the loser of the defeat. Gives special influence to preferences which cross the approval cutoff and thus helps diminish certain strategies. Useful when one assumes that only these voters will support the corresponding "majority complaint"
  • Cardinal rated strength = sum of difference in the candidates' cardinal ratings on all ballots which rate the winner over the loser of the defeat. Even more strategy-resistant than wv, but involves interpersonal comparisons of cardinal ratings.
  • Winning approval = approval score of the winner of the defeat. Using this as defeat strength leaves only one immune candidate: the least approved of those who beat all more approved ones. Similar for other scores.

Kinds of defeats

  • (Pairwise) defeat <=> more voters expressed to prefer A over B than expressed to prefer B over A
  • Majority-strength defeat = pairwise defeat which has a wv-strength of more than half the no. of voters. Using only such defeats can reduce incentive to truncate by reducing the likelihood that additional preferences will harm earlier ones. Voters adding a preference can create a majority-strength win, but they can't reverse the direction of one.

References

  1. Tideman, T. N. (1987-09-01). "Independence of clones as a criterion for voting rules". Social Choice and Welfare. 4 (3): 185–206. doi:10.1007/BF00433944. ISSN 1432-217X.