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.

Wednesday, January 18, 2012

Other Good Ideas: Proportional Representation

(Note: This post was going to go up sooner, but with Wikipedia going down to protest SOPA, I put it off for a bit.)

Before disappearing for a third of a year, I was asked a simple question in the comments: Would I support an effort in favor of proportional representation (PR), even if it were for single transferable vote (STV), the PR method on which instant runoff voting (IRV) is based. And yes, I would. I often refer to Duverger's Law, the observation that single-winner plurality elections tend toward two-party dominated government, and PR effectively attacks one of the two legs of that problem.

What is Proportional Representation?

The familiar method for electing a legislature is to divide the region into districts, and elect a single representative from each one, the idea being that someone from where you're from, will want what you want. In practice, this isn't always true. There tend to be factions in each district that split along similar lines, and these ideological splits may be completely independent from the geographic split of the districts. It's possible (by accident or by design) for the narrowest of political majorities to win every single seat in a legislature, or for a group that is a minority in the electorate to have a majority of legislative seats. If the legislature is intended to represent the viewpoints of the whole electorate, only with a smaller number of participants, then these single-winner districts often fail.

The goal of PR is to fix this deficiency. Rather than each district electing a single winner, they elect multiples, and in proportion to the number of votes they have received. In this way, the diversity and popularity of viewpoints among the people will more-closely match the diversity and popularity of viewpoints among the representatives.

Variations and Usage

There are many different variations of PR. The most basic is changing the number of winners elected from each district. This number may be as small as 3 or 5 (usually, but not always, the number is odd) or as large as the 120 used for the Israeli Knesset, which is elected from a single, nation-wide "district". The other major point of variation is whether the system is candidate-based, like our current single-winner elections are, or whether it is explicitly party-based, so that voters do not vote for individual candidates but rather for a party or a list of candidates they have supplied; there are also mixed systems, like the one used in Germany, which provide for both simultaneously. There are also different ways of dividing the votes--basically, which way to round fractions--which can favor having fewer, larger parties or more, smaller parties. Depending on the precise method used, a PR ballot may look just like a plurality ballot, like a pair of plurality ballots (one listing candidates and one listing parties), or it may ask you to rank several choices (candidates or parties), or it may even look like an approval voting or score voting ballot

Most of the worlds democracies use proportional representation, which may come as a surprise to those of us in the United States, but that's because some of the largest exceptions--the United Kingdom and Canada--also happen to be some of the countries we Americans are most familiar with.

Criticisms and Difficulties

Since multiple winners are elected in each district, some critics have said that PR severs the connection between a voter and "their" representative. However, since each district elects multiple representatives, it is more-likely that you'll be in political agreement with at least one of "your" representatives. I also have commonly heard complaints about the party-centric aspects of party-based PR, but usually this is from people who don't realize that there are PR methods that are not party-based. Candidate-based PR tends to become somewhat unwieldy as the number of winners increases, as it becomes more difficult for voters to determine and remember which candidates they prefer. The counting procedures, regardless of the specific form of PR used, are also more complex than plurality voting is. Finally, there are people who legitimately believe that it is best to have as few large political parties as possible, in order to best guarantee the existence of a cohesive majority government, although this is less-significant in the US since we have less expectation of party-line voting, as well as extra veto-points in the President and in one chamber of congress acting more-and-more often under super-majority rules via the filibuster.

Also particular to the US, it is currently federal law that the states elect their representatives from single-winner districts (the law was enacted because some states had chosen to elect all their representatives at-large, guaranteeing that 51% of the voters would choose 100% of the representatives, eliminating representation for minorities) and that law would have to modified in order for any form of PR to be usable for House elections. Furthermore, the constitution requires that House seats be apportioned to the states, so no cross-state proportionality would be possible without a constitutional amendment, making the system rather moot for the 7 states who have a single representative.

This hasn't stopped PR from being used in several US cities, even, at one point, New York City; although most of these later returned to single-winner elections, so that, as of today, Cambridge, Massachusetts has the only governing body in the nation that is still elected via proportional representation.

Conclusions

For those who favor a diversity of opinions, proportional representation can be an effective way to achieve it. It has shortcomings and legal hurdles standing in the way of its use, and obviously can't be used for single-seat offices like a governor or the president. I won't stop pressing for approval or score voting, but there's no reason these advances can't be pursued in parallel. Although, anyone who sought to do so should familiarized themselves with how and why PR elections were rolled-back in recent US history, in order to avoid running into the same mistakes again. But that's a blog for another day...

Now, why would I support STV, but not IRV? It's a known property of STV that, the fewer winners it elects per district, the less proportional it is (and the balancing act becomes ballot complexity versus proportionality.) Since IRV is precisely equivalent to STV with one winner, we know that it loses all proportionality (in other words, IRV is not a PR election method.) This, combined with the other deficiencies of IRV make it an unacceptable alternative to my mind.

