[EM] Kemeny challenge

fsimmons at pcc.edu fsimmons at pcc.edu
Tue Sep 13 14:39:40 PDT 2011


The problems with Kemeny are the same as the problems with Dodgson:

(1) computational intractability

(2) clone dependence

(3)  they require completely ordered ballots (no truncations or equal ranking), so they do not readily adapt to Approval ballots, for example.

In my posting several weeks ago under the title "Dodgson done right" I showed how to overcome these three problems. (The same modifications do the trick for both methods.)  However, much of the simplicity of the statements of these two methods (Dodgson and Kemeny) gets lost in the translation.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.electorama.com/pipermail/election-methods-electorama.com/attachments/20110913/23169b01/attachment-0004.htm>


More information about the Election-Methods mailing list