The Shortest-Splitline Algorithm: a Gerrymandering Solution [Bonus Video]

Channel:CGP Grey · Length:3:38 · Published:2011-07-12 · Views:692600

Watch on YouTube

Summary

A short CGP Grey bonus video explaining the shortest-splitline algorithm, which draws electoral districts by repeatedly splitting a state along its shortest dividing line while balancing population. It is offered as a neutral, algorithmic fix for gerrymandering.

Why HN recommends it

Cited as the standard example of algorithmic redistricting when gerrymandering and electoral reform come up.

See for example the Shortest Splitline Algorithm — HN, 2017

Algorithms & data structures · US politics & elections

Subtitles (excerpt)

in my main video I mentioned something called the shortest split line method I really had to zoom past that because of time constraints but it's a very interesting way of dividing up voters into boundaries into different districts so I wanted to spend a little bit more time going into depth with it here so this is the sample population I used in the main gerrymandering video there about 40 voters here and I want to divide them up into eight different groups now when you have an easy number it's a pretty simple thing to do you find the line that divides them into two equally populous groups and use the shortest line if you have multiple lines that will do the same thing there are 20 voters on the left and there's 20 voters on the right then you take each of those two groups and you do the same thing again you find the shortest line that will divide the two populations into equal sized groups so now there's 10 in each group and ultimately we want eight voting ranges here so we divide them one more time then you end up with eight equally sized ranges each with five votes and that's the basics of the shortest split line method just always use the shortest line you can to divide the two groups but the question that naturally

On Hacker News

I'd prefer the algorithm if it was public and neutral (or at least consistent). See for example the Shortest Splitline Algorithm: [VIDEO] — NortySpock, 2017-06
PR mitigates Gerrymandering because it reduces the amount of "discardable" surplus votes. Imagine you have 100 single-winner districts that are each roughly 50/50 Dem/GOP, with the slight edge breaking 50/50, so that your legislature has 50 reps from each party. Now we redistrict to pack a bunch of Dems from the GOP-majority districts into one super-Dem district, shaving down their margins in num… — ClayShentrup, 2017-02
I always think that the best way to combat the unwillingness of the commoner to actively engage in politics is to bring them to the commoner. People behave very differently when comparing communities to even just the town or city they live in. They behave to their neighbor much differently than someone a 15 minute drive from, and absolutely differently from someone they never see. Given that (in … — zanny, 2012-05

Related videos