[EM] On IRV compressability
Brian Olson
bql at bolson.org
Tue Mar 14 20:52:56 PST 2006
How summable or not is an IRV election?
In pathological theory, it's bad. There are over factorial the number
of choices possible rankings votes.
In that Burlington data, I counted 9866 votes but only 562 unique
rank arrangements.
VRR/Condorcet would still only require 30 data points to sum up
intermediate results for 6 choices.
Take that data point for what you will. If we assume computer
calculation it doesn't matter. One representation of the total vote
set is 446082 bytes uncompressed and 10353 bytes after bzip2.
Brian Olson
http://bolson.org/
More information about the Election-Methods
mailing list