[EM] clone independent kemeny method
Ross Hyman
rahyman at sbcglobal.net
Sat Sep 24 20:44:37 PDT 2016
The Kemeny election method finds the rank order thatminimizes the average Kemeny tau distance between it and each ballot’sranking. I believe this can be made cloneindependent by instead of minimizing the Kemeny tau distance, minimizing thefollowing distance:Define a swap as the swapping of candidates ranked n to n+kwith candidates ranked n +k +1 to n+k+1+m so that the order would now be n – 2, n-1, n+k+1, n+ k+2, ….n+k+1+m, n, n+1,n+2, … n+k, n+k+1+m+1, …Both k and m can be any non negative integers. They are restricted to 0 for the Kemeny tau distance.
The distance between two rankings is the minimum number ofswaps needed to turn one into the other.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.electorama.com/pipermail/election-methods-electorama.com/attachments/20160925/bb0702fb/attachment-0001.htm>
More information about the Election-Methods
mailing list