Remember that K-Y is Condorcet compliant, and I believe consistent as well (that is, you can generalize from Condorcet to Smith and even ignore the effects of the candidates outside the Smith set). So the set of cases where the problem is easy is at least somewhat well-defined in that sense, and probably includes (for instance) all the elections I've ever voted in. And so I believe that Richard's "my algorithm usually gets it right" is not totally content-free.<div>

<br></div><div>But Warren is also very right that, when things start to go wrong, it's impossible to know whether you have the right answer, the almost-right answer, or something totally wrong. And if some algorithm said "Jameson's favorite is probably not the winner, though I can't prove it", I don't think I'd be very inclined to accept that "probably"on Richard's say-so. Part of the whole point of democracy is to guarantee that there will be a clear winner with some legitimacy, since a civil war is usually a lot worse than the second-best option.</div>

<div><br></div><div>Jameson<br><div><br><div class="gmail_quote">2012/3/4 Andrew Myers <span dir="ltr"><<a href="mailto:andru@cs.cornell.edu">andru@cs.cornell.edu</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div class="im">On 3/4/12 5:44 PM, Warren Smith wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
On Sun, Mar 4, 2012 at 3:44 PM, Richard Fobes<br>
<<a href="mailto:ElectionMethods@votefair.org" target="_blank">ElectionMethods@votefair.org</a>>  wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Finally, after reading the articles cited by Warren Smith (listed at the<br>
bottom of this reply) plus some related articles, I can reply to his<br>
insistence that Condorcet-Kemeny calculations take too long to calculate.<br>
  Also, this reply addresses the same claim that appears in Wikipedia both in<br>
the "Kemeny-Young method" article and in the comparison table within the<br>
Wikipedia "Voting systems" article (in the "polynomial time" column that<br>
Markus Schulze added).<br>
<br>
One source of confusion is that Warren, and perhaps others, regard the<br>
Condorcet-Kemeny problem as a "decision problem" that only has a "yes" or<br>
"no" answer.  This view is suggested by Warren's reference (below and in<br>
other messages) to the problem as being NP-complete, which only applies to<br>
decision problems.  Although it is possible to formulate a decision problem<br>
based on one or more specified characteristics of the Condorcet-Kemeny<br>
method, that is a different problem than the Condorcet-Kemeny problem.<br>
</blockquote>
--the optimization problem is at least as hard as the decision<br>
problem.You are erroneously creating the impression I somehow<br>
was unaware of this, or that you somehow have here got some new<br>
insight.  Neither is true.<br>
</blockquote></div>
I might try to say all this in a more friendly way than Warren does, but he is 100% right about all the technical issues here. This is basic computer science. Nothing fancy and no judgment calls are involved.<span class="HOEnZb"><font color="#888888"><br>


<br>
-- Andrew<br>
<br>
</font></span><br>----<br>
Election-Methods mailing list - see <a href="http://electorama.com/em" target="_blank">http://electorama.com/em</a> for list info<br>
<br></blockquote></div><br></div></div>