[EM] MRSODA (Mr. Soda), a SODA-inspired PR method (NP-complete???)

fsimmons at pcc.edu fsimmons at pcc.edu
Sat Jun 11 16:04:28 PDT 2011


I was hurried on that example.  Here's a better one:

35 A>X>Y>>B
15 X>Y>>A=B
35 B>Y>X>>A
15 Y>X>>A=B

Note that both X and Y have 100 percent approval, while neither A nor B has more than 35 percent approval, yet in a two winner election STV elects {A,B}.

----- Original Message -----
From: 
Date: Friday, June 10, 2011 2:31 pm
Subject: MRSODA (Mr. Soda), a SODA-inspired PR method (NP-complete???)
To: election-methods at lists.electorama.com,

> I second the idea. Any PR method based on approval ballots 
> could be implemented in this way. 
> 
> The main advantage of Range or Approval based methods for PR 
> when compared to STV is shown in the 
> following two winner example:
> 
> 30 A(100)>X(90)>>
> 20 B(100)>X(90)>>
> 30 C(100)>Y(90)>>
> 20 D(100)>Y(90)>>
> 
> with utilities in parentheses.
> 
> STV picks {A, B} as the winning set.
> 
> Any RRV, PAV, etc. pick the set {X, Y}.
> 
> The extra simplicity of approval style ballots in SODA is the 
> icing on the cake.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.electorama.com/pipermail/election-methods-electorama.com/attachments/20110611/f06d2794/attachment-0004.htm>


More information about the Election-Methods mailing list