Statistically, the most robust system in the world is a dictatorship

For some reason, I’ve been thinking a lot about dictators lately.  It doesn’t seem like a bullish time for dictators right now.  Many are having their bank accounts frozen, and many of their families on the move.  Another problem is, it’s hard to hide if you’re a famous dictator, and it looks bad if you try to hide them in your own back yard.  It’s hard to say, precisely, what pushed folks over the edge, but it makes you wonder why the drum beat for a democracy here in the states is not beaten louder.  Of course, the U.S. has done a pretty good job of avoiding dictators, still the public is uneasy about some things, and the way we elect leaders is not as popular as some might think.

Electoral College map of the 2000 election, one of the most disputed in U.S. history.

A uniquely American institution, the Electoral College consists of popularly elected representatives apportioned to each state according to the size of states’ congressional delegation. It’s the electors who formally elect the President of the United States. According to Berkeley statistician Elchanan Mossel, this system of electing the president is significantly more likely to result in an erroneous election outcome compared to the simple majority voting system..

Elchanan Mossel is an associate professor in UC Berkeley’s departments of Statistics and Computer Science department.  “Mossel’s analyses pit the Electoral College system against the simple majority-voting system in an attempt to test the strength of our electoral system in one key aspect: how prone to error is it and, in turn, what are the odds that the outcome of an election will actually be flipped by such random error?”   Science Matters reporter, Monica Friedlander, says, “In spite of recent contentious elections that raised the controversy to new heights, the debate is unlikely to reach a resolution given the compelling political considerations on both sides. Rarely if ever does the public debate on this subject take into account objective, mathematical considerations.”

After running his analysis, Mossel says, the answer is unequivocal. It also serves a mathematical mortal blow to the American system of electing a president.  Here is his story, written by Monica Friedlander:

UC Berkeley’s Elchanan Mossel, an associate professor in the departments of Statistics and Computer Science and an expert in probability theory, believes there is an important contribution statisticians can make to the debate. He is not alone. Statisticians have subjected voting-related issues to complex mathematical calculations at least since the 18th century, when Marquis de Condorcet, a French philosopher and mathematician began using probability theory in the context of voting.

Mossel’s analyses pit the Electoral College system against the simple majority-voting system in an attempt to test the strength of our electoral system in one key aspect: how prone to error is it and, in turn, what are the odds that the outcome of an election will actually be flipped by such random error?

“There are many ways of voting, Mossel says. “You can vote by majority vote, Electoral College, weighed voting, even dictatorship. The statistical question is, ‘Which voting method is most robust to errors?’”

Mossel’s assumption is that any voting model is intrinsically subject to a finite error, meaning that the vote cast by a small number of voters in each election will end up being recorded differently from what those voters intended. This may be due to human error, hanging chads, or voting machines that flip some vote randomly. In a landslide election such unfortunate occurrences make no statistical difference. But in a close election — the likes of which we’ve often had in recent election cycles – such errors may wreck havoc with the election, with and sometimes even without our knowledge.

“Statistically, the most robust system in the world is a dictatorship,” Mossel says, not without a measure of amusement. “Under such a system, the results never depend on how people vote.”

But since most of us would prefer an alternative to dictatorship in spite of the system’s robustness, the question then becomes which voting system in a democracy is most likely to produce accurate results. To that end Mossel compares all of the possible voting systems, including the two voting methods we are most familiar with — simple majority-vote and the Electoral College system, both of which offer voters two alternatives to pick from.

Before running his analysis, Mossel first sets out to tests the model to ensure it satisfies some basic statistical requirements for fair elections. One such mathematical criterion corresponds to the notion of “fairness among all the alternatives” — meaning that the model must ensure that all alternatives (i.e., candidates) receive the same treatment.

“Let’s say some people under one model voted for Candidate A and some people voted for Candidate B and the winner was Candidate A under a given system. Now we replace the people who voted for B with those who voted for A and vice versa and we want the result to flip, too. It’s a natural notion of fairness that is also common in economics. The results should not depend on the names of the candidates.”

Another way to factor in democracy is transitivity, which assumes that every two people play the same role mathematically and no one person has a greater chance of changing the outcome than anyone else. One example of transitivity, Mossel says, is to imagine people seated in a circle. Then he rotates everyone (or every person’s opinion) one seat to the left. “We want the voting function to be transitive, meaning that the result is the same if we rotate people.”

