Stephen,<br><br>I love it. Seems fair, precinct-summable, monotonic, fairly easy to understand and count.<br><br>However, in the US incompletely ranked ballots with fewer rank choices than the total number of candidates must be considered legal. Do you see any problems with partial rankings or with US ballots that only allow voters to rank their top three?<br>
<br>For clarification, does Borda give a rank of n to the 1st choice candidate, n-1 to the 2nd choice, and so on?<br><br>Kathy<br><br><div class="gmail_quote"><blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">

From: Stephen Turner <<a href="mailto:smturner0@yahoo.es">smturner0@yahoo.es</a>><br>
To: <a href="mailto:election-methods@electorama.com">election-methods@electorama.com</a><br>
Subject: [EM] a Borda-Condorcet relation<br>
Message-ID: <<a href="mailto:334970.4035.qm@web29705.mail.ird.yahoo.com">334970.4035.qm@web29705.mail.ird.yahoo.com</a>><br>
Content-Type: text/plain; charset="iso-8859-1"<br>
<br>
Dear EM fans!<br>
?? ?? I was wondering if anyone can think of a source<br>
for the following simple observation, as it might make<br>
a nice little paper.? It amounts to seeing how the Borda<br>
count can be made Condorcet-compliant by<br>
replacing the mean by the median as detailed below.<br>
<br>
All ballots are total rankings of n candidates, and<br>
X, Y are two distinct candidates.? For any ballot,<br>
write s(X,Y) for (rank of Y) - (rank of X) which of<br>
course is the difference of their Borda scores.<br>
<br>
The s(X,Y) are all non-zero integers, at most<br>
n-1 in absolute value.<br>
<br>
We will suppose that there are no pairwise (i.e.<br>
Condorcet) ties.<br>
<br>
Given an election profile, write b(X,Y) for the mean<br>
of all the s(X,Y), and write c(X,Y) for the<br>
median of the same data set.<br>
<br>
Now b(X,Y)>0 iff X beats Y in the Borda count,<br>
and b(X,Y)>0 for all Y iff X is the Borda winner.<br>
<br>
Also c(X,Y)>0 iff X beats Y pairwise, and<br>
c(X,Y)>0 for all Y iff X is the Condorcet winner.<br>
<br>
What makes all this true is the fact that the mean of<br>
the differences (of the Borda scores for X and Y) equals<br>
the difference of their means; c(X,Y) is the median of the<br>
differences, which is not the same as the difference<br>
of the medians.<br>
<br>
If there is no Condorcet winner, then you<br>
could resort to one of the established methods<br>
to break the tie (RP, Schulze, minimax, ...)<br>
<br>
If there can be pairwise ties then c(X,Y)>0<br>
only implies that Y does not beat X pairwise.? There is a<br>
range 1<=c(X,Y)<=(n/2) - 1 in which either X beats<br>
Y or they tie - both are possible. ?<br>
<br>
As calculating the median is relatively expensive, the<br>
above probably is not useful as an algorithm.<br>
<br>
Any thoughts?<br>
<br><br></blockquote><div> </div></div>Kathy Dopp<br><a href="http://electionmathematics.org" target="_blank">http://electionmathematics.org</a><br>Town of Colonie, NY 12304<br>"One of the best ways to keep any conversation civil is to support the discussion with true facts."<br>
<br>Fundamentals of Verifiable Elections<br><a href="http://kathydopp.com/wordpress/?p=174" target="_blank">http://kathydopp.com/wordpress/?p=174</a><br><br>Realities Mar Instant Runoff Voting<br><a href="http://electionmathematics.org/ucvAnalysis/US/RCV-IRV/InstantRunoffVotingFlaws.pdf" target="_blank">http://electionmathematics.org/ucvAnalysis/US/RCV-IRV/InstantRunoffVotingFlaws.pdf</a><br>
<br>View some of my research on my SSRN Author page:<br><a href="http://ssrn.com/author=1451051" target="_blank">http://ssrn.com/author=1451051</a><br>