HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

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

CGP GreyCited 3× on HN, 2012-2017
YouTube
692K views · 15 years ago · explainer · evergreen

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.

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

US politics & electionsAlgorithms & data structures#redistricting#shortestsplitline#elections#votingreform#algorithms

3 comments from Hacker News

@NortySpock2017 · in “Delaney Introduces Bill to End Gerrymandering, Reform Elections”

I'd prefer the algorithm if it was public and neutral (or at least consistent). See for example the Shortest Splitline Algorithm: ▶ this video

CitesView on HN
@ClayShentrup2017 · in “This is the best explanation of gerrymandering you will ever see”

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 numerous districts. We could conceivable get 99 GOP reps even though the population is 50/50 Dem/GOP. That super-Dem district "discards" or "wastes" 50% of the votes of the Dems inside it, because they're surplus votes in excess of what they need to win the district. Now imagine you switch to 20 5-winner districts elected with PR. The Dems could win all five seats with conceivably 83.3% of the vote (5 candidates getting 16.6% each means they get all the votes). So the most you can possibly wast is 16.7% of the votes instead of 50%. > It only replaces districts with parties No. Most PR systems still have districts. Exceptions like Israel, where the whole country is one big district, tend to be the poster children of PR gone wrong. Plus there are PR systems where you vote for candidates, not parties. Single Transferable Vote in Australia's Senate is an example. You just rank the candidates (although many voters blindly follow the guidance of their preferred party). Another cure to Gerrymandering is algorithmic redistricting, which I'm supportive of. ▶ this video As for Score Voting (aka Range V

CitesView on HN
@zanny2012 · in “Germany's Pirate Party Looks to Win More Seats”

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 the US at least) approximately 1.5~ in 10 people are public sector workers (I forgot where I got that statistic, but anything > 1 in 50 would suffice), you can easily go full republic and have small communities of 1,000 people (psychological analysis studies seem to lean towards something in the 700 - 1300 range being the maximum number of people any one individual can actively relate to at a human level) who elect a singular representative amongst themselves every year (with no re-elections, and at such a small scale, the politics of campaign finance break down completely - everyone should know each other.) You simply select, emotionally, the person amongst yourselves you feel best represents you individually, and those that want to take the local seat can debate one another in forum with whoever is interested. The rest can be expected to take sides, but the beauty of this idea is that as long as people remain mobile, you can expect common political interests to attract one another, and as long as you can preserve individual mobility (which is much easier in the modern world) you can

CitesView on HN
Algorithmic Redistricting: Elections made-to-order26:48

Algorithmic Redistricting: Elections made-to-order

AlphaPhoenix
584K views • 5 years ago
The Voting System That Should Replace Every Election4:27

The Voting System That Should Replace Every Election

CGP Grey
4.7M views • 15 years ago
The Voting System That Gives You Two Votes4:29

The Voting System That Gives You Two Votes

CGP Grey
3.1M views • 15 years ago
Why Your Vote Doesn't Count6:31

Why Your Vote Doesn't Count

CGP Grey
7.9M views • 15 years ago
The Voting System That's Actually Too Good for Politicians to Allow6:47

The Voting System That's Actually Too Good for Politicians to Allow

CGP Grey
10.4M views • 12 years ago
You Can Win the Presidency With 22% of the Vote6:31

You Can Win the Presidency With 22% of the Vote

CGP Grey
8.2M views • 15 years ago
Animated Voting Methods6:18

Animated Voting Methods

Unify The Vote
16K views • 9 years ago
Simulating alternate voting systems14:03

Simulating alternate voting systems

Primer
4.5M views • 6 years ago
The UK Election Results Were the Worst in History4:51

The UK Election Results Were the Worst in History

CGP Grey
8.1M views • 11 years ago
Do these scatter plots reveal fraudulent vote-switching in Michigan?18:16

Do these scatter plots reveal fraudulent vote-switching in Michigan?

Stand-up Maths
906K views • 5 years ago
15 Sorting Algorithms in 6 Minutes5:50

15 Sorting Algorithms in 6 Minutes

Timo Bingmann
29.4M views • 13 years ago
Gerrymandering: Last Week Tonight with John Oliver (HBO)19:34

Gerrymandering: Last Week Tonight with John Oliver (HBO)

LastWeekTonight
12.6M views • 9 years ago
How our voting system (and IRV) betrays your favourite candidate3:35

How our voting system (and IRV) betrays your favourite candidate

The Center for Election Science
35K views • 12 years ago
Why was Biden's win calculated to be ONE IN A QUADRILLION?19:55

Why was Biden's win calculated to be ONE IN A QUADRILLION?

Stand-up Maths
1.3M views • 5 years ago
CRDTs: The Hard Parts1:10:10

CRDTs: The Hard Parts

Martin Kleppmann
90K views • 6 years ago
Try to Rule Fairly and You'll Be Overthrown18:13

Try to Rule Fairly and You'll Be Overthrown

CGP Grey
26M views • 10 years ago
How We Should Vote (Range Voting)6:23

How We Should Vote (Range Voting)

Undefined Behavior
43K views • 10 years ago
Was YOUR vote counted? (feat. homomorphic encryption) - Numberphile8:34

Was YOUR vote counted? (feat. homomorphic encryption) - Numberphile

Numberphile
198K views • 10 years ago
The Simple Essence of Automatic Differentiation - Conal Elliott1:30:45

The Simple Essence of Automatic Differentiation - Conal Elliott

Microsoft Research
17K views • 8 years ago
Protecting Privacy with MATH (Collab with the Census)12:32

Protecting Privacy with MATH (Collab with the Census)

minutephysics
451K views • 7 years ago