[EM] Saari's Basic Argument
Steve Barney
barnes99 at vaxa.cis.uwosh.edu
Thu Feb 27 14:53:06 PST 2003
Forest:
Apparently, as I thought, your method of decomposition is to simply to remove
cycles first, and then reversals. My point remains, then, that your
decomposition method does NOT NECESSARILY yield the same outcome as Saari's
matrix decomposition method.
There is a lot of disagreemnt over the correct outcome, in this example. Even
Kemeny's Rule (which is also Condorcet's method, according to Hannu Nurmi, as
I quoted previously in message # 10496) disagrees with both your decomp and
Saari's. According to my calculations, Kemeny's Rule goes like this:
Voting Vector:
p=[ [3] [5] [0] [5] [0] [5] ]
[This is a vertical column matrix.]
Matrix (M) for finding the tally for Kemeny's Rule:
M=
[[ 0 1 2 3 2 1 ]
[ 1 0 1 2 3 2 ]
[ 2 1 0 1 2 3 ]
[ 3 2 1 0 1 2 ]
[ 2 3 2 1 0 1 ]
[ 1 2 3 2 1 0 ]]
The KR tally is:
M(p)=[ [25] [23] [31] [29] [31] [23] ], or
25:A>B>C [0(3) + 1(5) + 2(0) + 3(5) + 2(0) + 1(5) = 25]
23:A>C>B [1(3) + 0(5) + 1(0) + 2(5) + 3(0) + 2(5) = 23]
31:C>A>B [2(3) + 1(5) + 0(0) + 1(5) + 2(0) + 3(5) = 31]
29:C>B>A [3(3) + 2(5) + 1(0) + 0(5) + 1(0) + 2(5) = 29]
31:B>C>A [2(3) + 3(5) + 2(0) + 1(5) + 0(0) + 1(5) = 31]
23:B>A>C [1(3) + 2(5) + 3(0) + 2(5) + 1(0) + 0(5) = 23]
With the KR, the lower tally is the better, so we have a KR tie between A>C>B
and B>A>C. Interesting enough, that is similar to the end result that you get
when you first remove the reversals, and then the cycles:
0:A>B>C: 3-3-0=0
3:A>C>B: 5-2-0=3
0:C>A>B: 0-0-0=0
0:C>B>A: 5-3-2=0
0:B>C>A: 0-0-0=0
3:B>A>C: 5-0-2=3
SB
>----- Forwarded Message -----
>From: Forest Simmons <fsimmons at pcc.edu>
>To: <election-methods-list at eskimo.com>
>Subject: RE: [EM] Saari's Basic Argument
>
>On Fri, 21 Feb 2003, Steve Barney wrote:
>
>> Forest:
>>
>> How do you decompose my example (from my last email, #10873), and what do
you
>> get?:
>>
>> 3:A>B>C
>> 5:A>C>B
>> 0:C>A>B
>> 5:C>B>A
>> 0:B>C>A
>> 5:B>A>C
>
>Subtract out five copies of the cycle ACB+CBA+BAC.
>
>That leaves 3*ABC.
>
>Forest
Steve Barney
Richard M. Hare, 1919 - 2002, In Memoriam: <http://www.petersingerlinks.com/Hare/>.
Did you know there is a web site where, if you click on a button, the advertisers there will donate 2 1/2 cups of food to feed hungry people in places where there is a lot of starvation? See:
<http://www.thehungersite.com>.
----
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