Sunday, April 29, 2012

One Person, One Vote, Many Methods

Just a few years ago, there was a federal case brought in California against the use of instant runoff voting (IRV), claiming its use was unconstitutional. Unless this is your first day here, you know I'm not a fan of IRV, so you may be surprised that I was happy when IRV was found to be perfectly acceptable. That's because the argument used against IRV was that it violated the principle of "one person, one vote" based on the fact that an IRV ballot can indicate support for more than one candidate. If this argument had been successful, then the only allowable voting method would be plurality.

The irony is, "one person, one vote" doesn't have anything to say about the definition of either "person" or "vote", but rather speaks to equality. In the US, the slogan is most-closely tied with requiring states to re-draw their congressional districts to keep those districts roughly equipopulous. The goal of that being for each voter's ballot to have as much influence on determining the membership of the House as every other's.

You surely know that we've expanded the definition of "person" many times in this nation's history. You have to be a US citizen and white and male and a property owner and pay a poll-tax and not be a felon and 25 years old and 18 years old. Every time, there were people who insisted we had to cling to the old definition, and in many cases, they were able to delay these improvements for years at the state level, before the federal government stepped in. But you may not know that a similar version of this story has happened with the definition of "vote".

Bully!

In 1912, former President Teddy Roosevelt, convinced that the Republican party—and current president Howard Taft in particular—had strayed from its values, decided to run for the office again. Unable to wrest the Republican nomination from Taft, Roosevelt ran his own ticket, creating the "Bull Moose" or "Progressive" party. Roosevelt and Taft split the vote, leaving Democrat Woodrow Wilson the winner—the first Democrat to do so in 20 years—with just 41.8% of the vote. Roosevelt would eventually return to the Republican party, but his strong showing on a third-party ticket inspired other third-party hopefuls, while also highlighting the shortcomings of the electoral system with respect to third parties. Coming at the height of the progressive era, Roosevelt's loss preceded a raft of experimentation in election methods, particularly in the upper midwest.

One method which caught on in several states was Bucklin voting. Bucklin uses a ranked ballot. At first, only the first-ranks are counted. If this does not result in a majority decision, than every voter's second-ranked choice is added to the totals, and so on, until a winner is found. You may notice similarities to instant runoff voting (in the repeated rounds and the search for a majority winner) and also to approval voting (in that a simple sum is used to determine the winner and that a single voter's ballot can count toward more than one candidate at a time); indeed, some have referred to Bucklin as "approval runoff".

Bucklin voting was used in an April, 1915 judicial election in Duluth Minnesota, and W. H. Smallwood was certified the winner. However, a voter in that election, John Brown, Jr., contested the election, on the grounds that, in the first-round results, William L. Windom had the most votes. Brown was essentially arguing that, according to the Minnesota state constitution, plurality was the only legal election method. And Brown won the case! Smallwood was removed from office, Windom was appointed in his place, and Bucklin voting became illegal across the state.

Bucklin voting was quite popular among voters, but not always with the organizers of major parties. In San Francisco, the first nail in the coffin for Bucklin voting, was when its use led to an upset in which the candidate initially in third place became the eventual winner. The fact that this candidate was "affiliated with the Socialist party" was used as an argument to eliminate the method, not only in San Francisco, but in in other cities as well.

In all cases, the rhetoric of the anti-Bucklin crowd insisted that our forefathers had never intended for a "vote" to be anything other than the selection of a single choice; that "election" had always meant to them, "plurality election", and that it should mean the same to us. But history shows us this isn't so. Both Benjamin Franklin and Thomas Jefferson corresponded with the Marquis de Condorcet, the French intellectual for whom the Condorcet method is named, and were so excited about his work that they sent copies of his writings to others of America's founding fathers. These two, at least, would have been disappointed to hear that such experimentations of democracy were cut short.

Rexamination

As World War I ran its course, and led into the 20s, the progressive era lost steam. It wouldn't be until the civil rights era that the issue of "one person, one vote" would again be looked at in detail. And while that era rightly focused on the definition of "person", the judicial opinions that came out of it would greatly clarify that the intent of the phrase was, indeed, on equal consideration, not a description of ballot design. However, since that time there has not been the same sort of urgency to experiment with voting methods... until perhaps now. Regrettably, much of that effort has been expended on instant runoff voting, which is notably less well-performing than Bucklin (and neither performs as well as approval or score voting). But regardless of that, I applaud these decisions finding that non-plurality methods are permissible.

