Hacker News new | ask | show | jobs
by wslack 1829 days ago
> you can't distribute the counting well without transmitting the contents of all of the ballots

There are only so many combinations of rankings that are possible. It shouldn't be hard to encode each of those possible orders and transmit them as a whole.
2 comments
godelski 1829 days ago
> There are only so many combinations of rankings that are possible.

O(n^2) isn't great though...

The algorithm to count is rough and requires many rounds (since you count, knock out the lowest candidate, recount, and repeat until a >50% favor is achieved by one candidate). Cardinal systems on the other hand just require summing the columns and taking argmax. This is far simpler (in fact we can do most of this in parallel making a far better runtime).

link
zestyping 1829 days ago
"Only so many" = At least N factorial. If ties are allowed, then even more.

With 20 candidates in an election, that's over 2 billion billion possibilities. It's not practical.

link