Showing posts with label politics. Show all posts
Showing posts with label politics. Show all posts

2015-12-20

Germaneness

According to the National Conference of State Legislatures, "Forty state constitutions contain a provision that requires a bill to address or contain a single subject." The principle is called germaneness. While this seems like a sensible rule, there are cases in which independent evaluation of decisions can produce worse outcomes.

For example, suppose our voting blocs have the following preferences regarding independent decisions X and Y. (Capitalization indicates the presence or absence of a provision, so "XY" means the bill contains both provisions X and Y, whereas "Xy" means X is present but Y is absent.)

Bloc size Preference
35% Xy > XY > xy > xY
33% xY > XY > xy > Xy
32% xy > others

Note that a large 68% majority would prefer the bill XY to pass vs. the status quo of neither X nor Y. However, if these provisions are voted on independently, X fails by a 65% to 35% majority vote. And Y fails by a 67% to 33% majority vote. (The effect is more dramatic if we use utilities instead of mere ordinal preferences.)

2015-07-28

Climate change and political jiu jitsu

In 2010, Maine elected strident climate change denier Paul LePage governor with 37.6% of the vote. LePage narrowly defeated Eliot Cutler, a wealthy lawyer and moderate progressive who secured 35.9% of the vote running as an independent. The Democratic nominee garnered a mere 18.8%.

As governor, LePage has acquired a reputation as a particularly extremist brand of Republican. Citizens for Responsibility and Ethics in Washington (CREW) summarizes his record as follows.
Augusta is a dangerous place for anyone who gets in the way of Gov. LePage’s ALEC-written agenda. 
The first-term governor packed his administration with lobbyists and used his office to promote their environmental-deregulation agenda, and allegedly went so far as to fire a state employee who testified in favor of policies the administration opposed. 
Gov. LePage also attempted to gut his state’s open records act, and is under investigation by the federal government for trying to bully employees of the state Department of Labor into deciding more cases in favor of business.
In 2014, with his approval ratings underwater, LePage ran for re-election. And once again Eliot Cutler threw his hat in the ring as an independent. But moderate and progressive voters, weary from four years of crazy LePage, urged Cutler supporters to throw their weight instead behind Democratic nominee Mike Michaud. This was a particularly ironic strategy, given that Cutler had previously trounced the Democratic challenger. Nevertheless, that strategic thinking apparently had a great effect, as Cutler was reduced to a mere 8.43% of the vote. Unfortunately, that wasn't enough. LePage defeated the Democrat by nearly 5%. At the time of this writing (July 2015), LePage is on track to break Maine's record for overridden vetoes, and may face impeachment.

But something very interesting happened in this second election. Volunteers in partnership with the non-profit Center for Election Science conducted exit polling in three Maine cities, asking not only who the voters had actually supported, but who they would have supported had there been no limit on the number of votes they could cast. This system is known as Approval Voting, and the results were profound.

The following charts reveal the complete reversal that took place with Approval Voting. The purple bar represents the Republican, the pink represents the Democrat, and the orange represents the independent.


The impact of tactical voting is staggering, particularly with regard to independent Eliot Cutler (orange). However, it is not that surprising when we look at pairwise head-to-head match-ups based on the preference rankings we also elicited from voters.


Cutler simply dominates both of his major party rivals. This convincingly shows that his scant support in the official election was a result of tactical voting. Simply put, voters didn't vote for Cutler because they didn't think he could win. This is the quintessential self-fulfilling prophecy. But with Approval Voting, voters have absolutely zero incentive to avoid supporting their favorite candidate. If they don't think their favorite is viable, they can support any number of additional candidates. In this case, a left-leaning Cutler supporter could vote for Cutler and the Democrat, or vice versa.

While these two elections may seem like mere anecdotes, I believe they exemplify a broader problem that is pervasive within our political system. For instance, consider this headline from today.


What this headline tells us is that a good fraction of voters are considering who they'll vote for based in large part on their perception of electability. Just think about that for a moment. Voters are going to decide who will get to be essentially the most powerful person in the world, based not simply on who they actually support, but who they think others will support in the general election. If that's not an insane way to choose a leader, I don't know what is.

Moreover, think about the factors that determine our perceptions around electability. One of the biggest is fundraising success. Hence our vote-for-one election system massively magnifies the influence of money. Thus a switch to Approval Voting may also be the greatest antidote to the problem of "money in politics". Commonly discussed strategies of repealing Citizens United via Constitutional amendment seem comparatively far fetched.

Speaking of money in politics, Democratic stalwart and billionaire investor Tom Steyer recently spent $57 million to influence seven key races, including the 2014 Maine gubernatorial race. But for a fraction of that amount, he could have funded ballot initiatives to get Approval Voting adopted in a number of small US cities, where it could establish precedent and plausibly spread to bigger cities, and then on to higher levels of government. In relatively short order, it's conceivable that the US government could be radically transformed. Less two-party dominated, less polarized, less incumbent-favoring, and less controlled by wealth.

The challenge for voting reformers is that the topic is dry and mathematical, and emotionally removed from the kinds of charged issues of our day. Police brutality on a small scale can incite weeks of mass protests. But try to get anyone to march in the streets for unlimited votes on their ballot, and you just hear crickets. This kind of wonky esoteric policy change may require concentrated wealth from a particularly analytical mind. There are only a few individuals with the resources and the passion. When will they pick up a copy of Gaming the Vote and push for a fix to the core of our democracy?

2015-04-25

Democracy for Hong Kong

On Wednesday April 22nd, 2015, Hong Kong's local government unveiled a new election reform package outlining a process by which candidates for Chief Executive will be pre-screened by Beijing loyalists. The initial proposal set off widely publicized protests last year, and this latest update offers only minor changes from that. This has led to backlash from pro-democracy lawmakers and activists who desire free elections without filtering by mainland China, which will virtually guarantee the exclusion of any pro-democracy candidates.

The proposal is set for a vote requiring two thirds of the 70 local legislators to support it for passage. While the 27 members who are overtly pro-democracy (the so called "pan-democrats") could veto the bill, that could be a risky move, as they might not subsequently be able to negotiate anything better. A recent article in the International Business Times describes the hard line stance of senior Communist Party officials saying, "Beijing will not make any concessions over Hong Kong’s electoral reform that deviate from its own principles". The article continues:
The result of the package’s rejection would be the continuation of the existing system, where a nominating committee effectively appoints the chief executive, and the continuation of dysfunctional government in one of Asia’s key financial centers, which experts says is a losing proposition for all parties... 
Other analysts offered guarded support of the proposed reforms, indicating that if pan-democrats do not take the deal currently on offer, that could be the end of the political-reform process in the region.
“Even though the package is quite conservative, it is worth getting through, because if we lose this opportunity, we really don’t know when we will have the next round of negotiations with the central authorities,” said James Sung, a political analyst and lecturer at the City University Hong Kong.
Opportunities to negotiate a compromise that would allow Hong Kong to continue its democratic development in a manner acceptable to Beijing seem slim.
The inflexible attitude of mainland China leaves reformers with very little (read almost zero) room for negotiation. Thinking tactically and acknowledging practical realities, any remotely viable counter proposal must accept the general framework of the current package as well the basic premise that the Communist Party will have substantial influence over the process. But in order to leave room for democratic progress, it must create a subtle "lever" which can be the subject of future negotiation.

What chess moves do we have at our disposal? As a co-founder of The Center for Election Science, I've spent nearly a decade studying electoral system design with a focus on game theory. Here's my three-step plan. The third step is the "lever" I mentioned.

