[EM] An odd case for Ranked-Pairs
Eric Gorr
ericgorr at cox.net
Tue Jan 14 10:40:11 PST 2003
This example was recently brought to my attention. Consider:
A>C>B>F>D>E
B>C>E>F>D>A
D>B>A>F>E>C
E>A>B>C>F>D
E>D>A>B>C>F
F>C>D>A>B>E
The pairwise matrix is:
0 4 4 2 3 4
2 0 4 3 4 5
2 2 0 4 3 4
4 3 2 0 3 2
3 2 3 3 0 3
2 1 2 4 3 0
Now, with Ranked-Pairs, the only kept-defeat will be B:F.
However, once all of the defeats have been considered, there will be
no kept-defeats for <someone>:E, which allows E to participate in a
tie (according to my computations).
Now, the problem with this appears to be that E also does not have
any pairwise-victories, which would seem to indicate that it should
not have the opportunity to be selected as the victor.
Now, it would seem to me that, in the case of a tie, I should verify
that each option in the tie did have at least one pairwise-victory
and if they did not, eliminate them from the tie.
Would anyone else agree or have I made a mistake in here somewhere?
----
For more information about this list (subscribe, unsubscribe, FAQ, etc),
please see http://www.eskimo.com/~robla/em
More information about the Election-Methods
mailing list