[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