[EM] Sorted Approval Margins (plus two other Condorcet methods)
C.Benham
cbenham at adam.com.au
Sun Aug 6 14:59:27 PDT 2023
I think Condorcet methods that don't allow voters to enter an approval
threshold have to choose between trying to
minimise Compromise incentive or trying to reduce Defection incentive.
The methods I like in this category allow voters to rank however many
candidates they like and also approve all but
one or only one or any number in between of the candidates (consistent
with their rankings). Equal-ranking is allowed.
Default approval goes only to candidates ranked below no other candidate.
I suggest that voters can just mark one of the candidates as the lowest
ranked one they approve (i.e. only that candidate
and those ranked higher or equal to it are approved).
But other ways of doing it could be fine.
Regarding which algorithm, I very much like Forest's Sorted Approval
Margins.
I also like another method of his, the exact name of which I've
forgotten (something about "Chain" building or climbing):
*Begin the chain with the most approved candidate. Then add the most
approved candidate that covers that candidate.
Then add the most approved candidate that covers all the candidates
already in the chain.
Keep doing that as many times as possible, and then elect the last added
candidate*.
I think nearly always this will elect the same candidate as
Smith//Approval, but is more elegant and ensures that the
winner is Uncovered.
For a practicable Condorcet method that uses plain ranked ballots
(equal-ranking and truncation allowed), I like
Smith//Ranked below none minus ranked above none.
*Eliminate all the candidates not in the Smith set. Give each remaining
candidate a score equal to the number of ballots
on which it is ranked (among remaining candidates) below no other
candidate minus the number of ballots on which it
is ranked (among remaining candidates) above no other candidate.
Elect the candidate with the highest score."
Given how rare top cycles will likely be, I think this is probably good
enough.
Obviously it meets Plurality. It fails both Minimal Defense and Chicken
Dilemma, but never both at once :)
It looks fair and gives a pretty-enough winner. I'll be back later with
some examples.
Chris Benham
More information about the Election-Methods
mailing list