[EM] Challenging the "instant runoff" name (and "instant playoff voting")

raphfrk at netscape.net raphfrk at netscape.net
Tue Jun 20 11:32:31 PDT 2006


raphfrk at netscape.net wrote:
> > From: Rob Lanphier <robla at robla.net>
> >
> > It occurs to me that a pretty cool voting system could be devised
> > along
> > this path (and probably has been -- please let me know who I'm 
ripping
> > off here).
>
>
> That's pretty cool.  It also uses less comparisons than
> STV-BTR.  It requires log2(N) comparisons, while BTR
> requires N-1

Actually, that's not true, they both require N-1.  However,
each candidate is only involved in log2(N) comparisons (which
is what I was thinking).



More information about the Election-Methods mailing list