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
