[EM] Elisabeth's questions
MIKE OSSIPOFF
nkklrp at hotmail.com
Wed Apr 10 14:36:44 PDT 2002
Stephane asked:
Would you have a web reference for a precise description
of the BeatpathWinner method...
Is it like Ranked Pairs ?
I reply:
BeatpathWinner and Ranked Pairs are both considered Condorcet
versions. BeatpathWinner is regarded as a Condorcet version because
it's equivalent to a method (Cloneproof SSD) that's an interpretation of one
of Condorcet's proposals.
Ranked Pairs is the best interpretation of
one of Condorcet's proposals.
BeatpathWinner/Cloneproof SSD and Ranked Pairs are the best rank
counts, if we value the standard of getting rid of the lesser-of-2-evils
problem.
They meet all the criteria that Condorcet is listed as meeting
in the criteria compliance table at the top of the technical
evaluation page at the website http://www.electionmethods.org
, and they're both nonfalsifying, expressive, and conditionally
completely expressive, as I've defined those terms here.
I don't have a web reference, but I'll give precise definitions
here:
BeatpathWinner:
1. X beats Y if more people rank X over Y than vice-versa.
2. The strength of X's defeat of Y is measured by the number of
people who rank X over Y.
3. There's a beatpath from X to Y if either X beats Y, or if X
beats someone who has a beatpath to Y.
4. A sequence of defeats that makes it possible to accurately say
that X has a beatpath from X to Y is called a beatpath from
X to Y.
5. The strength of a beatpath is measured by the strength of its
weakest defeat.
6. If the strongest beatpath from X to Y is stronger than the strongest
beatpath from Y to X, then X has a beatpath win against Y.
7. A candidate is winner if no one has a beatpath win against him/her.
[end of definition]
In other words, a beatpath is a sequence of defeats, so, for example, if A
beats B, B beats C, and C beats D, then A has a beatpath to D.
Ranked Pairs:
1. In order of strongest defeats first, consider each defeat as
follows: Keep it if it doesn't conflict with already-kept defeats.
2. When all of the defeats have been considered in that way, a candidate
wins if he has no kept defeats.
(Defeats conflict if they form a cycle)
[end of definition]
Obviously, the strongest 2 defeats will be kept, because there
won't be enough already-kept defeats to form a cycle.
Let me know if there are any questions about these definitions or
about single-winner voting systems in general.
Mike Ossipoff
_________________________________________________________________
Chat with friends online, try MSN Messenger: http://messenger.msn.com
More information about the Election-Methods
mailing list