Thursday, December 29, 2011

The Coming Year

Just want to let everyone know, we're not dead. It's just that in September I bought a house, in October I got married, in November I was standing with the local Occupation group, and in December it gets really, really dark and depressing in Alaska so I just didn't feel like writing anything. But now the solstice is behind us, the new year is in front of us, and we'll be back with a vengeance starting in January. My apologies for the unexpected absence (and my further apologies for making a "my apologies for not posting" post.) I left a couple of important comments un-answered in my haste to the bank/altar/park/dark, and we'll (if all goes to plan) be starting off with a response to those early next year. See you then!

Wednesday, August 31, 2011

The Franchise

I've been waffling about discussing today's issue for the last month, for two reasons. One, while it's about voting, it's not about voting systems, so it's a bit off-topic. And two, it's become something of a partisan issue. On the other hand, I've made no posts since last month. So here we go!

The essential component of democracy is elections; to let the people who will be affected by the law decide the law (or at least, representatives who will do so.) Give people a choice over the government, and they will be more satisfied with that government's choices. That's why we have only, and always, expanded the franchise; to African Americans, to women, to 18 year-olds. Even if you disagree with the choices another voter makes, it is essential to democracy to allow them to make that choice. Which is why I am disgusted at the numerous efforts around the country to blatantly disenfranchise groups of voters because of their expected partisan voting habits.

