[Election-Methods] Smith + mono-add-top?

Juho juho4880 at yahoo.co.uk
Tue Jan 1 12:19:02 PST 2008


Yes, this approach nicely follows the original idea of the method.  
Just make small random differences if there are none.

Juho


On Jan 1, 2008, at 19:43 , Diego Santos wrote:

> 2008/1/1, Steve Eppley <SEppley at alumni.caltech.edu>:
> I think the method Diego Santos is considering can elect outside the
> Smith set (a.k.a. top cycle), depending on the tie-breaker.  Here's an
> example with 21 voters and 4 candidates:
>
>     4    4    4    3    3    3
>    ---  ---  ---  ---  ---  ---
>     A    B    C    D    D    D
>     B    C    A    A    B    C
>     C    A    B    B    C    A
>     D    D    D    C    A    B
>
> {A,B,C} is a set of clones in a "vicious" cycle. (By vicious, I  
> mean all
> margins in the cycle are large.  I think Mike Ossipoff may have been
> first to use the term, many years ago.)  What makes this scenario very
> rare (assuming many voters) is that the margins in the vicious  
> cycle are
> equal:
>
>    A over B by (4+4+3+3) - (4+3) = 7
>    B over C by (4+4+3+3) - (4+3) = 7
>    C over A by (4+4+3+3) - (4+3) = 7
>
> The Smith set is {A,B,C}.  Can D win?  If I understand Diego's
> definition, D is not eliminated since the margin in D's pairwise  
> defeats
> is smallest (12 - 9 = 3).  I think A and B and C are also not  
> eliminated
> since there's a tie in their cycle's margins.  Thus the set of
> non-eliminated candidates is {A,B,C,D}.  Among {A,B,C,D} there is no
> Condorcet winner.  So, a tiebreaker must select from {A,B,C,D}.  If  
> the
> tiebreaker can select outside the Smith set, D can be elected.   
> Typical
> tiebreakers (Random, Random Voter's Ballot, Chairperson's Choice) can
> select outside the Smith set.
>
>
> A possible tiebraker can be: "if no Condorcet Winner exists among  
> non-eliminated candidates, reuse this method with one of equal  
> margins 'pseudo-augmented'" selected at random.
>
> In Steve's example, we can select, for instance, B win over C as  
> "pseudo-augmented" (marked with an asterisk):
>
> A(7): C(7,7*)
> B(7): A(7,7)
> C(7*): B(7*,7)                    eliminated
> D(3): A(3,7), B(3,7), C(3,7*)
>
> Then a member of the "vicious circle" is disqualified.
>
> New set: {A, B, D}, and A wins. But uses of this tiebraker would be  
> too rare.
> ________________________________
> Diego Renato dos Santos
> ----
> Election-Methods mailing list - see http://electorama.com/em for  
> list info

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.electorama.com/pipermail/election-methods-electorama.com/attachments/20080101/4459f439/attachment-0003.htm>


More information about the Election-Methods mailing list