1. Remove the current 2-3 candidate limit

The current proposal allows the 1200-member nominating committee to select only 2-3 nominees using Approval Voting. Approval Voting simply means that committee members may vote for as many candidates as they wish. There is also the requirement that any eligible nominee must be approved by at least half of the committee members.

Instead, allow any and all candidates who meet the 50% threshold to run in the general election. This should not seem threatening to Beijing, since the committee is a group of hand-picked Communist Party loyalists. But this move creates at least some choice, and more importantly sets the stage for future maneuverings which I'll get to shortly.

2. Institute Approval Voting for the general election

Though the current reform package calls for Approval Voting in the nomination round, it unfortunately specifies Plurality Voting (aka First-past-the-post) for the general election. Political scientists have known for decades that Plurality is the worst voting method ever invented. For instance see this analysis of 18 different voting methods by the Voting Power and Procedures department at the London School of Economics. Plurality Voting came in dead last, whereas Approval Voting was their top choice.

Why? Plurality Voting can lead to the election of polarizing and unrepresentative leaders whenever there are more than two candidates, as the current package allows for. This is known as "vote splitting" or the "spoiler" effect, and it would be a particularly serious concern if the 2-3 candidate limit were rescinded. Approval Voting is the simplest solution to support an election with multiple candidates. It uses ordinary ballots and counting procedures. The candidate with the most votes still wins. But Approval Voting is mathematically proven not to harm voters who support their sincere favorite candidate. This allows voters to choose based on merit rather than on electability. It also elects candidates with the broadest consensus, leading to political stability.

Best of all, Approval Voting is already part of the reform proposal. In their Consultation Report and Proposals document, the Hong Kong Special Administrative Region Government (HKSAR) briefly alludes to the benefits of Approval Voting.
there are also views which suggest that the “voting on each person seeking nominations” should be adopted (i.e., each member could support all persons seeking nomination, or support only some of such persons), so as to enable such persons to have more opportunity to seek NC members’ nomination on a fairer basis; and that members could consider each person seeking nomination more freely according to the merits of each person.
Chief Secretary Carrie Lam clarified in her speech, "Each NC member may vote for all persons seeking nomination, or vote for only some of such persons."

Even Beijing-friendly LegCo member Regina Ip endorsed Approval Voting, writing the following:
In past elections, the number of candidates an Election Committee member could vote for was limited by the number of votes he or she had - a maximum of one. But under the new rules, with far more votes at his or her disposal, a nominating committee member would have far more choices, and much greater freedom to nominate a convincing candidate, irrespective of the candidate's political background. 
This method of voting, which political scientists classify as "approval voting", is adopted by the UN General Assembly in electing its secretary general, after nomination by the Security Council. As the UN experience shows, "approval voting" has the advantage of fostering the selection of a consensus candidate, a person who attracts the least objection and is most capable of accommodating diverse interests and factions.

3. Lower the 50% threshold

Here is the "lever" I spoke of above. In negotiations over any complex piece of legislation, it is dramatically easier for policy to evolve if key negotiating points are numeric. For instance, a parking fee of $10 can potentially be negotiated down to $5. And from there it can potentially be negotiated down to zero dollars. Or "free on Sundays".

If the pan-democrats could manage to pass points 1 and 2, then they could come back in the future and push for that 50% threshold to be lowered, perhaps to 45%. And then a few years later down to 40%, and so on. Giving a percentage point here or there is not a particularly worrisome proposition for mainland China, especially given that the nominating committee is their puppet. But it leaves open a path to gradual improvement. And this plan leaves nearly all of Beijing's package intact, creating the superficial appearance that Hong Kong as conceded, which has obvious political implications given their need to appear in control of Hong Kong.

Lastly, however flawed or insufficient this proposal may be, it seems unlikely that there is any alternative that stands much hope of passage. Give Beijing their nomination process with a few nonthreatening adjustments though, and you may have something.

2015-02-15

Six reasons to support IRV = more IRV falsehoods

The following is a response I wrote in response to this op-ed by Maine representative Dick Woodbury.

In his recent op-ed, Dick Woodbury says discusses six reasons it’s time for instant runoff voting in Maine. Unfortunately almost every claim is false.

Consider the 2009 IRV mayoral race in Burlington, VT. The Progressive candidate won, despite a majority of voters favoring the Democrat to the Progressive. But remove the Republican spoiler from consideration and re-tally the ballots, and the Democrat wins. So much for Mr. Woodbury's claim that "there is no such thing as a spoiler candidate" with IRV.

Republican voters who preferred the Democrat to the Progressive were punished for supporting their favorite candidate. Doing so caused the Progressive to win. Had even a small number of them strategically ranked the Democrat in first place, then the Democrat would have won, giving them their second choice instead of their third choice. So much for Mr. Woodbury's claim that "voters can cast their vote for a preferred candidate without the strategic dilemma of potentially helping a candidate they oppose."

Finally, we're told that IRV is "exactly like an actual run-off election." Tell that to San Francisco supervisor Malia Cohen, who was elected in the 20th round in her 2010 IRV race. She had the third highest first-place votes, meaning that she would not have even made it to the second and final round of a traditional delayed runoff.

The ranked voting proposal does have some merit. It likely would have elected independent Eliot Cutler in the 2014 gubernatorial race, who was preferred by sizable majorities against his two major party rivals. However, Mr. Woodbury unfortunately undermines his case by demonstrating serious misunderstandings of the the very reform he's advocating.

Clay Shentrup
Berkeley, CA
Co-founder, The Center for Election Science

2014-12-22

The Netherlands should pursue election reform for the USA

I was just listening to a book on Audible, called The Agile City. The author mentions that almost 65% of the Netherlands' GDP is at risk from climate change. I.e. it is imperative for the country to decrease CO2 emissions.

The United States emits over 16% of the world's CO2, and has the highest emissions per capita of any country (aside from a handful of countries with minuscule populations). This is second only to China (24.65% of total output, although China produces a mere one-third of the USA's per capita output). The per capita output for the European Union is only a bit higher than that of China, and the EU's entire output is still far below the USA's at 11.04%.

Thus it would be to their great benefit if the Netherlands' could somehow cause the USA to adopt policies which would reduce those emissions. I mean, this should arguably be their top priority, since we're talking about a huge fraction of their GDP being at risk from climate change. But how could a small European nation convince the world's "greatest superpower" to change such policies?

Easy. Fund election reform efforts by American political activists.

I'll give you an example. This past November 2014, a climate-change-denying Republican governor won re-election in the state of Maine. He was deeply unpopular, but his opposition was split between two climate realists, allowing him to win anyway. This vote splitting was possible because of the USA's use of the horrendous plurality voting system, where voters are limited to voting for only a single candidate.

But a multi-site exit poll indicates that the finish order would have been completely reversed had Maine used approval voting. Independent candidate Eliot Cutler (who was massively preferred head-to-head to both major party rivals) would have won instead. Cutler seems objectively the better representative, based on data from numerous opinion polls.

Approval voting simply means that voters can select as many candidates as they wish. This addresses the vote splitting issue, and makes it always safe to vote for your sincere favorite candidate. But that same exit poll revealed that even the overly complex and error-prone instant runoff voting system (IRV) would have gotten the winner right. Plurality voting is the only system I'm aware of that would have produced such a terrible result. But this is the system used in nearly all US elections.

Better voting systems can also reduce the impact of money in politics, which in turn reduces the influence of powerful interests who would very much like to thwart any policies which might reduce greenhouse gas emissions.