Once criteria for democracy are factored in, the problem of finding the most robust voting system becomes a problem of mathematical analysis. The reasoning is not simple. Mathematicians do not rely on standard Euclidian geometry to solve social problems of such complexity, which makes voting analysis difficult to explain on national television. Instead they apply what’s known as Gaussian geometry, or the geometry of spheres in very high-dimensions. This methodology is employed when studying aggregate behavior of large numbers of people.

In the context of robustness of voting, a key role is played by geometric Isoperimetric theorems, which study the relationships between volumes and surface areas. (“Isoperirimetric” means having the same perimeter.) To make his point, Mossel reduces the highly-complex problem to a very simple and amusing hypothetical question.

“We have the cold war all over again,” he smiles. “The U.S. and Russia decide to partition the world exactly in half, 50-50 each. The two states must have the exact same area, including the oceans. And they try to minimize the border between the two states so they need the fewest number of border guards.”

The optimal solution to this problem is obvious: split the world along the line of the equator.

“The mathematics we developed for the robustness problem in some sense corresponds to the partitioning of very high-dimensional spheres.”

After running his analysis, Mossel says, the answer is unequivocal. It also serves a mathematical mortal blow to the American system of electing a president.

“Applying isoperimetric theory tells us majority voting method is optimal. It is the most robust function.”

The difference between this common voting method and the Electoral College system is in fact stunning. The first person to determine a way to calculate the error for these voting methods was statistician W. F. Sheppard back in 1899. He determined that majority voting takes a noise rate of x to an error that’s approximately the square root of x. So under majority vote, if the voting machine flips votes with a probability of 1 in 10,000, the chance that the result of the election will be flipped is roughly the square root of that probability, or 1 in 100.

“With Electoral College voting, in essence you’re doing majority twice,” Mossel says. “First you do majority in each state and then you do the majority of the majority, so you take the square root of the square root. So you take square root of 1/10,000 once and get 1/100, and then you take square root again and get 1/10.”

The Electoral College appears to fail miserably based on the robustness to error criteria.

“We don’t have the best system,” Mossel says.

Yet even in the face of his own analysis he remains highly philosophical about how meaningful this apparently whopping difference between the two systems really is. “Philosophically it may not be morally relevant,” he says. “If the election is so close anyway and people don’t have a strong preference, maybe it doesn’t really matter?”

But to the extent that the democratic ideal is for the outcome to reflect the intent of the voter as much as humanly possible, then the difference in Mossel’s robustness-to-error test could give political pundits food for thought.

Voting theory is only one example of Mossel’s vast work applying probability theory to a wide range of both scientific and social problems. These range from theoretical computer science and evolutionary biology to game theory and social choice — the latter of which includes topics such as voting or economic problems.

Tek-Tips

4 Responses to Statistically, the most robust system in the world is a dictatorship

  1. bummper February 23, 2011 at 1:49 pm #

    OMG, the electoral college is what keeps dictators out of office! This is a bunch of left-wing-nut garbage. I would think UC Berkeley would be a tip off. Don’t believe this crap. Historically, democracies fail 100% of the time. We have survived so far, because we are a Republic and need to keep it that way. Don’t let sudo-communist elitist progressives enslave you. “We don’t have the best system,” Mossel says. <–That's bull people.

  2. Tek-Tips March 1, 2011 at 7:26 am #

    Say bummper, what is it about the electoral college that you feel keeps dictators out of office? Can you tell us what a “sudo-communist elitist progressive is?”

  3. jmkelly March 3, 2011 at 10:43 am #

    It should be news to no one that the US system magnifies errors rather than correcting them. It’s not just the Electoral College, it’s the winner-take-all system of registering each state’s votes. The original idea was that each state would handle voting as it saw fit, and in presidential elections each state would have a number of votes roughly proportional to its population but never less than three (the number of its Congressional representatives and senators). This gives less-populous states a bit of a boost. It also means that winning by one vote in the most populous state, California, makes up for losing in seventeen other states (Nevada, New Mexico, Rhode Island,… Wyoming). If that one vote in California is obtained by fraud, it’s not corrected for; instead, it’s amplified by 55 electoral votes.

    Exactly how this keeps dictators out of office is not clear to me. Maybe bummper can explain. Maybe he can explain without resorting to name-calling. But since his handle resolves to “none@none.com” we can probably just put him down as a troll, of the anonymous-coward variety.

  4. Tek-Tips March 3, 2011 at 10:52 am #

    Nail on head, thank you Jim.

Leave a Reply


*