[EM] Kemeny's Rules = Condorcet's Method

Forest Simmons fsimmons at pcc.edu
Wed Dec 18 15:25:17 PST 2002


As I understand it, Kemeny's Rule amounts to minimizing a certain metric
on rankings, and that this minimization is an NP complete problem, making
it intractable for elections with more than four or five voters when there
are as few as twenty candidates.

Forest

On Wed, 18 Dec 2002, barnes99 wrote:

> Does anyone know who uses Kemeny's Rule, and if there is any freeware avaible
> which will handle that method? I think I can figure out a 3 candidate KR
> outcome with a matrix, but not any more than that.
>
> BTW, according a very good book I am now reading:
>
> "Condorcet's maximal agreement method is identical with Kemeny's method,
> albeit the terminology differs slightly."
> --_Voting Paradoxes and How to Deal with Them_, by Hannu Nurmi, pg 18.
>
>
>
> SB
>
> Steve Barney
>
> Richard M. Hare, 1919 - 2002, In Memoriam: <http://www.petersingerlinks.com/hare.htm>.
>
> Did you know there is an 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
>
>

----
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