677 stories
·
1 follower

A Self-Enforcing Protocol to Solve Gerrymandering

2 Shares

In 2009, I wrote:

There are several ways two people can divide a piece of cake in half. One way is to find someone impartial to do it for them. This works, but it requires another person. Another way is for one person to divide the piece, and the other person to complain (to the police, a judge, or his parents) if he doesn’t think it’s fair. This also works, but still requires another person—­at least to resolve disputes. A third way is for one person to do the dividing, and for the other person to choose the half he wants.

The point is that unlike protocols that require a neutral third party to complete (arbitrated), or protocols that require that neutral third party to resolve disputes (adjudicated), self-enforcing protocols just work. Cut-and-choose works because neither side can cheat. And while the math can get really complicated, the idea generalizes to multiple people.

Well, someone just solved gerrymandering in this way. Prior solutions required either a bipartisan commission to create fair voting districts (arbitrated), or require a judge to approve district boundaries (adjudicated), their solution is self-enforcing.

And it’s trivial to explain:

  • One party defines a map of equal-population contiguous districts.
  • Then, the second party combines pairs of contiguous districts to create the final map.

It’s not obvious that this solution works. You could imagine that all the districts are defined so that one party has a slight majority. In that case, no combination of pairs will make that map fair. But real-world gerrymandering is never that clean. There’s “cracking,” where a party’s voters are split amongst several districts to dilute its power; and “packing,” where a party’s voters are concentrated in a single district so its influence can be minimized elsewhere. It turns out that this “define-combine procedure” works; the combining party can undo any damage that the defining party does—that the results are fair. The paper has all the details, and they’re fascinating.

Of course, a theoretical solution is not a political solution. But it’s really neat to have a theoretical solution.

Read the whole story
PhaChayFy
22 hours ago
reply
Australia
Share this story
Delete

thebeardyme:niullum: one-time-i-dreamt: one-time-i-dreamt: El negro Matapac...

1 Share

thebeardyme:

niullum:

one-time-i-dreamt:

one-time-i-dreamt:

El negro Matapacos (black cop killer)  was a symbol of fight and hope in the social protests we had last year. He was a stray who marched with the people and defended them from authorities. 

He is Chile’s most beloved protest dog.

image

   Here are some murals honoring him from different cities across the country

image
image
image

they even made a statue

image

and the government via the police pigs have tried destroying murals, symbols, even that giant matapacos statue THREE TIMES but his spirit carries on. 

Read the whole story
PhaChayFy
7 days ago
reply
Australia
Share this story
Delete

“plant-based almonds” what nut ISN’T plant-based……

1 Share

greelin:

greelin:

“plant-based almonds” what nut ISN’T plant-based……

Read the whole story
PhaChayFy
7 days ago
reply
Australia
Share this story
Delete

by yeye

1 Share

b4rfbrain:

by yeye

Read the whole story
PhaChayFy
13 days ago
reply
Australia
Share this story
Delete

꧁★꧂

1 Share

webdiggerxxx:

꧁★꧂

Read the whole story
PhaChayFy
13 days ago
reply
Australia
Share this story
Delete

never getting over how genuinely distressed tai lung looks when po does his shuffling trick. mid…

1 Share

str8aura-no-not-that-one:

never getting over how genuinely distressed tai lung looks when po does his shuffling trick. mid fight this man stops and panics because he cant figure out a childrens magic trick

Read the whole story
PhaChayFy
13 days ago
reply
Australia
Share this story
Delete
Next Page of Stories