[EM] MinLV(erw) Sorted Margins Elimination
C.Benham
cbenham at adam.com.au
Sun Oct 2 09:05:12 PDT 2016
My favourite method that meets both Condorcet and Chicken Dilemma is
'MinLosing Votes (equal-ranking whole) Sorted Margins Elimination':
*Voters rank from the top whatever number of candidates they like.
Equal-ranking and truncation are allowed.
For the purpose of determining candidates' pairwise scores:
a ballot that truncates both X and Y contributes nothing to X's pairwise
score versus Y and vice versa,
a ballot that ranks X and Y equal (above bottom) contributes a whole
vote to X's pairwise score versus Y and vice versa,
a ballot that ranks X above Y contributes a whole vote to X's pairwise
score versus Y and nothing to Y's pairwise score
versus X.
Give each candidate X a score equal to X's smallest losing pairwise score.
Initially order the candidates from highest-scored to lowest scored. If
any adjacent pair is out-of-order pairwise, then swap
the out-of-order pair with the smallest score-difference. If there is a
tie for that then swap the tied pair that is lowest in
the order. Repeat until no adjacent pair is pairwise out-of-order, and
then eliminate the lowest-ordered candidate.
Repeat (disregarding any pairwise scores with eliminated candidates)
until 3 candidates remain and then elect the
highest-ordered candidate.*
(Using the number "3" at the end instead of 1 is just a time-saver.)
The part of the algorithm that combines candidates' scores with pairwise
results to order the candidates (as used in Approval
Sorted Margins) is an excellent invention of Forest Simmons.
It doesn't meet Unburiable Mutual Dominant Third, which means that it
doesn't dominate Benham.
(That criterion says that if the winner X is part of a set S of
candidates who are ranked above all outside-S candidates on
more than a third of the ballots, and all candidates in S pairwise beat
all outside-S candidates, then it isn't possible to change
some ballots that rank some outside-S Y above X so with the effect of
changing the winner from Y to X.)
This meets Smith, Plurality, Mono-raise, Mono-switch-plump, Non-drastic
Defense.
If candidate A is pairwise-beaten by B and positionally dominated by B
then B can't win.
If there is a positionally dominant and uncovered X, then I claim X will
win.
Minimal Defense is incompatible with Chicken Dilemma, and FBC is
incompatible with Condorcet.
Some examples:
46 A>B
44 B>C (sincere is B or B>A)
05 C>A
05 C>B
A>B 51-49, B>C 90-10, C>A 54-46.
MinLV(erw) scores: B49 > A46 > C10.
Neither adjacent pair (B>A or A>C) is pairwise out of order, so that
order is final, and as there are only 3 candidates then A wins.
Winning Votes, Margins, MMPO elect the Burier's candidate.
25 A>B
26 B>C
23 C>A
26 C
C>A 75-25, A>B 48-26, B>C 51-49.
MinLV(erw) scores: C49 > B26 > A25.
Both adjacent pairs (C>B and B>A) are pairwise out-of-order. The B-A
score difference is by
far the smallest, so we swap the B>A order to give
C > A > B. That order is final and C wins. C is the most top ranked
and the most above-bottom ranked
candidate. WV, MMPO, IRV, Benham elect B.
35 A
10 A=B
30 B>C
25 C
C>A 55-45, A>B 45-40 (note 10A=B effect), B>C 40-25.
MinLV(erw) scores: A45 > B40 > C25. Neither adjacent pair is pairwise
out-of-order so the order is final
and A wins.
A both pairwise-beats and positionally dominates B, but WV, Margins,
MMPO all elect B.
Chris Benham
More information about the Election-Methods
mailing list