Well, your example is not only a Condorcet cycle, but a pure 3-way tie in condorcet terms.<br><br>It is effectively:<br>A>B>C<br>B>C>A<br>C>A>B<br><br>So, no condorcet method could resolve it either as anything but an out-and-out tie. (right?)  I would not expect this to do so either -- at least not in its simplest implementation.  In fact, I'm pretty happy that it indeed met my prediction of behaving similarly to condorcet methods, in that it gets stumped on the same data sets. :)

<br><br>Note that the method as I first described it basically ignores the rating values and relies only on the ordering (except for the initial condition).  However, I mentioned at the end that it was possible that it could be more stable, as well as use the ratings more effectively, if -- on each round -- we more gradually moved each ballot toward the "optimum strategy", by simply adjusting the cutoff point toward that optimum strategy value.  This way you are less likely to get ties, and more likely for it to stabilize.  (I suppose I should follow that with "I think")

<br><br>-rob<br><br><div><span class="gmail_quote">On 12/8/05, <b class="gmail_sendername">Scott Ritchie</b> <<a href="mailto:scott@open-vote.org" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">

scott@open-vote.org</a>> wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex; color: rgb(102, 0, 0); font-style: italic;">

On Thu, 2005-12-08 at 17:10 -0800, rob brown wrote:<br>> I am going to guess a few things:<br>><br>> 1) that it will be extremely rare that it does not find a Nash<br>> equilibrium in fewer than 20 rounds<br>

<br>

Here's an example where it will never resolve:<br><br>Voter 1:<br>A: 100<br>B: 40<br>C: 0<br><br>Voter 2:<br>A: 45<br>B: 0<br>C: 100<br><br>Voter 3:<br>A: 0<br>B: 100<br>C: 60<br><br>A simple Condorcet cycle.<br><br>Let's say it starts at 50 as the approval margin.  The total is then:

<br>A: 1<br>B: 1<br>C: 2<br><br>So, C will win, but Voter 3 can get a better option with a lower margin.<br>So we then downrate his vote...similarly voter 1 can get a better option<br>by lowering his margin, so in the next round of tabulating we get:

A: 2 B: 2 C: 1 This one won't resolve.  Ever. > 2) that the results of this will be remarkably similar to the results > obtained by some of the better Condorcet methods Might want to make sure it's deterministic first.

<br><br>Thanks,<br>Scott Ritchie<br><br></blockquote></div><br style="color: rgb(102, 0, 0); font-style: italic;">