I am, of course, speaking about the attempts, almost exclusively* in Republican-controlled state houses, to enact legislation that would impose stringent requirements, or strengthen the existing requirements, for government-issued photo identification before a voter is allowed to exercise their right to vote. These bills are nominally being introduced to combat voter fraud, and yes, voter fraud is something any democracy should be worried about. But in modern America, it is not a grave problem (a rough estimate finds that there is one alleged case of voter fraud for every 100,000 eligible voters, and only approximately one in 40 of those leads to a conviction. That's one in 4 million, and there are only slightly over 210 million eligible voters in the United States; do the math.) But worse, the laws being proposed do very-little to absolutely-nothing to prevent the majority of fraud cases (most fraudulent votes are cast by election insiders, and outsiders who vote fraudulently typically do so via absentee ballots or through multiple registrations at different polling places, neither of which can be caught by checking ID.)

Rather, the effect of these laws will primarily be to prevent innocent poor, minority, and youth voters from voting; all groups which tend to vote for Democrats. A generous estimate would be that 3,000 legitimate voters will be turned away at the polls for each case of fraud that these laws would stop, and the true number is possibly orders of magnitude higher.

In any functioning democracy, we will disagree. But attempting to win by reducing the electorate cuts at the very essence of democracy.

(Numbers based off various articles from The Voting News's "voter fraud" topic.)

*Rhode Island's law, although passed through a Democratically-controlled house, is much milder than the other laws pushed forward this year. It does not go into effect until 2014 (i.e., will not affect the next presidential election), it allows a much broader class of documents to count as valid identification, and rather than turn voters away it allows them to cast a provisional ballot.

Saturday, July 30, 2011

Then They Laugh At You

RangeVoting.org is an advocacy site for range voting (also known as score voting), full of (sometimes bewilderingly academic) information arguing in favor of range voting and other ratings-based election methods.

RangeVoting.com is a brand-new-today site created by FairVote, an instant runoff (and other voting reforms) advocacy group, specifically for the purpose of mocking range voting and other voting methods that FairVote disagrees with.

I can't rouse anything other than disappointment over FairVote's blatant attempt to hijack the name "range voting" in such a search-engine-friendly way. It's sad how an organization, one that so often cries about its opponents being unfairly combative, would take such a low road to try and make its arguments seem more legitimate.

On the other hand, I guess it means range voting advocacy is making an impression. I often go to the trouble of checking the comments on pro-IRV editorials, and in the past I would always be the first to present any counter arguments or range voting advocacy. But recently, and more and more often, I find someone, or even two or three someones, have already beaten me too it. This new ".com" shows that FairVote feels that ignoring us is no longer an option.

Monday, June 20, 2011

Get This Party Started: Future History

About a year and a half ago, I wrote a five-part series looking at the historical transitions of the American party-system. At the end, I promised a look at the future, of what the next transition might look like, and an assessment of whether or not it could happen soon. But when I started looking in to it, I discovered that it was hard to find information about voter's views that wasn't broken down first by party affiliation, and mothballed that idea. But then, just a few weeks ago, the new Pew Research Political Topology Report was released, which has precisely the information I was hoping to see.

Review

First, a quick (and what I hope will be seen as unbiased) summary of the 5 previously-examined transitions.

  • 1st to 2nd: One major party disappears in treasonous-embarrassment, it's members joining up with what is now the only game in town; one-party rule lasts 20 years before falling apart into four-way presidential race, partially along the old party lines; the winner gets just 30.9% of the popular vote.
  • 2nd to 3rd: Both major parties are unable to adequately address the nations largest economic and social issue: slavery; major presidential nomination fights occur in both; one party's leadership collapses completely, the other breaks into factions; a new party is created with an explicit platform on the issue, and they win the presidency on their second try, with just 39.8% of the vote.
  • 3rd to 4th: Economic arguments (over the gold standard and inflation) find split support in both parties; a splinter 3rd-party spoils the election for its parent, taking four (of 44) states, and in the next election, there is mass cross-party voting based on this issue; the crossover becomes permanent.
  • 4th to 5th: A massive economic downturn permanently pushes many voters (the working poor and academics) away from the party they blame for the crisis; despite massive 3rd-party voting, a majority (57.4%) vote for the opposing major party's candidate.
  • 5th to 6th: Massive social change and accompanying laws (culminating in The Civil Rights Act) permanently push many voters away from the party that enacted them, while attracting others; in the course of just two presidential elections, all but 5 (of 48) states reverse their partisan presidential leanings.

What's Your Issue?

After that first transition, there's a strong re-occurring theme in there, namely that of a major issue which cuts across the constituencies of both existing major parties. Only once did it completely collapse a major party, while the other three times it caused a major swap of supporters. And this is where the Pew Report comes in, because it examines the American electorate, and tries to break them down into a small number of issue-groups, from which we should be able to identify a nascent party transition.

The good news, if you're a third-party advocate, is that Staunch Conservatives and Solid Liberals only make up 11% and 16% of the electorate, respectively; this will jive with your belief that there aren't really that many people who are actually that devoted to the two major parties as they currently exist.

The bad news is that, to my eye at least, it doesn't seem like there's any serious cross-party split out of which you could expect to see the sort of transitions we've come to expect over the last 100 years. At least, not in the short term. For instance, Pew identifies Libertarians (10%) as one of its groups, but when you dig into the issues, they tend to hold identical views as Staunch Conservatives except for the issue of gay rights; similarly, we see New Coalition Democrats (9%), who are Solid Liberals except for the issue of gay rights. While that could be the makings of the kind of grand constituency-swaps we've seen since the creation of the Republican party, it hasn't yet risen to the level where this one issue can drive the outcome of every election.

The same story can be told about welfare, and other social safety-net programs. The so-called Disaffecteds (11%) are Staunch Conservatives, except they support (and often are supported by) these programs, while Post-Moderns (14%) are Solid Liberals, except that they would scale back these programs (which they are generally well-off enough to not need to use them, and question if anyone else needs them either.) This could also grow to become a defining issue that leads to a long term exchange of party support, but it's just not quite there yet. In both these cases, the issue at-hand would have to overcome voters' concerns on every other issue, and I have a hard time imagining, for example, that an overwhelming number of Libertarians would vote for the full Democratic platform because of its stance on gay marriage, or a Democratic candidate soften the party's stance on every other issue in an effort to attract them.

The other two groups which Pew identified were Main Street Republicans (14%; Staunch Conservatives except for their stance on the environment) and Hard-Pressed Democrats (15%; Solid Liberals except for their stance on immigration.) Expect these four issues (gay rights, social safety-net programs, the environment, and immigration) to be the top issues for the foreseeable future; but while this is what politicians will be talking about, it won't be bringing us any closer to a change in the party system.

Trying to use transitions from before the civil war as a model works no better. There is simply no issue that compares to slavery in its level of importance to voters and its ability to split both major parties. I've written before about how copyright brought me here, but while it is one of many issues which can draw support from voters for both major parties, it is also one of many issues which is not important enough to enough people to build a new, successful, major party on.

The odds don't seem any better for a "centrist" party to rise up in the current environment; if anything, groups in the middle disagree with each other more than the groups on the wings. For instance, Disaffecteds and Post-Moderns are opposed over the same issues that the Republicans and Democrats are, but while they take opposing issues on welfare from their "host" party, they still disagree with each other completely. The same with Libertarians and New Coalition Democrats over gay rights. An attempt could be made to build a pro-gay anti-welfare centrist party out of Post-Moderns and Libertarians (I read their blog), or an anti-gay pro-welfare centrist party out of Disaffecteds and New Coalition Democrats (does such a group exist?), but there is a huge systemic bias against centrist parties, and the Pew report doesn't show anywhere near enough strength for such a group to have any chance to unseat one of the two major parties.

Conclusions

If you accept the fact that we really do have a two-party system, and you should, then you have to accept that issues, and how the issues are tied to parties, and how the issues and the parties are tied to voters, creates an incredible knot of inertia and rigidity in the political system. And currently, that system does not seem to be near any sort of tipping point. So keep hammering away at it, you 73% of voters who disagree with the major parties on at least one critical issue; your moment isn't here yet, but maybe in another eight years, it could be.

That, or you could throw your support behind better election methods, like approval voting and score voting, which allow better support for third parties and for multiple-issue-driven campaigns; then at least we could at least argue about the issues, instead just the "two" parties.

Tuesday, May 3, 2011

The Alternative Vote: Neither the Death nor Resurrection of Democracy

This Thursday, the UK is holding a referendum on voting. Specifically, voters are being asked whether they want to stick with the status quo--"first past the post" (FPTP) or "plurality" voting--or to try something new. The new method they are considering goes by the name "the alternative vote" (AV), but it's known in the US as "instant runoff voting" (IRV) or "ranked choice voting" (RCV), and unless you're new here you've heard me heap criticism upon it. For this article, I'll be using the UK terms.

Current polls show the measure is teetering towards failure, which if fine from my perspective, but both the "Yes" and "No" campaigns have been flying some pretty ridiculous propaganda, so let's set the record straight. AV will not cause democracy to crash and burn. They've used it for a hundred years in Australia, and it hasn't turned them into an arid wasteland of venomous monsters (well, no more so than it already was.) Nor will it create a utopia of perfect democracy. Again, Australia has used it for a hundred years, and everyone complains about the government just as much as they do in any other free country in the world.

In practice, AV gives about the same results as FPTP. I've seen a claim that over 100 seats would have been allocated differently, but that's based on counting any seat where the winner had less than 50% of the votes as a potential switch; the actual number, based on reasonable assumptions about voter's second- and later-choices, is 3, or 1%.

Furthermore, with perfectly-tactical voters, AV always gives exactly the same results as FPTP: It is only beneficial to the degree that voters will choose honesty over tactics, and despite the "Yes" campaign's claims, AV voters still can benefit from, and so will be incentivized to practice, tactical, rather than honest, voting. This is trivial to show, especially in the situation the UK finds itself in now, with three strong parties that have no natural and obvious split among them as a basis to form a coalition. While it is true that AV makes it more-difficult for a small party to act as a spoiler--which is the kernel of truth that the "Yes" campaign has built this fabrication around--it has the same susceptibility to spoilers as FPTP when there are three or more strong parties, and it's fear of spoilers that drives tactical voting. (AV can still result in hung parliaments too, for which I again point to Australia, who saw its two largest blocs walk out with 48% of seats each in their 2010 election.)

While AV does, in a limited way, shore-up this one weakness in FPTP, it also introduce its own special failure modes, including non-monotonicity, participation failure, and other paradoxes of voting which cannot occur under FPTP, but which are quite common under AV. The improvements are small, and then almost entirely countered by these new failures. Failures which commonly are used as the basis for repeal campaigns by voters who feel they've been sold a false bill of election-reforming goods. (Expect the repeal movement to peak after two or three elections have passed under AV.)

But even if we follow the naive notion that every voter would choose honesty, and that the marginal improvements are worth the new paradoxes (and that the inevitable repeal movement can be fought back), then AV still comes at a steep cost. Ballot-spoilage rates are four to seven times higher with AV. Not, as the "No" campaign has said, because voters can't understand the process, but simply because there are so many ways to make a ballot-invalidating error when filling out such a ballot. Perhaps related, the counting process is notably more expensive; not astronomically so, as the "No" campaign has claimed, but it will require either the purchase and maintenance of more complex, and therefore more costly, voting machines, or a more time-consuming, and therefore more costly, amount of hand-counting.

The UK does have a few points in its favor that would make AV less of a wasted effort than it would be, for instance, in the US. The relative lack of effective political polling in the UK leaves voters with less information with which to make informed tactical voting decisions, so "honesty" may be a somewhat more-likely default than it would in the US. And since UK voters do not directly choose the head of government, a unitary office, there is less of central figure for voters and parties to rally, and become divisive, around. Both of these aspects increase the likely amount of improvement in outcomes due to AV, from "minuscule" to "tiny". However even these mitigating trends are on the wane, with political polling catching on and party heads taking a more active role as the faces of their parties.

Finally, there is the notion that a vote on this (non-)reform sends a message. The "Yes" campaign says that a yes vote sends the message that you want something to be done and this is the first step towards proportional representation, while the "No" campaign says that a no vote sends the message that this is not the reform you want and that you would rather have proportional representation. Uh huh. My advice is that your vote for or against AV should be based solely on the (lack of) merits of AV, irrespective of what better "sends the message" that you really want proportional representation (PR). The fundamental prerequisite for PR is multimember districts, and no government anywhere has ever enacted AV and then later been convinced to add multimember districts. The two reforms are essentially unconnected.

AV isn't worth the effort. I would encourage UK voters to vote no on AV, and to campaign for PR.