[EM] corrctions to older psts re IRV public election data
Warren Smith
wds at math.temple.edu
Fri Nov 11 18:35:59 PST 2005
Arguably STV multiwinner electiosn are still of interest for single-winner
purposes since the FIRST winner is a single-winner IRV winner.
Gilmour is correct (I am happy to now learn) that Ireland is now posting
full vote lists in some (all?) STV elections on the www. I grabbed the
Dublin country elections each with about 40K voters. It will be
interesting to examine them.
Incidentally the comment by somebody that non-montonicity spotting in IRV
elections is NP-hard, is misleading. That result is only true in an unrealistic
limit where both the number of candidates & voters tnd to infinity.
If the #candidates is held fixed nd the #voters is made large (more realistic) then
the task is fully in polynomial time. MOst of these NP-hardness results in
voting theory are almost completely uninteresting for this exact reason.
wds
More information about the Election-Methods
mailing list