There are groups working to reform US democracy right now. But they suffer from widespread apathy, and general ignorance on the relevance of electoral systems on political outcomes. For a mere few million dollars, low lying countries such as the Netherlands could help American election activists establish a beach head and remove a massive obstacle to climate change policy reform. This is a bang-for-the-buck bargain that is simply unrivaled by anything they could achieve via e.g. UN bureaucracy. Countries such as the Netherlands ignore this opportunity at their peril.

2014-12-10

The kindness of Rob Richie

This past November 2014, we at The Center for Election Science (with generous help from some Maine residents) conducted a exit poll for the Maine gubernatorial election. Our goal was to compare ordinary vote-for-one "plurality" voting to alternatives. We asked voters:
  • Who would you have voted for using approval voting, where you can vote for as many candidates as you wish?
  • Who did you actually vote for?
  • How would you have ranked the three candidates in order of preference (1st, 2nd, 3rd)?
In the real election, Republican Paul LePage was re-elected. With approval voting and instant runoff voting, independent Eliot Cutler won. LePage actually came in last place with approval voting.

When we initially mentioned this to FairVote executive director Rob Richie, he replied via email (on Nov 14, 2014):
Interesting -- thanks. Do you describe the reweighting process somewhere and walk through the actual results in the ballots you had and how they were adjusted into this final result?
Then, on Nov 20, he randomly replied:
Guys,
This exit poll isn't close  to science. It truly is embarrassing for CES.
Rob
He cited not one iota of evidence for that claim. No criticism of any of our statistical model. Nothing. This is interesting, given that our statistical analysis was performed by a Princeton math PhD with over a decade of experience focusing on elections, as well as a computer scientist who formerly worked in the D.C. office of independent US senator Angus King. Not exactly a fly-by-night operation.

I stressed to Richie that the poll also was a positive for his favored instant runoff voting system, but he replied, "We won't touch it with a 10-foot pole."

Apparently, some of his colleagues in the voting reform world have different standards. On Dec 8, the Rank Your Vote Duluth campaign posted on Twitter:
Such a terrific article from our friends who are gaining steam in Maine
https://twitter.com/RankYourVote/status/542066186964705280
And on Dec 9, FairVote Minnesota posted:
"Independent Eliot Cutler Would Have Won Maine Governor’s Race under Approval Voting"
https://twitter.com/FairVoteMN/status/542380795382738944
I thank these two IRV advocacy organizations for their kindness.

2014-11-06

How not to concede an election loss

So the Berkeley campaigns season is finally behind us. Unfortunately not everyone is accepting defeat gracefully. For instance, Berkelyside reports this news on District 1.
[Alejandro] Soto-Vigil, who is also an aide to Kriss Worthington and a member of the Rent Stabilization Board, took an aggressive tone when he conceded defeat Tuesday night.
“I gotta say I am actually sad for the District 1 residents,” he said. “Looking for the last five and a half years at the City Council composition, looking at the platform of what’s been on the agenda, the voting record, it’s a travesty really.”
Maio said she was “sorry” to hear Soto-Vigil’s remarks.
“It is not usually what we do in a campaign,” she said. “We try to be gracious in a campaign. You honor the democratic process.”
But things got a little nastier in District 8. On his campaign web site, candidate Mike Alvarez Cohen published a concession article (ironically entitled "Perspective") which included this jab at opponent Lori Droste.
A material percentage of D8 voters want more women and/or LGBT elected officials (even if they’re not necessarily the most qualified candidates). I couldn’t appeal to them, but another candidate did.
It's odd that Cohen singles out Droste. Of the two other candidates in the race, Jacquelyn McCormick is a woman, and George Beier is gay.

It's unfortunate that Mike resorts to reducing Droste down to her gender and sexual orientation. Berkeley is a small pond where even the losers in these contests have plenty of opportunity to influence policy, whether by joining our robust commission system, or speaking directly with city council members. I hope that Soto-Vigil and Cohen will remember that, and work to promote their ideas in a productive way. Let's respect the democratic process, as Linda Maio says, and be gracious for the opportunity to run for office in a city with such a fair and functional democracy.

2014-10-17

How not to be wrong on voting methods

On page 419, Jordan Ellenberg in his 2014 book  How Not To Be Wrong, the power of mathematical thinking,  writes:
One voting system to which Arrow's Theorem doesn't apply is "approval voting," in which you don't have to declare all your preferences, you just vote for as many of the people on the ballot as you want, and the candidate who gets the most votes wins.  Most mathematicians I know consider approval voting or its variant to be superior to both plurality voting and IRV;  it has been used to elect popes, secretaries-generals of the United Nation, and the officials of the American Mathematical Society, but never yet government officials in the United States.

2014-09-06

Misinformation on Instant Runoff Voting by The League of Women Voters of Oakland

I just came across this flier from their Oakland branch, which contains numerous common falsehoods about Instant Runoff Voting.
IMPORTANT FACT TO REMEMBER: The person in office can be either good or bad after being elected by either the Primary or Ranked-Choice Voting system; don’t blame the voting system for the actions of the person in office.
But the voting system has a tremendous impact on the quality of election outcomes. According to Bayesian Regret figures from a Princeton math PhD named Warren D. Smith, who has been studying voting systems for at least 14 years and was a prominent figure in William Poundstone's book Gaming the Vote, the choice of voting system appears to be the biggest single factor affecting the quality of leaders.

As far as we can tell, the authors of this flier have no particular expertise in voting theory, and likely could not even describe or define Bayesian Regret, or numerous other core election theory concepts.
HOW TO VOTE STRATEGICALLY: Vote your favorite as your first choice, regardless of his or her likelihood to win, then choose from the front runners for your second and third choices. If your first choice is eliminated early, your second and third choices of the front runners still have you in a strong position to help choose the winner.
This is simply false. Here's a short layman-friendly video explanation by Andy Jennings, a co-founder of The Center for Election Science, whose PhD thesis was on the mathematics of voting.


This scenario happened in Burlington, Vermont, in their 2009 mayoral race. A group of Republicans, who unsurprisingly favored the Democrat over the Progressive, got their least favorite of those three when the Progressive won. But if just a handful of them had insincerely ranked the Democrat in first place, then the Democrat would have won instead. I.e. voting for their favorite candidate hurt them. Sincerity was not their best strategy. Here's a deeper explanation for the mathematically inclined, describing why strategy is always advisable, even if you don't know whether it's going to help in a particular election.