Sunday, April 1, 2012

C.G.P. Grey is Wrong (on One Important Thing at the End of His IRV Video)

You've probably seen a couple of the snappy, well-enunciated videos produced by C. G. P. Grey; he's done pieces on the evil of pennies, the problems with copyright, and various aspects of British history, as well as a number of videos on political theory. I want to talk about his video The Alternative Vote Explained. The Alternative Vote is the British name for what Americans may better know as instant runoff voting, or perhaps as ranked choice voting, which are all mechanically identical; I will refer to it as IRV here. The first three minutes of the video are an excellent explanation of the method, including cute fuzzy animals in an easy-to-follow example. But right at the 3:00 mark, Grey makes an egregious mistake.

Grey claims that IRV's crowning achievement is that, unlike plurality voting, IRV doesn't have spoilers, but that isn't true, and it's very easy for me to show it. Consider first his "spoiler-proof" example. Gorilla and Leopard are running for office; Gorilla is about to receive 45% of the vote, and Leopard 55%; Leopard is going to win. But at this point, Tiger enters the race, and 15% of voters move from Leopard to Tiger, making the vote totals Gorilla 45%, Leopard 40%, and Tiger 15%:

Under plurality, that makes the winner change to Gorilla, and that's bad. Grey's claim, and this much is true, is that under IRV, those 15% of Tiger-favoring voters can have their votes reassigned to their second choice, Leopard, putting everything right with the world by making Leopard the winner again.

Persuasive Tiger

But what happens if Tiger is a bit more convincing? Consider the case where Tiger convinces not just 15% of Leopard voters to rank him first, but 30%. That makes the standings Gorilla still at 45%, Leopard 25%, and Tiger 30%:

This leads us into some uncharted territory, because now it's Leopard who is eliminated, and we don't know where Leopard's voters would now go for their second choices. But we can make some educated guesses. Taking a look at the video's earlier example (at the 1:47 mark):

We can see that there is a large contingent—amounting to 25%—of Owl-loving voters, who find themselves torn between Gorilla and Leopard. (Pedantic aside: You can imagine that Leopard gets 15% and Tiger 30% if you want to align this example with our alternate "persuasive Tiger" scenario.) If Owl were running in this race, those 25% of voters would have listed him first. But since he is not, they instead voted for other candidates. It seems that 3 out of 5 owls chose to vote for Gorilla (Turtle's 5% plus Gorilla's 25%, plus 15% from Owl, equals the 45% Gorilla is currently enjoying) while the other 10% are supporting Leopard. There is clearly a split in the Owl community about who the best non-Owl choice is. Suppose that the remaining 10% of Owl supporters, after the elimination of Leopard, re-join their brethren by supporting Gorilla as their second choice in this election, while the other Leopard voters all throw in with Tiger:

That would be a logical assumption. And it means that the final standings are now Gorilla 55%, Tiger 45%:

Let's take a look at that again: If just Gorilla and Leopard run, then Leopard wins. But if Tiger chooses to run, and is able to convince a few more Leopard voters to vote for him, then not only does Tiger still fail to win, he makes it so that Leopard doesn't win either. He actually makes it so that Gorilla wins, which is the exact same problem that we saw with plurality. In other words, we have a candidate who doesn't win, but by entering the race, can change the winner. This is the very definition of a spoiler and it (yes, once again) shows that IRV does, in fact, have spoilers.

Calling C.G.P. Grey

Let me thank Grey for his enlightening videos and his clearly-superior-to-my-own abilities with graphic arts (images not used with permission, but I assert that my usage would qualify as Fair Use.) But this portion of his video is promoting a demonstrably wrong version of the facts, but one which has nonetheless gained a large amount of mindshare and garnered a frightening number of repetitions, both before Mr. Grey's video and more so since. I call on Mr. Grey to address this error, and if he is interested in creating videos to promote actually spoiler-free election method reforms, I would like to point him to approval voting.

Thursday, March 22, 2012

"Gaming The Vote" Now an E-Book

I'm not sure how recent this is, but it's the first I'd noticed it: William Poundstone's "Gaming the Vote" is now available in e-book format from Amazon.

