Gaming The Electoral Map

A new method of drawing electoral districts that combines game theory and the word game “Ghost” could result in maps that are more demographically representative, according to two mathematicians.

In the game “Ghost,” players take turns saying letters, with each letter building on the last letter played. Players create word fragments, ultimately trying to get their opponents to complete the word. Whoever completes the word loses. At its core, though, Ghost is a game of collaboration—two players working together to build a word, even as they try to outsmart and outmaneuver each other, said Dustin Mixon, assistant professor of mathematics at The Ohio State University.

Mixon’s work focuses on geometric clustering, though he dabbles in game theory, and he has created theorems around gerrymandering in the past. He wondered if the same theory—two players with opposing goals working together to build a map—might make for more fair electoral districts.

“The effect we want is that we get a vote that reflects the will of the people,” Mixon said. “And just intuitively, if both sides have a role in drawing the map, it will be better than if only one side calls the shots. Any two-party game where two parties have a voice is going to be more equitable than a system where only one party has a voice.”

Mixon and his study co-author, Soledad Villar of New York University’s Center for Data Science, composed the theorem and posted it on a mathematics preprint server,, where other mathematicians can review it and weigh in on its validity before it is submitted to an academic journal.

To build a more equitable electoral map, Mixon theorizes, the two political parties simply need to play a game.

“In each round, a player assigns a precinct or a county to a voting district—and they take turns,” he said. “The theoretical result is that if you have half the votes, you’ll end up with half of the districts, no matter whether you are the first player or the second player.”

The theorem takes a few things for granted: It assumes, for example, that both parties are playing to win the maximum number of seats. It also assumes that the parties have perfect knowledge of how every voter would vote. It doesn’t take into account a third or fourth political party, or a back-room handshake that could protect one incumbent or another.

But it is, Mixon believes, a better system than the one in play right now.

As they ran through the possible outcomes in their proposed game, the mathematicians saw again and again that the number of seats each party won ended up reflecting the population of a given state—something that has come under scrutiny in recent elections, including in Ohio.



Source :

The answer to gerrymandering? Have Democrats and Republicans play a game
Not game over yet for Malaysia opposition despite new electoral maps, say analysts
How to solve gerrymandering with a game
North Carolina moves in CNN Electoral Map
First Look At The New Electoral Map
Game of the states: the electoral map
Fight over electoral district boundaries heads to Supreme Court
If Liberals Really Care About Climate Change, Why Do They Want Endless Third World Immigration?
Why Hillary 2016 Thinks She Can Expand Obama’s Electoral Map
CNN Electoral Map: Wisconsin moves to true "toss up"