Composite method

From electowiki
(Redirected from Composite methods)

A composite method is a voting method constructed by combining several other methods. Sets like the Smith set or uncovered set are considered to be non-resolute methods in this context.

Common compositions include:

  • Condorcification, which modifies the base method by electing the Condorcet winner (if one exists) as the first step.
  • Smithification,[citation needed] which begins by eliminating all candidates outside the Smith set.

Two common method compositions used on the election-methods list are the comma and double slash (or slash) compositions.

Double-slash

The composition M1//M2 denotes taking the result of method M1, eliminating everybody but the winners according to that method, and then giving the outcome of M2 on the reduced ballot set. For instance, the method that first eliminates every candidate not in the Smith set, then runs IRV on the remaining candidates, is Smith//IRV.

This composition was first defined on the EM list by Bruce Anderson in 1996.[1][fn 1]

Comma

The composition M1,M2 denotes taking the result of method M1, then breaking any ties in the ordering by using M2. For instance, for the following ballot set:

10: L>A>B>C>R
 8: R>B>C>A>L
 5: C>A>B>L>R

The first past the post ordering is L>R>C>A=B and the Smith set is {A, B, C}. Thus the method Smith,Plurality would return the ordering C>A=B>L>R.

This composition was first defined by Woodall in 2003.[2]

Criterion compliances

If M1 and M2 are two methods, then M1,M2 is monotone if:

  • M1 and M2 are both monotone
  • Raising a candidate X can't add another candidate Y into the M1 set (or make Y tie for first if M1 is a method).

M1//M2 is monotone if:

  • M1 and M2 are both monotone
  • Raising a candidate X can neither add nor remove another candidate Y from the M1 set (or tied for first).

These are sufficient conditions: methods can be monotone even if they fail these conditions. For instance, Copeland//Borda (Ranked Robin) is monotone even though the conditions are not met.

This page is a stub - please add to it.

Footnotes

  1. In Anderson's post, "Condorcet" refers not to the Condorcet winner but to Minimax Condorcet, which was called plain Condorcet in the early days of EM.

References

  1. Anderson, B. (1996-04-03). "Reply on EM to Mike's Reply on ER". Election-methods mailing list archives.
  2. Woodall, D. R. (2003). "Properties of single-winner preferential election rules II: examples and problems (draft)". Cite journal requires |journal= (help)