"Gaming" is the book that changed me over to being an approval voting supporter. Before reading it I was still stuck on ranked-order methods (Condorcet ranked-pairs in particular). It's a quick and surprisingly fun read, so if you haven't already picked it up, I heartily encourage you; and if you have, maybe now is the time to buy a gift copy for a friend or local legislator.

Thursday, March 15, 2012

The Tyranny of the Majority Weak Preferences

Suppose you and a pair of friends are looking to order a pizza. You, and one friend, really like mushrooms, and prefer them over all other vegetable options, but you both also really, really like pepperoni. Your other friend also really likes mushrooms, and prefers them over all other options, but they're also vegetarian. What one topping should you get?

Clearly the answer is mushrooms, and there is no group of friends worth calling themselves such who would conclude otherwise. It's so obvious that it hardly seems worth calling attention to. So why is it, that if we put this decision up to a vote, do so many election methods, which are otherwise seen as perfectly reasonable methods, fail? Plurality, top-two runoffs, instant runoff voting, all variations of Condorcet's method, even Bucklin voting; all of them, incorrectly, choose pepperoni.

The Tyranny of the Majority

The answer is simple: All of these methods obey the majority criterion. This criterion seems so reasonable: If a majority of voters prefer one choice over all others, then that choice should be elected. And that's the case here. A majority, 2 out of 3, prefer pepperoni to all other options. Therefore, pepperoni must win. It's completely reasonable. And it means you're willing to send your friend home hungry.

If we examine the ballots these three friends would submit to the pizza-topping election, we can see the problem. Even though you and your one friend both really like mushrooms, the ballots don't show that. They only show that you like them less than pepperoni. There's no way for you to indicate the importance of that preference, and no way to mitigate it. You can't say, as you would if you and two friend were actually face-to-face and making such a decision "I like pepperoni better, but, dude, since you couldn't eat it, I'd totally be alright with eating mushrooms." Well, almost no way: You could choose to rank mushrooms above pepperoni, making a deliberate action to, after considering the thoughtful dialogue of the other voters, submerge your own narrow self-interest by voting for the choice you have determine is the one that would deliver the best result for society at-large, despite your own personal preference....

Or we could use a voting method that already knows how to do that, and lets you express your personal preferences in the same natural way that you would among your friends.

The Tyranny of Weak Preferences

The problem here is that these majoritarian methods have no way to indicate strength of preferences. Your weak preference between pepperoni and mushrooms is given as much importance as a your friend's overwhelming preference between pepperoni and mushrooms. And yet, the ability of approval voting and score voting to cleverly subvert the majority criterion in this way has been used as an argument against it. The detractors argue that it is horrible, absolutely horrible, that a candidate could be preferred by the majority of voters but that the election method would pick someone else. But is it really so horrible? After all, didn't you say you really liked mushrooms?

The truth is, under the voting methods for which I argue, voters have the power to express a willingness to compromise, and if they choose to express that desire, then these voting methods have the ability to honor it. And conversely, if the voters do not have an interest in compromising, then they can express that too.

Now, I know that, in the voting booth, we're not all friends. But that only makes it more important that we use election methods which strive for consensus, instead of divisiveness. You don't have to vote on pizza toppings with your friends, because it's a mostly unimportant decision with only a few people affected, none of which are especially invested in the outcome. You trust each other, and can quickly talk out all possible outcomes and come to a mutually-acceptable agreement. That's harder to do with 100 million angry people deciding on their government. But you still want—no, you still need—a consensus result. The majority criterion is detrimental to that goal.

Arguing Both Sides

What I find especially funny is that the other common argument used against approval and score voting is that they will degenerate to plurality voting, because voters will only vote for their single favorite choice. We know that's not true, but it's also contradicted by their arguments favoring the majority criterion. Because, for an approval or score voting election to actually exhibit majority failure, a substantial number of the voters would have to vote for multiple candidates; while, for accusations of bullet-voting to carry any weight, nearly all voters would have to vote for just one candidate. And yet, detractors argue that both of these things will happen, which is logically inconsistent.

The truth is, sometimes voters will bullet-vote, but only when it suits them to do so. And sometimes (rarely) a majority candidate won't win, but only when the voters who prefer that candidate have made the decision to express that preference as a weak preference, and defer to the whims of the minority. In other words, only when they have said "I like this other candidate better, but dude, if you really hate him, I'd totally be alright with one of these other guys."