Later in the flier, the authors hammer home this falsehood even further:
Strategic voting: a voter can vote for the candidate they really like best. Near election
time it becomes clear who the front-runners are. But voters can still give their first vote
to the candidate they really like, even if they think he/she won’t win. Then they can
decide which of the front runners to give their second and third votes to. Each choice
empowers the voter. There are no games here. We each have one vote, but we can
indicate backup choices according to our sincere preferences. That’s the best way to
make sure our votes count, and Oakland gets the mayor, city council members, and
school board leaders we deserve.
As we've now seen, virtually everything in this paragraph is incorrect.
[IRV] makes it possible to elect local officials by majority vote without the need
for a separate run-off election.
IRV does not guarantee the election of a "majority winner". It is possible for Bad to win even though a huge majority of voters preferred Good to Bad—even if Good got many more first-place votes. Here's an example, with the other two candidates arbitrarily named X and Y.
35%                   X > Good > Y > Bad
17%                   Bad > Good > Y > X
32%                   Good > Y > Bad > X
16%                   Y > Bad > Good > X
That is, 35% of the voters prefer X over Good over Y over Bad, and so on. Note that Good has almost twice as many first-place votes as Bad (32% vs. 17%). And Good is preferred to Bad by a huge 67% of the voters. But Bad wins. Don't take our word for it—count it for yourself.
Why Ranked-Choice Voting is a good thing
• More people vote in November than in a June primary so decisions are made by a larger proportion of citizens. RCV provides instant runoff.
• More people of color, less-well off, younger, with lower-level jobs vote in November; in June the majority of voters are white, older, well-off, well-educated. 
This has nothing to do with IRV. This is about the date that the elections are held.
Candidates outside the mainstream have a chance—third party candidates in partisan elections;
Actually, IRV has produced two-party domination everywhere it has seen long-term widespread use. E.g. in Australia. By contrast, in most of the 27 or so countries that use a traditional top-two runoff (like Oakland and other Bay Area cities used to have) there are three or more successful parties. So one could argue that IRV explicitly hurts minor parties.
• Saves money.
o Eliminates the $800,000 cost of a June primary. 
From Warren Smith:
Yes, one round is cheaper and easier than two, but with IRV, that one round is more complicated and it cannot be done on ordinary "dumb totalizing" voting machines, whereas both rounds in delayed runoff can be done with such machines; and IRV is non-additive (no such thing as "precinct subtotals") and non-monotonic; and the second round in delayed runoff often does not happen. (Top-two runoff also is non-monotonic, but each of its two rounds, in isolation, of course is monotonic.) In view of those facts, it is not at all clear to us that IRV actually saves money. And in any event, the money spent on elections is negligible compared to other government expenditures, so it is more important to get quality in elections, than to save money. Thus "saving" money would be a false economy that surely would actually cost more in bad government than it saved in election expenditures. For example (2006), a pro-IRV group was recently arguing that Oakland California should switch to IRV because each runoff election under the old delayed-runoff scheme cost Oakland "hundreds of thousands of dollars," which was their way of saying $200,000. However, they did not mention that Oakland's annual budget is over $1 billion so that the "cost savings" they were lobbying for was of order 0.02% fractionally. Surely there are superior ways to save Oakland's money! Also they did not mention that it cost (neighboring, comparable size) San Francisco $1,600,000 to upgrade its voting machines to run IRV two years before. So the payback time required to justify this cost "savings," as you can see, would be very large, perhaps 30-40 years assuming elections every 2 years and runoffs required half the time. Quite probably Oakland would be re-replacing its machines before that time, in which case the costs never would be repaid.
The LWV's next argument:
o Candidates raise money for only one campaign, not two. 
This has nothing to do with IRV per se. You could just eliminate runoffs altogether, and not adopt IRV, and you'd still have this savings.
Who opposes RCV?
• Voters who are unhappy about the candidate who won. The problem is the candidate, not the election system. A two-candidate runoff can also result in a winner many voters do not like in office.
I repeat, the voting system has a major impact on average voter satisfaction with election results. It is completely reasonable to put some probabilistic blame on IRV. However, one saving grace in this instance is the fact that the traditional top-two runoff system is also among the most terrible voting systems ever devised, and so one cannot confidently say whether things would have been much better with the old system. We can, however, say that things would have likely turned out much better with any of the other alternative voting systems: Score Voting, Approval Voting, Borda, or Condorcet voting.

They also forgot to mention the majority of election theory experts with math and/or political science credentials. IRV is widely considered to be the worst of the five commonly discussed alternative voting systems.

Clay Shentrup
Berkeley
Co-founder, The Center for Election Science

2014-07-05

Mock 2014 Maine Gubernatorial election, using Approval Voting

A recent article informs us that, "Maine voters are looking at the three-way 2014 governor race strategically." This is because there are three major candidates, and independent Eliot Cutler is considered by many to be a potential "spoiler".

But there's a simple solution to this problem. Rather than urge Cutler to drop out of the race, Maine voters could push for a switch to Approval Voting. This simple alternative system is identical to the present system, except that it allows voters to select as many candidates as they wish. The candidate with the most votes still wins. You never have to fear a vote for your favorite candidate, because you can still support a more electable "lesser evil" compromise candidate if you wish.

Try it out for yourself, by voting below in a mock version of the election, using Approval Voting.

Vote for one OR MORE - the candidate with the most votes wins
  
pollcode.com free polls 

2013-12-01

Score Voting vs. Approval Voting

A common criticism of Score Voting is that it is strategically identical to Approval Voting. For instance, one member of the German Pirate Party recently responded on Twitter to a Score Voting election using a -3 to +3 scale:
Best strategy for assessment choice by the way: Favorites to +3, all other -3. Otherwise, voting power is wasted.
The basic idea is that it's always strategically optimal to use the maximum and minimum scores (we often refer to this as "polarization"), which seems like an argument for using Approval Voting instead of Score Voting. There are a number of reasons why this argument is flawed.

First, it's not always true. There are some instances in which honesty is a better strategy than polarization. Having said that, I acknowledge that those are exceptions to the rule, which I point out purely to be thorough. So let's continue with the premise that polarization really is the best tactic, since it's approximately true. In that case, we must look at the pros and cons of using Score Voting instead of Approval Voting.

One major advantage of Score Voting is that it's more expressive, which many voters enjoy. For example, in the 2000 USA presidential election, polls show that about 10% of the people who preferred the Green Party voted for their nominee, Ralph Nader. They knew Nader had virtually no chance to win, and they could have made the tactical decision to vote for their favorite of the two major party candidates. But expressing their opinion was just so important to them, that they chose to "throw their votes away" on the Green Party.

This principle is actually at work within the very act of voting! Because in the vast majority of elections, a voter's odds of affecting the outcome are so incredibly small that it is economically irrational for him to waste his time voting. This is concept is actually called the Paradox of Voting. So if our Pirate friend from Twitter votes, that is proof that he actually agrees with us.

But there is more benefit here than mere self expression. It turns out that when voters are honest, they tend to "donate" more utility (aka welfare/satisfaction/happiness) to the other voters than they sacrifice, resulting in a net welfare increase. You can see this clearly in Bayesian regret figures. The more voters are honest, the greater the average satisfaction.

Critics will often respond that this only addresses those voters who consciously chose to be honest. What about those voters who simply didn't know any better, and were then unfortunately victimized by the tactical voters? There are a number of counter-arguments to this concern:

  • Those voters presumably are very few in number, meaning we should be skeptical about giving up the significant benefits of Score Voting simply to protect them.
  • One can make the argument that any voter so naive as to be unaware of strategy would actually be better off casting a sincere Score Voting ballot than an Approval Voting ballot. This is based on analysis of the effectiveness of these respective behaviors. I.e. observe that the values in column C tend to be greater than those in column D in the first table here.
  • It turns out that if there's enough sincere voting, then even the "naively honest fools" who vote sincerely do better with Score Voting than with Approval Voting. See table two from this page on the "Shentrup-Smith Experiment".

Summary

The bottom line is that if even one voter decides to sincerely use the intermediate scores, then Score Voting produces better average voter satisfaction that Approval Voting. And if you prevent sincere voters from using intermediate scores in order to protect the naive ones, you possibly hurt them, and you definitely hurt the voters who wanted to be expressive. Is it really worth it, just to make the voting procedure a little simpler? Score Voting is a little more complex than Approval Voting, but it is still much simpler than any ranked voting system. 

Approval Voting is a fantastic system, but a rational voter will want to take Score Voting instead, if he can get it.

2013-11-29

Intepersonal comparisons of utility

I occasionally run into someone expressing skepticism about the validity of Warren Smith's Bayesian regret calculations, due to the fact that they employ a Utilitarian or "Benthamite" social welfare function (i.e. the social welfare for is the sum of the utilities of the members of the group). The particular criticism I refer to is that individual utilities cannot be summed because they are not "interpersonally comparable".

