Sunday, January 30, 2011

More on New Hampshire Approval Voting Bill

The story has made it all the way around my corner of the internet and found its way to Slashdot (which links back to how I ended up writing about this topic in the first place), so now would be a good time to summarize some of the arguments and counter arguments I've been having with people about this:

First, look over to the right and take note of the pink-highlighted link, What Do You Mean By Best?. There I talk about Arrow's Theorem, the debate over voting systems and voting system criteria, and how computer simulations can help us resolve it. Approval voting and range voting stand head-and-shoulders above other alternatives. This is especially important to the Slashdot crowd, because many Linux distributions, as well as Wikimedia, all perform their elections using a Condorcet method, and so many have come to accept that Condorcet methods are the way forward (although the Fedora project uses range voting). Regular readers will of course recall that Condorcet's ideal is better-met by approval voting than by any actual rank-based "Condorcet method".

The bill is having committee hearings next week; I'll continue to keep you posted.

Tuesday, January 25, 2011

Approval Voting Bill Introduced in New Hampshire

Longer pieces are in the works, but I have a quick link to share. A bill has been introduced in the state of New Hampshire to move all state-level elections to approval voting. But potentially even more interesting, the bill would move the chronologically-important New Hampshire presidential primary to approval voting as well. I'll be keeping an eye on this as it continues throughout the legislative session.

Wednesday, January 5, 2011

"I'm the Greatest!"

Sports metaphors are always popular when discussing politics. But is an election more like a boxing match, or a foot race? To answer that question, let me ask some more questions: Who do you think is the fastest runner in the world, and who do you think is the best boxer in the world? And how would you know?

In a foot race, the number of contestants is limited only by the width of the track; actually, since everyone runs against the same clock, even that isn't necessarily a restriction. And so there's no question who the fastest runner in the world is.

But boxing is different. If you put Muhammad Ali, George Foreman, and Joe Frasier together in the same ring at the height of their careers, which one would have won? And could you even be sure that the last man standing was the best boxer, and not, for instance, that #2 and #3 didn't just gang up on the "real" world heavyweight champion?

Sadly, elections seem more like boxing matches. Any third challenger either is forced out and not allowed into the ring (via ballot access laws), or drags down a better winner (by being a spoiler). But a little over 200 years ago (or perhaps quite a bit earlier) an improvement was discovered by the Marquis de Condorcet: if there are more than two candidates, have each of them compete, in effect, one-on-one; the truly best one will always beat any other challenger.

(This is done be examining every ballot for its expressed opinion on each pair of candidates; every ballot that list A above B, is a point for A over B. Rankings for any other candidates are inconsequential in the A versus B determination. Then we compare A versus C, and then B versus C, and so on, until we've examined every ballot while considering every pair of candidates.)

There's only one little problem: such a "beats all" or "Condorcet winner" doesn't always exist. Just like Foreman beat Frasier, and Frasier beat Ali, but Ali beat Foreman, so it can go when counting votes. This may not seem obvious, but it's true! Consider:

  • 40%: A > B > C
  • 35%: B > C > A
  • 25%: C > A > B

65% of these voters prefer A over B, and 75% prefer B over C... but 60% prefer C over A! (For this to happen, there would have to be more than a single topic over which voters consider the options. It couldn't just be "right versus left," for instance, but left versus right on "social issues" and "fiscal issues" would be enough to trigger this problem.) When a Condorcet voting method is used then, it's important to have a method to break these "Condorcet cycles," a sort of circular-tie-breaker. Over the years, different tie-breakers have been proposed and used, but they all run into one problem or another, especially when voters begin to act tactically; potentially even electing the worst possible candidate.

How can we improve on this? We can make elections more like a foot race. The problems that other election methods have, they have because they ask the voters to explicitly rank the candidates relative to each other; they ask "who would win in a fight?" But if we instead make the seemingly-minor change of rating every candidate against an independent scale--in other words, have them all race against the clock, so that they are ranked against each other only implicitly--then we discover some surprising things.

For one, we'd find that we can allow many more contestants to run simultaneously, without "spoiling" the election; any supporter of third-party or independent candidates should be excited by that. Of course, there would still be some interaction among candidates; I might rate a candidate lower not because I think they are worse, but because I think it will help my favored candidate win. That's tactical voting. So rather than a 100 meter dash, perhaps a marathon, where all the runners bunch together and pace each other (i.e., run faster or slower because of the presence of the other runners), is a better analogy. (Although we should point out that not even the 100 meter dash is immune to pacing effects.)

Although tactical voting is still present, what we find is that it is a much less significant factor in determining the outcome. The truly surprising thing though is that, when we allow our models to account for tactical voting, we discover that these rating-based methods--such as approval voting and score voting--are more likely to elect the honest Condorcet winner than any actual, rankings-based, Condorcet voting method! (Scroll down to the first chart; Condorcet methods are highlighted in blue; score voting is equivalent to range voting.)

Condorcet's insight is a powerful tool for evaluating election methods. And even though he only considered it in the context of ranked ballots, in practice, the most reliable way to achieve it is through rated ballots; through approval voting and score voting.