It's called a compromise. It's how friends stay friendly, and how civilization stays civilized.

Thursday, March 8, 2012

Better at the State Level?

Many pro-third-party and pro-independent voters resign themselves to the difficulty of winning a federal congressional seat. There are, after all, just two, assuming you count Connecticut senator Joe Lieberman, who lost a reelection primary after three successful bids as a member of the Democratic party before deciding to go it alone. A strict count might only include Vermont senator Bernie Sanders, who never once ran for office as a member of either of the major parties. Counting both men, out of the 535 House and Senate members that's only about 0.37%. Meanwhile, there are 7,442 state legislators currently serving in the 50 state legislatures. Some believe that at the state level, since it's a smaller and less rancorous market, third-party and independent candidates can have more success.

So, out of those 7,442 seats, how many do you think are not currently filled by Republicans or Democrats? Write your guess down before reading on.

Did You Write it Down?

Good. Now, if state legislatures had about the same percentage as the US congress, we could expect about 27 or 28 independent and third-party members. The truth? It's actually a little bit lower than that. There are, according to Wikipedia, just 24 such legislators. And about half of them are independent more in the Lieberman sense than in the Sanders sense.

Consider members like Harri Smith of the Alabama Senate, who lost a Republican primary and endorsed the Democrat. She was expelled from the Republican party for doing so, and ran as an independent in the subsequent election, in which the Democratic party did not field a candidate; Smith won. Or New York Assembly member Fred Thiele, who was originally elected to his seat as a Republican in 1995. After a decade and a half of reelections, Thiele joined the Independence Party of New York in 2009, and held on to his seat. Or you can find a hybrid version of those two stories in what Kent Williams did. Elected to the Tennessee House in 2006 and 2008 as a Republican, in his second term he was elected speaker—via the unanimous votes of the Democratic members of the body, and a lone Republican vote from himself. Promptly expelled from the Republicans, he decided to make his own party.

These politicians, like Lieberman, seem more opportunistic than truly independent. But there are some independent state legislators about whom, like Sanders, there is no such doubt. And like Sanders, most of them are in the state of Vermont. In fact, of the 24 legislators, ten of them are from that one small state. That's over 40% of the non-Democrat non-Republican state legislators in the country, from a state with just 0.2% of the nation's population. Of the ten, three list themselves as independents, while the other seven are members of the Vermont Progressive Party, making it the only third party with a substantial (>2%) presence in any state legislature.

Progressive Success

Why has Vermont's Progressive party been so successful? Not because of an advanced voting method; despite the party's support for instant runoff voting (which doesn't even help third parties) the Vermont legislature is elected by plurality, just like the other 49 states. We get an interesting piece of information by looking at the state wide voter totals. Despite taking 3.89% of the legislative seats, the party only received 2.96% of the votes. It's very unusual for a third party's seat-percentage to over-perform its vote-percentage like that, and it happens because, as they say on their website, "We pick the races we enter strategically." Sometimes this means a fusion ticket with the Democrats, or sometimes it means that there's enough political space to the left of the Democrats for the party to succeed on its own. This is possible because parts of the state have a significantly-more than 2:1 voter preference imbalance between the Democrats and the Republicans, leading to the unlikely situation where two left-wing candidates can run without concern of splitting the vote, effectively making the Republican party the "third party" in those elections.

But other states have pockets with similar imbalances, and other states allow fusion tickets, so make no mistake: the Vermont Progressive party's success isn't based strictly on those elements of their voting environment. They're doing something right.

Answer:

Third party and independent legislators are no more common, overall, in state legislatures than in the national legislature. But an astounding number can be found in Vermont. Third party supporters may want to take a close look at what the Progressive party is doing there, and try to emulate it.

Saturday, February 18, 2012

IRV a Uniquely Poor Choice for Centrists

The other day, I noticed that the number-one referrer to this site recently has been Rise of the Center. So, first of all, thanks to them and everyone who's found their way here through them. Second, I have an important observation to share with you: instant runoff voting is a uniquely poor voting reform option for centrist. I was reminded of this fact while playing with Ka-Ping Yee's Voteline simulator, in order to respond to points made in the comments of my previous post on the Independence of Irrelevant Alternatives. And while it's something I've alluded too before, I don't think I've ever stated it this bluntly.

Model On Line

The Voteline simulator uses a very simple model. Voters are smoothly distributed along a left-to-right spectrum. Candidates occupy one point on that spectrum. Voter preferences are based on the linear distance from themselves to the candidates; closer candidates are preferred. The meanings of the colors may not be obvious though. The represent who the winner of the vote would be if the entire electorate were shifted, together, so that the median voter was at that point on the line. The relative distances between the candidates don't change, nor does the distribution of voters.

If you believe the winner of an election should be the candidate closest to the center of the political distribution, you would want an election method that always has a nice broad swath of matching color around each candidates' place in line, and 3 of the 5 methods used in Voteline do precisely that. The two that don't are plurality and "Hare (IRV)", AKA instant runoff voting. Instead, a candidate's place in line can easily be taken up with other colors, meaning that even if they are the most-centrist candidate, a different candidate would win the election.

It's not even that hard to squeeze a centrist candidate completely out of the running.

I've talked before about why we use models in these arguments. All models have their shortcomings though, and the one used here certainly contains some exaggerations; not all voters fall neatly on a single axis for instance (but see Yee's two-axis simulations) and we only have symmetrical voter distributions to play with here and so on. And there are other models in which IRV doesn't look quite as bad. But those models don't have any way of defining a center, so if you're buying into the idea of centrism, you don't have many other places to turn to for data.