Let's assume, for the sake of argument, that utilities are not interpersonally comparable. In that case, the uniquely best social welfare function is the one which maximizes the expected utility of a randomly chosen voter, in his own personal units of utility. That is, the best option is the one that maximizes the average of all voters' utilities. But note that this is mathematically identical to simply summing the utilities, for any given group of voters! And therefore the complaint about not being able to perform interpersonal comparisons of utility is academic, and doesn't invalidate the social choice function Smith employed for his BR calculations.

Regarding the aforementioned Twitter conversation, this also some bearing on the applicability of "labels" to the scores listed on a Score Voting ballot. That is, some folks would like to have something like:
0 - terrible, 1 - poor, 2 - mediocre, 3 - good, 4 - great
The most obvious problem, to anyone acquainted with basic economic theory, is that this introduces error. For instance, suppose that my subjective connotation with these words is such that
u(great) - u(good) = u(good) - u(terrible)
And suppose that my utilities for some set of options are such that
u(x) - u(y) = u(y) - u(z)
Without labels, I would vote (assuming I'm a sincere voter)
x = 4, y = 2, z = 0
But if I vote using the labels, that would be
x = 4, y = 3, z = 0
This would produce a lower expected utility for me, making me worse off. Of course, if I'm a tactical voter, then it doesn't matter anyway. But why add more text than is absolutely necessary to a ballot, if it reduces the expected utility of voters? Why make the voters worse off?

There is a potential counter to this. But it appears to require that you accept the validity of interpersonal utility comparisons. Here's how it works. Suppose that Bob and Alice have the following utilities, on a universal scale.
u(x) = 8, u(y) = 6, u(z) = 0
u(x) = 8, u(y) = 6, u(z) = 4
Their sincere votes (on a 0-4 scale) would look like
x = 4, y = 3, z = 0
x = 4, y = 2, z = 0
The scaling distortion makes it appear as though they have different opinions on y, but the same opinions on z—which is precisely backwards. But suppose those labels, like "great" and "mediocre", have highly similar mappings to actual utility values for both Bob and Alice. In that case, the labels could prevent more loss than they caused—by nullifying some component of the normalization loss.

The irony here is that our friend on Twitter supported the use of labels, but opposed the validity of interpersonal utility comparisons!

The caveat is, as I said at the beginning, that a welfare function that maximizes the sum of all individuals' utilities also maximizes the expected utility of any individual voter, even if we disallow interpersonal comparisons of utility. So my aforementioned defense of labels is still equally valid, even if we don't permit interpersonal utility comparisons.

@selylidne can thank me for offering at least some evidence in support of his own argument.

2013-07-07

Revisiting my concerns over a Hillary Clinton presidency


On election day in 2012, I attended an event called "Election Night Gathering" at The Independent in San Francisco. There I got into a discussion with a woman who has been one of my wife's best friends for many years, during which she explained that she had been a strong advocate for Hillary Clinton in the 2008 election. I was a bit taken aback by this. I had come to view it as almost common knowledge (at least, among the net-enabled and highly educated) that Clinton had stooped to some appalling tactics during that campaign. I felt she had revealed aspects of her temperament, judgment, and honesty which were cause for legitimate concern if she were to become President. After a somewhat uncomfortable conversation about this, I pledged to put my thoughts into writing soon thereafter. What follows is the, admittedly off-the-cuff, email I sent to my friend.

I was thinking about our recent political talk at the Independent, and it prompted me to go back to old emails I exchanged with other political fanatics in the 2008 primary election. It was a slap to the face. I was powerfully reminded of how worried I was about the possibility of a Hillary Clinton presidency. I think of myself as someone who puts a tremendous, almost obsessive amount of thought into my political positions. I've spent much of the past six years promoting electoral reforms which I believe would improve human welfare more than anything since the invention of democracy in the first place. So I felt compelled to share some of the things that shaped my views at the time. This stuff really matters to me, and I hope you'll give this some serious consideration.

In no particular order:

Clinton voted for the authorization to use military force in Iraq (a move that gave Bush the power to, declare war, even though the Constitution says that only Congress can declare war). Meanwhile, Obama had been actively speaking out against it, saying that he does not oppose all wars but he does oppose "a dumb war". Note this speech he gave back in 2002:
http://www.youtube.com/watch?v=EhpKmQCCwB8

As Mike Gravel pointed out in the Democratic debates, Hillary supported the neocon saber-rattling, and drumming up the support for a possible "second Iraq", by also voting to declare Iran a terrorist state. See this video where he confronts her about this in the debates, and then she laughs at him.
https://www.youtube.com/watch?v=HLepLeJEWpE#t=72s

A little background on Mike Gravel is in order. He has been a tireless advocate for freedom and non-violence, for decades. He's known for divulging the lengthy texts of the leaked "Pentagon Papers" into the Congressional record for permanent posterity, in an effort to end the Vietnam war.
http://www.dailykos.com/story/2008/03/09/472987/--Video-The-moving-tenacity-of-Mike-Gravel-in-his-lone-fight-to-end-the-Vietnam-War

The prospect of killing hundreds of thousands more in a second Iraq was a deadly serious matter for Gravel, and whether or not Clinton's justification was valid, her belittling laughter in the face of such a grievance was tremendously disappointing to me. (And I have my doubts about the justification: an account at the time countered, "None of the other Democratic senators running for president supported the measure, arguing that it helps President Bush build a case for war with Iran.") And note that Gravel's no Obama lover—he dings Obama only a little less for not voting one way or the other.

On the general subject of character and temperament (which I understand is very subjective) there were a number of comments from Hillary Clinton in which the tone and content struck me as overly zealous, and lacking the kind of calm that I think is essential in a pragmatic and effective leader:

1) Here's a piece by noteworthy GOP activists Rachel Maddow and Keith Olbermann, addressing Clinton's claim that she and McCain would put forth a lifetime of experience, while Obama would run merely on a speech he made in 2002.
http://youtu.be/o1awkOMXO9U

Her original comments are here:
https://www.youtube.com/watch?v=E-fEmu7BlRs#t=45

2) Here was one of her responses to some negative ads from the Obama campaign:
http://www.youtube.com/watch?v=A9CRgFO2mnM

I think that in that clip, she truly seems unhinged. I don't doubt that the Obama campaign sent out some negative campaign literature. But I saw plenty of that from her campaign as well. Either way, responding calmly with objective facts would have instilled more confidence in me than a reaction in which she seemed to be letting her anger get the best of her, as if she was on the verge of exploding. By comparison, Obama operated as if he was on Xanax.

3) In this 60 Minutes interview, she says Obama's not a Muslim, "as far as I know".
https://www.youtube.com/watch?v=LHFREDHB-nQ

I think she should have said something more like, "Of course not, that's utterly ridiculous."

This all relates to the Rachel Maddow point that Clinton's rhetoric was more like what you'd say if you were running to be McCain's VP. Arianna Huffington actually responded with an article called "John McCain Should Go on Vacation, Hillary Clinton is Doing His Job for Him".

All of these character issues meant I didn't spend a great deal of time analyzing the details of their experience. Nevertheless, what I read in that area matched with my character-based perspective. Here's a piece I sent out to some of my friends in 2008, where one woman looked at what Obama and Clinton's legislative efforts and accomplishments said about them. They were very similar on policy, but Obama exhibited a tendency to get more co-sponsors on board, which may account for why he achieved more victories per session.
http://www.dailykos.com/story/2008/2/20/201332/807/36/458633

