[EM] real world 9-winner election using RRV

Kristofer Munsterhjelm km_elmet at lavabit.com
Sat Jun 25 14:42:56 PDT 2011


Jameson Quinn wrote:

> Wait.... is that a global randomization, used across all votes? If it 
> is... or in fact, even if it isn't... I suggest you do what Warren 
> suggested, and run it several times, with different random seeds, to see 
> if the results are reasonably stable.

The way my program works, it deals with candidate numbers instead of 
names. The standard way to map numbers to names is to call the first 
named candidate 0, the second candidate 1, and so on. What I did was 
populate an array idx with 0...n, randomly permute it, then the first 
named candidate is idx[0], the second named candidate is idx[1] and so on.

That's a global randomization because the program just sees numbers. If 
it's being unfair based on the numbers, it won't be unfair based on the 
candidate names since the mapping has been randomized.

I could try reseeding many times, but I'd have to find a way of 
presenting the outcome. Say, for instance, that we have a multiwinner 
situation where six candidates are to be elected out of ten. The outcome 
is so that A and B are always in the result, but then the other four are 
randomly picked from [C-J] with every combination equally likely. How 
would I output that result? Printing them all would take a lot of space 
(8 choose 4 = 70). Should I just pick the outcome that happens most 
often, and break randomly if there's a tie?




More information about the Election-Methods mailing list