[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