I believe I have the answer for Condorcet, and that you should be able to
build on this for ratings. I also think of voting at multiple precincts,
doing an array at each precinct, and summing the arrays for total district.
May have to scan each ballot for new names at start of its processing, so
that new names are added only between ballots. Certainly do not have to
scan all the ballots for new names before starting to count.
Besides the array for all current candidates, keep a dummy column for a
dummy candidate, who always loses to every voted candidate.
When a new candidate turns up, start its new array column and row with a
copy of the dummy column and a row of zeros, for this candidate has won
nothing to date.
On Sat, 9 Jul 2005 19:44:25 -0700 (PDT) [EMAIL PROTECTED] wrote:
How do you compare a new entry all the ones that came before? Having a
policy for incomplete ballots isn't good enough because it doesn't
compare a new name to the other names on ballots before the first ballot
to include a new write-in candidate. So, there must always be a first
pass through all the ballots to collect all the names.
There is an out depending on the partial ballot policy. I'm trying to
write a ratings based implementation with signed ratings. Since voters
can express positive or negative I think it's fair to assign zero to
unvoted choices. This breaks summability because on encountering a new
name you can't go back and compare to ratings. If however an unrated
choice is assumed to be lower than all the rest, it's possible to record
a new name as having lost to every other choice on as many ballots as
there have been.
But I think the 'no-vote is negative-infitiy' policy pretty poorly
represents what voters want.
If anyone can poke a hole in this and suggest a one-pass summable
condorcet with write-ins algorithm I'd love to hear it.
Practically in the system I'm writing making it collect write-in names
before counting votes won't be a problem.
Also, I'll note that Approval is still summable with write-ins.
Brian Olson
http://bolson.org/
--
[EMAIL PROTECTED] people.clarityconnect.com/webpages3/davek
Dave Ketchum 108 Halstead Ave, Owego, NY 13827-1708 607-687-5026
Do to no one what you would not want done to you.
If you want peace, work for justice.
----
Election-methods mailing list - see http://electorama.com/em for list info