Fascinating, thanks! So do you think it still won't find a condorcet winner if it is modified as I suggested: 1) start with a much lower cutoff. Say 10 or 20.  Or, if the ballots are simply ranked, start by giving a "yes" to all but the bottom-most candidates.

2) use an average of all previous totals to determine strategy each round. I guess it won't, because lots of the voters gave that candidate a 0.  I'm still thinking the results will converge, if not on a true equilibrium.  Unfortunately this stuff is too tedious to work out by hand, so I'd have to write something to test it.  But maybe you have a better idea than my own "gut feel".

Just a thought, what if you do this:  first time, first round, approve all but the lowest rated candidates on each ballot.  If no equilibrium is found, run it again, approving only the highest ranked candidates on the first round.  Obviously that is sloppy, but I'm just curious if it might work.  I think in the real world, the chance of that "failsafe" having to kick in would be remote.

I can certainly accept that you could contrive a case where it might never find the equilibrium.  However, looking at the case you gave, I almost want to say that D shouldn't win, even though he's the condorcet winner (since he is clearly a very polarizing candidate, with half loving him and half hating him).

<br><br>-rob<br><br><div><span class="gmail_quote">On 12/9/05, <b class="gmail_sendername">Rob LeGrand</b> <<a href="mailto:honky1998@yahoo.com">honky1998@yahoo.com</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;">

You have rediscovered Lorrie Cranor's Declared-Strategy Voting in<br>batch<br>mode using Approval and my "strategy A".  Some of my current<br>doctoral<br>research is concerned with investigating DSV using different systems

<br>(plurality, Approval, Borda, etc.) and strategies like the above.<br>Please<br>see <a href="http://lorrie.cranor.org/dsv.html">http://lorrie.cranor.org/dsv.html</a> for Cranor's dissertation on<br>DSV.<br><br>Unfortunately, DSV in batch mode using Approval and strategy A won't

<br>always find a Condorcet winner.  Consider the following votes:<br><br>      A   B   C   D<br>33: 100  70  30   0<br>16:  10 100  70   0<br>17:   0  70  30 100<br>34:  30   0  70 100<br><br>Reasonably assuming a 50 cutoff for each voter in the first round, B

<br>will<br>lead in the first "poll".  After cutoffs are adjusted, A will lead,<br>then<br>C will lead next.  Then B will lead again and the cycle repeats.  D,<br>the<br>Condorcet winner, will never lead, even though the only potential

<br>equilibrium (still assuming strategy A for all voters) results in a<br>D<br>win.<br></blockquote></div><br>