[EM] Re: RAMON

Forest Simmons simmonfo at up.edu
Tue Feb 8 10:31:53 PST 2005


I wonder if it would be easier to get monotonicity if we were to draw only 
one ballot and deal with the order of the candidates on that ballot.

How about this:

(After figuring out the pairwise win/lose matrix) draw a ballot at random. 
Let N1 > N2 > ... > Nk, be the order of the candidates on the random 
ballot (with ties broken at random).

For each i start a transitive chain with Ni and go through the other 
candidates in order, passing over the candidates that beat Ni, and passing 
over the candidates that would not fit into the chain without violating 
transitivity.

If no candidate beats all of the candidates in the resulting chain, then 
Ni is the winner, else go on to N(i+1).

In other words, the winner is the highest ranking candidate on the 
randomly drawn ballot that ends up being the head of a maximal chain.

Forest



More information about the Election-Methods mailing list