Hacker News new | ask | show | jobs
by JTbane 1482 days ago
Just wanted to chime in that all ranked voting systems can be gamed: https://en.wikipedia.org/wiki/Arrow%27s_impossibility_theore...
2 comments

This is an oversimplified conclusion.

FTA:

> The practical consequences of the theorem are debatable: Arrow has said "Most systems are not going to work badly all of the time. All I proved is that all can work badly at times

Followed by:

> Although Arrow's theorem is a mathematical result, it is often expressed in a non-mathematical way with a statement such as no voting method is fair, every ranked voting method is flawed, or the only voting method that isn't flawed is a dictatorship.[11] These statements are simplifications of Arrow's result which are not universally considered to be true.

Bottom line - this seems interesting, but is hardly as simple as "all ranked voting systems can be gamed".

> Bottom line - this seems interesting, but is hardly as simple as "all ranked voting systems can be gamed"

It is almost that simple. Every deviation from the unattainable ideal in Arrow’s theorem corresponds to one or more ways that the system:

(1) can be gamed, or

(2) is insensitive to voter preferences, or

(3) changes outcomes in the opposite direction of changes in expressed voter preferences.

(And usually several from multiple categories.)

There are whole catalogs of these and enumerations of which ones apply to each voting system.

Good thing approval voting isn't a ranked voting system!
Approval voting is an unforced preference (i.e., allows ties) ranked voting system with only two ranks just like bullet voting systems (plurality and majority-runoff), differing in that it allows ties in both ranks and not just the second.

Arrow’s Theorem applies to unforced preference ranked voting systems (with or without limited numbers of preference ranks) the same way as it does to forced preference ranked systems.

Perhaps surprisingly, no, approval voting is actually a score voting system, which provides more information than a strict preference ranking.

This isn't necessarily intuitive, and our immediate impulse might be to object that 2^n-1 is less than n!, but as a quick informal illustration, note that the voting system where each voter assigns each candidate a score in [0,1] and selects the candidate who earns the highest sum from all voters fairly straightforwardly violates Arrow's theorem. Now, consider an approval vote where each voter rolls a single random number in the range [0,1) and vote for each candidate whose score exceeds their random number, and we get asymptotically the same result (but with some error bars). It turns out that scoring, even on a 2-point scale, is just a better primitive operation than ranking!

(Also, it helps that 2^n-1>n! for n=2,3, which covers a surprisingly large proportion of interesting elections.)

Nailed it.