[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