It is certainly the case that voting method reform could help centrist. But, what these models suggest is that IRV is probably the least helpful voting method reform for that.

Saturday, January 28, 2012

Declaration of Independence (of Irrelvant Alternatives)

You're finishing up a nice dinner, when the waiter lets you know about their dessert options. They have apple pie (A), and blueberry pie (B). You order a nice hot slice of all-American apple pie. A minute or two goes by, and the waiter returns. "I forgot," he says, "to mention that we also have cherry pie" (C). You consider it a moment and decide, "In that case, I'll have the blueberry."

Just Dessert

Ridiculous, isn't it? If you think A is the best out of A and B, then there's no logical reason you would think that B is the best out of A, B, and C. But what if pies are parties, and you are the American voting public? Official results don't collect voter's full preferences on candidates, but (please, hold off on your Gore/Nader (or Bush/Perot) comments for a bit, thank you!) there's no shortage of people claiming that this new third option, even though they didn't win, changed the outcome. (Keep holding it.) What we're talking about is usually called the spoiler effect, or more broadly and academically, a failure of the independence of irrelevant alternatives (IIA).

In the absence of 100%-completely-non-controversial data, it's easy enough to construct a plausible example to showcase the theory:

  • 30%: A > (all others)
  • 45%: B > (all others)
  • 25%: C > A > B
If only A and B run, A wins 55% to 45%. But if A, B, and C run, then by plurality voting rules, the winner changes to B. We can vary the percentages pretty widely (we can even throw in in some C > B > A voters) but it doesn't vary the results: C doesn't win, but they do change the winner.

This isn't C's fault. Maybe C was making a statement. Maybe A should have dropped out of the race. Maybe C's voters valued their honest vote over the practicality of supporting a "lesser evil." (Okay, now you may comment.) All of these could be true, or none of them could be true, but the fault lies not in our candidates or our voters, but in the way we have agreed to count our elections. We have decided to use a voting system which fails the independence of irrelevant alternatives. And IIA means spoilers, which means "the lesser of two evils" is an effective voter strategy, which means we will have a two-party system. In other word, not only will C lose, but C will always be feared by voters of potentially causing the election of the worst candidate.

Declare Your Independence

This is not a new revelation; this is a problem we've been aware of, and trying to fix, for at least a few hundred years. But, in 1951, Kenneth Arrow proved--on his way to a Nobel prize--that no (single-winner) voting system can pass IIA if it is both deterministic and based on ranked-order ballots. That leaves us with precisely three options.

I chose option three. And if you're the sort who likes 3rd options when you go to vote, then option three is the most important political stance you can take. Because we cannot even fairly consider more than two options--we cannot even rationally think about cherry pie--without it.

Declare your independence from irrelevant alternatives! Support approval voting and other third-party supporting voting systems.