The Shortest-Splitline Algorithm: a Gerrymandering Solution [Bonus Video]
Channel:CGP Grey · Length:3:38 · Published:2011-07-12 · Views:692600
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
- George Lakoff: Moral Politics · University of California Television (UCTV) · 58:57
- Why Electronic Voting Is Still A Bad Idea · Tom Scott · 12:00
- Republic, Lost | Lawrence Lessig | Talks at Google · Talks at Google · 57:19
- Antonin Scalia - On American Exceptionalism · AmericanRhetoric.com · 7:21
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step” · CppCon · 59:33
- The Cardboard Box Reform - Nixon's Ghost Bill & A Crucial Flaw in Democracy · CRI · 1:02:37
- The Coming Collapse of the Middle Class with Elizabeth Warren · University of California Television (UCTV) · 57:37
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever? · Reducible · 28:23
- We the People, and the Republic we must reclaim | Lawrence Lessig · TED · 18:19
- Modern Dictionaries by Raymond Hettinger · SF Python · 1:07:41
- Why Your Vote Doesn't Count · CGP Grey · 6:31
- May 1, 1969: Fred Rogers testifies before the Senate Subcommittee on Communications · Road Less Marveled · 6:51
- The Voting System That Should Replace Every Election · CGP Grey · 4:27
- CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures" · CppCon · 1:13:41
- The Voting System That's Actually Too Good for Politicians to Allow · CGP Grey · 6:47
- CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures” · CppCon · 1:05:59