Lastly, an anecdote that you can take for what you will. At one point, Samantha Power (one of Obama's unpaid advisors) slipped up and called Clinton a "monster" to a reporter, who published the comment.
http://www.nydailynews.com/news/politics/barack-obama-forced-decry-adviser-monster-remarks-hillary-clinton-article-1.289708

She was rightfully dismissed from the campaign, and apologized for phrasing her views in such a simplistic way. But I don't think her choice of words could have been completely a result of campaign furor. Power is a deeply thoughtful person. Wikipedia says she..
runs the Office of Multilateral Affairs and Human Rights as Senior Director of Multilateral Affairs on the Staff of the National Security Council. She is also the Founding Executive Director and the Anna Lindh Professor of Practice of Global Leadership and Public Policy of the Carr Center for Human Rights Policy at Harvard University's Kennedy School of Government.
Power began her career by covering the Yugoslav Wars as a journalist, and was a winner of the Pulitzer Prize for her book A Problem from Hell, a study of the U.S. foreign policy response to genocide.
So at the very least, I hope you can see that I didn't choose my position in haste.

Sincerely,
Clay

Update:

Clinton also supported a bill to make flag-burning a crime.

She also introduced (with Joe Lieberman and Evan Bayh) a bill to criminalize those who "peddle" violent games to kids. This was later ruled unconstitutional by a 7-2 Supreme Court decision. I suggest you read this Rolling Stone article about it.

2013-04-11

CU Boulder upgrades to Approval Voting; could go even further

The recent student government elections at CU Boulder used an improved voting system called Approval Voting. Approval Voting means you can vote for as many candidates as you want, rather than being limited to the number of winners. This is a big improvement over the traditional system called Plurality Voting. Approval Voting ensures you can never be punished by voting for your favorite candidate, and solves the spoiler effect.

Approval Voting is a great way to elect in a single-winner election, e.g. for mayor, governor, senator, etc. But for multi-winner races (e.g. the CUSG Representative-at-large election, with five winners) Plurality Voting and Approval Voting can both produce lop-sided victories.

Consider, for example, the election of the Arts and Science Student Government board members. The Unite party took all five seats, despite earning only 54% of the votes. The Inspire party got almost 45% of the votes, but won zero seats. An arguably more fair outcome would have been three seats for Unite, and two seats for Inspire.

The tables were turned in the University of Colorado Engineering Council elections. Eight of the nine Representative-at-large seats went to Inspire, and only one went to Unite. But Inspire won 67% of the vote. Unite won 33% of the vote, but earned only 11% of the seats. A more fair result would have been three seats for Unite, and six seats for Inspire.

Inspire also swept the UCEC senator elections. There were four candidates (two Unite, two Inspire) running for two seats. Unite won 46% of the votes, but zero seats. Again, this was not a representative outcome. Looking at the results, it seems to me that the winners should have been Inspire's Benjamin Zatz, along with Unite's Rachel Sobke.

Arden Rose, UNITE 348 21%
Rachel Sobke, UNITE 407 25%

Jon Fearer, INSPIRE 430 26% Elected
Benjamin Zatz, INSPIRE 459 28% Elected

So what's the solution? Proportional Approval Voting!

It turns out that a Danish statistician figured out the solution to this problem back in 1890! Imagine if we elect winners one round at a time. Then after each new winner is selected, we "divide" each ballot by w, where w is "the number of winners that ballot has approved, plus one".

As an example, imagine you approved Benjamin Zatz and Jon Fearer:
  • In the first round, your ballot is just divided by 1, which has no effect. Your votes count at full strength.
  • Let's say Benjamin Zatz is the first winner, which he would be based on the actual election results.
  • In the second round, your ballot is divided by 2 (because you voted for Zatz, who won in the previous round). Now your vote for Fearer counts as only 1/2 a vote. This means that all the people who didn't vote for Zatz (i.e. Unite voters) now have the power to elect one of their candidates.
  • This process continues as seats are awarded, providing fair representation to any faction which has enough support to deserve a seat.

Proportional Approval Voting would have produced the kind of fair outcomes we just considered above. The total seats awarded apparently wouldn't have been much different. But the allocation would have allowed Inspire to have a voice in ASSG, and Unite to have a voice in UCEC.

But isn't this complicated?

Not really. Consider that Australia's senate has been elected via the much more complicated Single Transferable Vote system since 1938, far before modern computers or even electric calculators. It was all tallied by hand from paper ballots. Thus Australia has a truly representative democracy. Doesn't CUSG deserve that too?

Here I demonstrate how Proportional Approval Voting can even be tallied using a simple Google Docs spreadsheet.

 

In summation, Approval Voting is a big step forward for CUSG elections. But it can be even better in the multi-winner races. Proportional Approval Voting is worth considering.

2013-02-04

Maine's Rep. Diane Russell's mistaken views on Instant Runoff Voting

As a founder of The Center for Election Science, I spend a lot of time doing education on electoral issues. Unfortunately, a significant amount of that time is spent fact-checking well intentioned but misinformed proponents of Instant Runoff Voting. The subject of this post will be several Twitter posts by Maine representative Diane Russell.

Some background. Today I came across a Twitter post by FairVote, urging people to support Instant Runoff Voting (IRV) for Maine gubernatorial elections, by signing this online petition. The the idea is not without merit. Maine's current governor, Paul LePage, is one of the least popular governors in the USA. A news article grimly states:
LePage’s job approval rating is significantly underwater at -16, with 39% approving and 55% disapproving. 18% of Republicans and 54% of independents disapprove of the job that LePage is doing as governor.
This isn't surprising given that Maine voters never wanted LePage in the first place. In the 2010 gubernatorial race, LePage walked away with a mere 38.33% of the vote. His win was a result of vote splitting (aka the "spoiler" effect) between his rivals. Eliot Cutler—a wealthy independent who served as Associate Director for Natural Resources, Energy and Science in the Office of Management and Budget in the Carter administration, and was the principal White House official for energy—narrowly trailed with 36.49%. Democrat Libby Mitchell came away with 19.12%. It's safe to say that if Mitchell had dropped out, her supporters would have heavily favored Cutler. And probably vice versa.

IRV (which also goes by the misnomer "Ranked Choice Voting", despite the fact that there are numerous other ranked voting methods besides IRV) would have avoided this mess. Democrat Libby Mitchell would have been eliminated, and her 19.12% would have almost surely sent Cutler to victory—much like a traditional runoff, but without the second round election.

Now it appears that Maine may be in for a repeat in the 2014 gubernatorial race. From the previously cited article:
PPP’s latest poll finds LePage ahead by 4 to 7 points in every potential three-way contest while losing every head-to-head contest by 8 to 21 points. If LePage and independent Eliot Cutler were the only two candidates, Cutler would lead LePage 49% to 41%. But in every three-way scenario, Cutler’s strength as an independent candidate gives LePage the lead over their possible Democratic opponents.
Given these facts, Diane's Russell's support for IRV seems outwardly sensible. But a closer look at the details reveals some concerning misconceptions. The petition's description says:
Maine politicians should be elected with a majority vote. Please join me in supporting Rep. Diane Russell’s bill to elect the Governor and Legislature with Ranked Choice Voting (AKA Instant Runoff Voting). Her bill encourages voter choice while avoiding “spoiler” candidates.
This statement claims that IRV prevents the spoiler effect, and that it ensures politicians are elected with a majority. As anyone who's spend an afternoon studying election methods on Wikipedia can tell you, both of these claims are completely false. Here's a simple four-candidate electoral scenario which demonstrates this.
% of voters - their ranking
 35% W > Y > Z > X
 17% X > Y > Z > W
 32% Y > Z > X > W
 16% Z > X > Y > W
Instant Runoff Voting selects candidate X as the winner, beating W in the final round, 65% to 35%. But note that:
  1. A huge 67% majority of voters prefer Y to X (the 1st and 3rd rows). And Y received nearly twice as many first-place votes as X, 32% vs. 17%.
  2. An even larger 83% super-majority of voters prefer Z to X (and Z gets just slightly fewer first-place votes than X).
  3. Y is preferred to Z by an 84% super-majority.
  4. Y is preferred to W by a 65% super-majority.
Y is the indisputable "majority winner", but IRV elects X. So the very first sentence of the petition description was misleading, to say the least.

Further, W is a spoiler. If W would drop out of the race, then Y would win instead, even with no change in voter preferences. So the final sentence in the petition description was also false.

This situation is similar to what occurred in the 2009 IRV mayoral race in Burlington, VT. The Progressive won, but a large majority of the voters preferred the Democrat to the Progressive, and to all other challengers. And the Republican served as a spoiler—if he had dropped out, with all voters preferences unchanged, then the Democrat would have won. (Note that Burlington voters repealed IRV by a significant majority after that, their second, IRV election.)

In the ensuing discussion on Twitter, Russell responded to a comment from Maine blogger Gerald Weinard:
Ranked Voting worked well in Portland and has a lot of support. Majority leaders super important.
Here we see Russell once again making the false implication that IRV ensures majority winners. It's concerning enough for an elected official not to understand a substantial reform that she's vocally pursuing. But more so because Russell has worked with the IRV advocacy organization FairVote, which has been involved in electoral reform since 1993, and presumably should understand IRV by now.

This rhetoric continued over the course of several more posts. In response to a criticism about IRV's being less than intuitive, Russell replied:
I've been ranking ice cream choices since I was a kid. Also pretty intuitive.
This comment demonstrates a lack of appreciation for the deeper issue of whether voters understand the tabulation process. A usability study in the San Francisco area (SF has used IRV since 2004) produced a couple of relevant conclusions:
  • Some participants remarked that because they didn’t understand how the votes were counted that they didn’t trust the system.
  • Many participants theorized that ranked choice operates on a weighted or point system. A few participants suggested that it was for breaking ties, but they could not describe how the second place votes were tallied. It was not uncommon for participants to talk themselves into corners as they tried to describe how the counting was done. Most ended with “I don’t know.”
  • Very few people accurately described how ranked choice votes are counted, even in zip codes with high education and socio-economic levels; people in poorer neighborhoods had even more difficulty describing how their ranked choices were counted.
  • It’s unclear that reading the instructions for ranked choice voting would help people vote as they intend, because the instructions are only about how to mark the ballot, not about how the votes are counted or what the consequences of ranking are.
I work as a software engineer in San Francisco. And my informal polling of numerous co-workers has been consistent with these observations. Here's a brief instant message conversation I had with one particularly smart software engineer who claimed to be a voter. I don't think anyone can read that and seriously claim that IRV is intuitive.

I replied to Russell, linking her to the above demonstration that IRV does not guarantee a majority winner, and is susceptible to the spoiler problem:
I linked you to mathematical proof that IRV doesn't guarantee majority winners. Response?
Her reply was simply:
Answer: http://www.pressherald.com/opinion/brennan-ranked-choice-voting-both-winners_2011-11-12.html
That's a link to an article in the Portland Press Herald, which touts the virtues of IRV and repeats the same inaccurate talking points:
Brennan, the candidate who proved to have the broadest appeal, ended up the winner. He will go into office next month with a majority of voters at his back.
I pointed out to Russell that her article was actually not an answer to my criticism:
That article doesn't refute the mathematical fact that IRV *does not* guarantee "majority winners".
Her well reasoned rebuttal?
Again, you have no vested interest in Maine. Why do you care? Oh wait... this is all you do. FOR YEARS.
It's hard to know what to say to that kind of response. It's an extreme example of both ad hominem and red herring fallacies, diverting attention from her mistaken claims by personally attacking me. Nevertheless, I feel compelled to address this.

The Center for Election Science is a non-partisan 501(c)3 non-profit, devoted to the objective scientific study of electoral systems, and the advocacy of systems that we believe will improve human welfare. We are something like the FactCheck.org of electoral reform. To that end, we strive to make the public better informed about election methods. That includes the occasional response to people who make the sort of false and misleading claims discussed herein.

Rather than attacking myself or my colleagues at the CES, I would ask Representative Russell to consider reading up on the subject of voting methods, and trying to be more careful with her statements. Election science will be critical to solving issues like the Maine gubernatorial elections, so it's important that we get the facts right.

Clay Shentrup
Co-founder, The Center for Election Science

2012-12-05

The economic consequences of an economically irrational decision-making system

Amidst the hype surrounding the "fiscal cliff", some calm voices have emerged to challenge the fear mongering. One of them is Stephanie Kelton, an assistant professor of macroeconomics, finance, and money and banking at UMKC. Kelton has pointed out that the cliff is in large part a manufactured crisis. She suggests we start to address it by (among other things) repealing the Budget Control Act of 2011, whose key provisions established the cliff in the first place. She further suggests that the government should spend, and generally avoid tax increases, in order to increase the GDP (the oft-ignored denominator in debt-to-GDP ratio)—basically the opposite of what a lot of the mainstream pundits are advising.

I now want to take a step back and look at this issue from a very different perspective. The gravest danger in any calamity like this is not that we fail to fix it, but that we fail to detect underlying causes (i.e. calamity generators). Join me for a bit of abstract thinking...

Let's assume that Kelton is correct, and society is generally convinced that we need to implement the policies she's advocating. How do we do that? Well, primarily by electing people to public office who we believe will implement those policies. But imagine we're faced with an election for some highly influential position, and the preferences look like this:
33% Keltonite 1 > Keltonite 2 > Boehnerite
32% Keltonite 2 > Keltonite 1 > Boehnerite
35% Boehnerite > others
In this election, a massive 65% majority of the voters wants Keltonite policies. But if we use the ordinary vote-for-one "Plurality Voting" system, the Boeherite candidate wins with 35% of the votes. The lives of hundreds of millions of people are then significantly worse because of an obvious defect of the voting system.

But this is preventable! There are numerous other ways to vote. And voting systems can be objectively measured for "economic efficiency" using a metric called "Bayesian regret", which effectively measures average voter satisfaction. Here are some sample Bayesian regret figures from William Poundstone's book Gaming the Vote (2008).



Observe that a change from Plurality Voting to Range Voting (aka Score Voting) or Approval Voting virtually doubles the improvement gotten by the invention of democracy in the first place (the performance of Plurality Voting minus the performance of random non-democratic selection).

And these systems are very simple. Approval Voting just uses an ordinary ballot, but lets voters vote for as many candidates as they wish. The candidate with the most votes still wins. Score Voting is like Yelp reviews—you rate the candidates and the one with the most points wins. Not as simple, but more expressive.

So the question is, why aren't these economists who want to save the world talking about voting reform? If they're interested, I recommend they check out The Center for Election Science.

2012-10-23

Candidate strategies with Instant Runoff Voting

In a recent email to her supporters, San Francisco District 5 supervisor candidate Hope Johnson outlines a strategy for the upcoming Instant Runoff Voting election.
Johnson and Resignato are launching The People's Ticket to give voters a better choice than the big-money downtown and progressive machine candidates who are constantly at odds with each other.  They are asking D5 constituents to vote for them in either the first and second or first and third positions, in any order, on November 6’s ranked choice ballot.
A friend asks, "Does this make sense, from a strategic voting perspective?" The answer is, it's complicated. Say you have these hypothetical preferences:
35% X > Johnson > Resignato
32% Johnson > X > Resignato
33% Resignato > X > Johnson
Johnson has only 32% of the first-place rankings, so she's the first eliminated, which causes 32% of the votes to be transferred to X in the next round. X then trounces Resignato 67% to 33%.

But say Johnson and Resignato successfully convince their supporters to adopt the strategy. Then it would look like this:
35% X > Johnson > Resignato
32% Johnson > Resignato > X
33% Resignato > Johnson > X
Johnson is still eliminated first (indeed, this strategy cannot possibly affect the election prior to the elimination of the first of the two colluders). But now Resignato trounces X 65% to 35%. So the strategy worked.

But things aren't so simple! The strategy helped one of the candidates, but it also caused 32% of voters to get their 3rd choice instead of their 2nd. So from their point of view, it was the opposite of strategic. While the Johnson supporters certainly want the Resignato supporters to help Johnson, they don't want to help Resignato, particularly within the privacy of the voting booth. And vice versa. This is the classic prisoners' dilemma.

History has disproved the notion that voters care more about loyalty to their favorite candidates than about getting what's best for themselves. Consider that exit polls in the 2000 U.S. presidential election showed that 90% of Nader-favoring voters claimed to have voted for someone other than Nader. Obviously a Nader supporter who preferred Gore to Bush was maximizing his expected value by voting for Gore instead of Nader. Likewise, we expect that Johnson and Resignato would have a hard time convincing people to vote against their own best interests.

There's also some interesting game theory related to which partner you should pick, if engaging in this strategy. Notice that if X were to team up with Johnson in the last example, that would lift X one ranking up (above Resignato) on 32% of the ballots. The same deal with Resignato would create a one-rank lift on 33% of ballots, but above Johnson. Which strategy makes sense? In this case, it doesn't matter, because X loses head-to-head against any rival. But in general, the strategy is to team up with someone whom you think will be ranked higher than your greatest rival, by a lot of voters. But you also want to pick someone whom you believe will be eliminated before you, otherwise you don't benefit from the strategy.

I'll leave the more complicated analysis to my math Ph.D. associates at The Center for Election Science.

Rob Richie misleads on Approval Voting at Dartmouth

In a recent spate of Twitter posts, FairVote executive director Rob Richie criticized Approval Voting, citing specific elections at Dartmouth University.
On Dartmouth, see low winning %'s in its 2 uses.. Winner [of the 2012 Student Assembly election] had <33% & may have won due to tactical voting.
Richie implies that the "low" 33% approval rating is a flaw. He would predictably tout his favored Instant Runoff Voting (IRV) system for its guarantee of a 50%+1 "majority winner". Let me now demonstrate the fallacy of Richie's argument.

Consider the following hypothetical voter preferences, unrelated to the Dartmouth election. The letters represent candidates ordered by preference. The bold red letters are "approved" candidates whom that faction of voters would support in an Approval Voting election.

 % of voterstheir ranking 
35%W | Y > Z > X
 17%XY | Z > W
 32%Y | Z > X > W
 16%Z | X > Y > W

For example, the first row says that 35% of the voters favor W first, Y second, Z third, and X fourth. They would approve only W in an Approval Voting election.

With Rob Richie's favored IRV system we eliminate Z, then Y. Then X wins with a 65% to 35% landslide majority against W.

With Approval Voting, Y wins with 49% approval—not a majority. The full results are:
Y 49%, W 35%, X 17%, Z 16%
Given Y's 49% approval rating, Richie would argue that Approval Voting failed to elect a "majority winner". He would contend that IRV produced a clear "majority winner".

But wait!
  • Only 17% of voters approve of X, which is far lower than Y's 49% approval. Richie complains that Approval Voting elects someone with only 49% approval—but his IRV system elects someone with only 17% approval.
  • X isn't really a "majority winner" after all! Note that Y is preferred to X by a huge 67% majority of the voters (35% + 32%). And Y is the first choice of 32% of the voters, compared to only 17% for X. Y is thus the true majority winner, not X. So Approval Voting, not IRV, elects the true majority winner here.
When I explained this to Richie, he replied:
Hmm. I'd say your math breaks down because of not understanding psychology. Thus, failing to grasp Dartmouth
He cited no evidence as to how psychology could refute the above concrete math. Given Richie's historical behaviors, this is not surprising. In my experience, Richie and his FairVote colleagues are not a reliable source of information on electoral systems.

2012-03-24

Should the Pirate Party use Score Voting?

UPDATE: You can participate in a mock Score Voting election for chairman here.

The German Pirate Party (Piratenpartei) has primarily been using Approval Voting, both in single-winner and multi-winner elections. Approval Voting is primarily promoted as a single-winner voting system. For multi-winner elections, many people prefer proportional representation. But it makes sense that a political party would want its party list to be composed of relatively moderate representatives. Proportionality within a political party could produce leadership which would not work well together. Their views could be too diverse for them to work effectively. So we can see why, for the purpose of creating a party list, it makes sense to use a single-winner voting system for a multi-winner election.

That being said, there have been some complaints about Approval Voting, some seen today on Twitter:


As a single-winner voting method, Approval Voting is excellent. But that fact is often misunderstood due to complex and counterintuitive aspects of voting theory. For instance, many people naively believe that Condorcet systems such as Schulze are better than Approval Voting. But extensive Bayesian Regret calculations show that Approval Voting tends to actually produce more satisfying outcomes. You can see this in the sample graph below.


Further, tactical voting can cause Approval Voting to be more likely to elect a Condorcet winner than real Condorcet methods. And there can be severe problems when voters use tactics with ranked systems, such as Condorcet methods.

Nevertheless, the frustrations expressed by these Pirate Party members can't be completely the result of logical fallacies. These voters seem to feel like Approval Voting wasn't sufficiently representative. It didn't allow them enough ability to discriminate between different candidates. So how can we fix that, without resorting to a ranked voting system?

The answer is to use Score Voting! Score Voting (aka Range Voting) allows the voters to rate the candidates independently, on a scale such as 0-10. Here is an example Score Voting ballot with a simplified 0-2 scale.


Unlike ranked systems, Score Voting can never punish voters for supporting their favorite candidate. For tactical voters, it behaves just like Approval Voting, because they will want to use maximum and minimum scores only. But for sincere voters, Score Voting allows much more expressiveness. And it turns out that sincere/expressive voting is a pretty good strategy. So good, in fact, that many voters who want to be tactical will be better off just voting honestly, because it will be so much easier than trying to predict the outcome and calculate the ideal strategy.

Their use of advanced voting methods, as well as online organizing tools like LiquidFeedback, make the Piratenpartei one of the world's most advanced democratic institutions. My hope is that these problems with Approval Voting will not cause a step back to the problematic ranked systems, but instead will only encourage them to upgrade to Score Voting. While it is not quite as simple as Approval Voting, it is still simpler than any ranked system, and it preserves the important property that voters can never be harmed for supporting their favorite candidate. Lastly, it produces amazing results according to the Bayesian Regret metric, leading to objectively more satisfied voters.

Clay Shentrup
The Center for Election Science
San Francisco, CA

2012-03-08

Why the death penalty has got to go

Bryan Stevenson,  a lawyer who defends poor African-American people caught in the US justice system, discusses race and justice in the USA. This is top-notch public speaking.