Welcome to DU! The truly grassroots left-of-center political community where regular people, not algorithms, drive the discussions and set the standards. Join the community: Create a free account Support DU (and get rid of ads!): Become a Star Member Latest Breaking News General Discussion The DU Lounge All Forums Issue Forums Culture Forums Alliance Forums Region Forums Support Forums Help & Search

intaglio

(8,170 posts)
Wed Jun 4, 2014, 09:53 AM Jun 2014

A computer program to solve gerrymandering? Any thoughts?

From The Washington Post's Wonk Blog
This computer programmer solved gerrymandering in his spare time

Yesterday, I asked readers how they felt about setting up independent commissions to handle redistricting in each state. Commenter Mitch Beales wrote: "It seems to me that an 'independent panel' is about as likely as politicians redistricting themselves out of office. This is the twenty-first century. How hard can it be to create an algorithm to draw legislative districts after each census?" Reader "BobMunck" agreed: "Why do people need to be involved in mapping the districts?"

They're right. These programs and algorithms already exist. Brian Olson is a software engineer in Massachusetts who wrote a program to draw "optimally compact" equal-population congressional districts in each state, based on 2010 census data. Olson's algorithm draws districts that respect the boundaries of census blocks, which are the smallest geographic units used by the Census Bureau. This ensures that the district boundaries reflect actual neighborhoods and don't, say, cut an arbitrary line through somebody's house.
Comparative maps can be seen in the original Wonk Blog post and a complete list of maps are on Brian Olson's own blog 2010 Redistricting Results - The best results so far based on 2010 Census data.
44 replies = new reply since forum marked as read
Highlight: NoneDon't highlight anything 5 newestHighlight 5 most recent replies
A computer program to solve gerrymandering? Any thoughts? (Original Post) intaglio Jun 2014 OP
I think the GOP would easily lose 100 congressmen JaneyVee Jun 2014 #1
which is why I am not holding my breath corkhead Jun 2014 #3
Drawing district boundaries is done at the state level. Geoff R. Casavant Jun 2014 #12
I am in Michigan where our state ranking on per capita income dropped from 16th to 39th since 2000 corkhead Jun 2014 #15
The GOP has a long track record of controlling states in decade-ending years Orrex Jun 2014 #29
Absolutely a good idea! randome Jun 2014 #2
I certainly like the Ohio map, but Erich Bloodaxe BSN Jun 2014 #4
Districts need to be by population...not by demographics SoCalDem Jun 2014 #5
You're right about that... Bettie Jun 2014 #9
The constitution says there should be *at least* thirty thousand people per rep muriel_volestrangler Jun 2014 #11
As the article says, the Voting Rights Act mandates some 'minority-majority' districts muriel_volestrangler Jun 2014 #6
And you've only begun to list the complications Jim Lane Jun 2014 #36
It wouldn't be very hard to write an algorithm that produces minority-majority districts, DanTex Jun 2014 #44
I would much rather we take more state legislatures and draw our own maps Lee-Lee Jun 2014 #7
It is a great idea Bettie Jun 2014 #8
as unsavory as it sounds, just quadruple the amount of Congressman. Leme Jun 2014 #10
California has a citizens' commission Retrograde Jun 2014 #19
My favorite California gerrymander was the district SwankyXomb Jun 2014 #20
I oppose supporting any more Congressional representatives, their staffs, their real estate merrily Jun 2014 #26
It should be done exactly as in the UK, with independent, nonpartisan Boundary Commissions, Nye Bevan Jun 2014 #13
California's independent commission seems to work rather well. bemildred Jun 2014 #14
I like the idea Rider3 Jun 2014 #16
How do you prevent Cracking? Xithras Jun 2014 #17
Just looked at my state's map... WaitWut Jun 2014 #18
A computer program to solve gerrymandering? Any thoughts? The CCC Jun 2014 #21
Did you read the article? intaglio Jun 2014 #24
The very fact smallcat88 Jun 2014 #22
Nice Idea But..... RadioActive1955 Jun 2014 #23
It'd be interesting to know what the results are muriel_volestrangler Jun 2014 #39
Better get that guy madamesilverspurs Jun 2014 #25
Absolutely! Martin Eden Jun 2014 #27
I've been saying this for years. tclambert Jun 2014 #28
Exactly. Jamastiene Jun 2014 #33
I think it should be incircle/outcircle, not borderlines. Donald Ian Rankin Jun 2014 #37
Mmm, yeah, I think you're right. Still completely doable on a computer. tclambert Jun 2014 #40
You're ignoring the real problem Bickle Jun 2014 #30
All the evidence is very public Bickle Jun 2014 #43
The idea isn't without merit, however... Veilex Jun 2014 #31
It would have to be open source and transparent, definitely arcane1 Jun 2014 #32
I like the idea, but it will never be allowed. Jamastiene Jun 2014 #34
The California maps look pretty close nadinbrzezinski Jun 2014 #35
It worked in CA. joshcryer Jun 2014 #38
I wonder how much it would cost to do this independently and provide examples for free to the media? tclambert Jun 2014 #41
The link in the OP is to the Washington Post muriel_volestrangler Jun 2014 #42
 

JaneyVee

(19,877 posts)
1. I think the GOP would easily lose 100 congressmen
Wed Jun 4, 2014, 09:57 AM
Jun 2014

Possibly more. I'd be interested in seeing the outcome of this algorithm, which could probably predict congressional makeup using a different algorithm.

corkhead

(6,119 posts)
3. which is why I am not holding my breath
Wed Jun 4, 2014, 10:06 AM
Jun 2014

it needs the permission of that 100 congressmen and their overlords.

Geoff R. Casavant

(2,381 posts)
12. Drawing district boundaries is done at the state level.
Wed Jun 4, 2014, 10:45 AM
Jun 2014

So states could adopt these programs on a piecemeal basis.

The resulting problem, of course, is that states controlled by Republicans would be less likely to do so, so your larger point remains valid.

corkhead

(6,119 posts)
15. I am in Michigan where our state ranking on per capita income dropped from 16th to 39th since 2000
Wed Jun 4, 2014, 11:01 AM
Jun 2014

under mostly republicon congressional rule, but things are so gerrymandered it is pretty hopeless to expect to see much change.

http://bridgemi.com/2014/06/michigan-residents-below-average-in-real-income/

Orrex

(63,203 posts)
29. The GOP has a long track record of controlling states in decade-ending years
Wed Jun 4, 2014, 12:40 PM
Jun 2014

They've held a lock on redistricting much of the country, at least in the states with the larger electoral colleges.

I'd love for Pennsylvania to get this treatment, rather than protecting GOP assholes with lifelong, undefeatable appointments.

 

randome

(34,845 posts)
2. Absolutely a good idea!
Wed Jun 4, 2014, 09:58 AM
Jun 2014

[hr][font color="blue"][center]"If you're bored then you're boring." -Harvey Danger[/center][/font][hr]

Erich Bloodaxe BSN

(14,733 posts)
4. I certainly like the Ohio map, but
Wed Jun 4, 2014, 10:08 AM
Jun 2014

'compactness' isn't necessarily the best measure in my books. I would actually redraw to make as many districts competitive as possible. As it stands, many people are simply disincentivized from voting, because they know going in that their votes don't matter. 'Unslant' the districts to make as many as possible a tossup, and everybody suddenly has an interest in taking GOTV seriously, and being politically active.

SoCalDem

(103,856 posts)
5. Districts need to be by population...not by demographics
Wed Jun 4, 2014, 10:13 AM
Jun 2014

there is surely a way to slap an unbiased grid on every state and let the chips fall where the may.. The USPS could be helpful since they know every address in the USA

Our constitution mandated a representative (house) for every 30K...until we changed in back in 1911 (IIRC)..

There is no reason why 435 should be a sacred number.. we are a HUGE country, and we need MORE representatives..

muriel_volestrangler

(101,311 posts)
11. The constitution says there should be *at least* thirty thousand people per rep
Wed Jun 4, 2014, 10:42 AM
Jun 2014

but it never gave that as a target.

https://en.wikipedia.org/wiki/United_States_congressional_apportionment#House_size

it was already over 120,000 by the end of the Civil War.

muriel_volestrangler

(101,311 posts)
6. As the article says, the Voting Rights Act mandates some 'minority-majority' districts
Wed Jun 4, 2014, 10:29 AM
Jun 2014

which means you can't just do it with this algorithm.

And the section about "communities of interest" is also important; you have to decide if what you're looking for is geographical proximity (what the program has achieved), or if things like town, city and county boundaries matter to you. And if they do, and you have, say, a city that should get 2 representatives, do you divide it as 'inner' and 'outer', or 'north' and 'south' (or some other geographical division), or 'inner' and split the suburbs up between a few surrounding seats?

 

Jim Lane

(11,175 posts)
36. And you've only begun to list the complications
Thu Jun 5, 2014, 02:13 AM
Jun 2014

There are, as you note, the "communities of interest"and the smaller political subdivisions. There's some merit in respecting both.

There's also some merit in paying attention to the previous district lines. If last time there was a roughly north-south line, and this time the computer says you can achieve slightly more compactness with an east-west line, that means that about half the people would find themselves moved to a different representative's district. There's some merit in just tweaking the old line even if the result is less compact.

Political lines aren't the only considerations. Areas served by newspapers and broadcast stations would be a legitimate consideration, because conforming a district to those lines will reduce the cost of advertising.

Any of these methods (computer algorithm or independent commission) will tend to give the Republicans an advantage, because Democrats are more likely to be concentrated in urban areas. This produces a "natural gerrymandering" in which a lot of Democratic votes are wasted because the Democrat wins the district with 80% of the vote, while two or three Republicans are scoring narrower wins in the suburbs.

DanTex

(20,709 posts)
44. It wouldn't be very hard to write an algorithm that produces minority-majority districts,
Thu Jun 5, 2014, 01:13 PM
Jun 2014

and also rewards respecting city and county boundaries, etc.

Bettie

(16,095 posts)
8. It is a great idea
Wed Jun 4, 2014, 10:34 AM
Jun 2014

Gerrymandering robs all of us. It harms all of us.

I'd rather have a truly representative congress (well, representative of who our two choices are in any given election, but better than what we have now).

 

Leme

(1,092 posts)
10. as unsavory as it sounds, just quadruple the amount of Congressman.
Wed Jun 4, 2014, 10:38 AM
Jun 2014

I think California has some bipartisan commission that sets boundaries also.
-
Joking a little: quadrupling the amount of Congressmen/women might cripple the buying power of the elites a little. Bankrupt 'em (as much as possible !)

Retrograde

(10,134 posts)
19. California has a citizens' commission
Wed Jun 4, 2014, 11:48 AM
Jun 2014

IIRC, it has a a rep or two from each major party, but most of the members are just residents of the state. It's not perfect - it slants towards people who can afford to spend time in Sacramento - but it has broken up some previously "safe" districts.

SwankyXomb

(2,030 posts)
20. My favorite California gerrymander was the district
Wed Jun 4, 2014, 12:02 PM
Jun 2014

that started in Malibu and ran 10 miles down either the beach or the center divider of PCH to Santa Monica.

merrily

(45,251 posts)
26. I oppose supporting any more Congressional representatives, their staffs, their real estate
Wed Jun 4, 2014, 12:24 PM
Jun 2014

needs, their need for lights and phones and their propensity for feathering their own nests.

I can't see it bankrupting billionaires to buy them because the $#@s seem to sell out for a lot less than I ever assumed. What a few billion earn overnight will more than cover it. However, I can see it resulting in more tax obligations for those who don't deduct or offshore their way out of tax liability. And more borrowing from China.

Not as though the 435 we already have exert themselves on our behalf, either.

Nye Bevan

(25,406 posts)
13. It should be done exactly as in the UK, with independent, nonpartisan Boundary Commissions,
Wed Jun 4, 2014, 10:47 AM
Jun 2014

drawing up boundaries based strictly on the distributions of natural communities and having as equal populations as possible.

bemildred

(90,061 posts)
14. California's independent commission seems to work rather well.
Wed Jun 4, 2014, 10:51 AM
Jun 2014

I think I would prefer that to an algorithm, algorithms are dumb and can be "tweaked".

Xithras

(16,191 posts)
17. How do you prevent Cracking?
Wed Jun 4, 2014, 11:38 AM
Jun 2014

While I can appreciate the neutrality of a computer program, drawing districts isn't just about numbers. The Voting Rights Act has generated court rulings that state, quite bluntly, that it's not enough just to let people vote...you have to make sure they're vote actually counts for something. Dividing purely by the numbers potentially splits underrepresented minority groups into multiple districts, diluting their votes. This practice, known as cracking, is a form of gerrymandering (interestingly, the opposite action, where you create special districts to enhance those underrepresented voters, is also a form of gerrymandering that has been declared illegal by the U.S. Supreme Court).

District boundaries need to not only represent numbers, but represent shared cultural, economic, and social interests. The person being sent to "represent" that district needs to have something cohesive to represent.

WaitWut

(71 posts)
18. Just looked at my state's map...
Wed Jun 4, 2014, 11:45 AM
Jun 2014

This absolutely needs to happen. This idea, along with a Campaign Finance Amendment to the Constitution, and all of the sudden the political representation becomes a much more aligned with the electorate.

Considering the current public polling data, it would be interesting to see what this nations "big" political issues would become. Would we still be debating gun registrations, CO2 emissions, and tax policy or would we just want to outlaw public twerking?

Ahh, a man can dream,
Waitwut (the other one)

smallcat88

(426 posts)
22. The very fact
Wed Jun 4, 2014, 12:13 PM
Jun 2014

that a computer/algorithm/program would be unbiased (unless tampered with) precludes this from happening in the current political climate. If legislators were truly interested in things like fair play, equal votes for all, and equal representation we wouldn't be having this debate. Don't hold your breath people. This is another one of those things we're going to have to fight for.

RadioActive1955

(2 posts)
23. Nice Idea But.....
Wed Jun 4, 2014, 12:14 PM
Jun 2014

Pretty much ALL minority Black and Hispanic districts would be eliminated. This is the basic reason gerrymandering has withstood court challenges up to this point.

muriel_volestrangler

(101,311 posts)
39. It'd be interesting to know what the results are
Thu Jun 5, 2014, 05:29 AM
Jun 2014

I looked as its results for Pennsylvania: http://bdistricting.com/2010/PA_Congress/
As well as the map, they've listed the racial demographics. Under the current scheme, there are 16 districts where the majority is white, 1 with a white plurality (705,688 total, 331,240 white, 250,543 black, and others), and 1 with a black majority. Under the redrawn scheme, it ends up with 16 white majority, 1 with a black plurality (705,888 total, 345,555 black, 226,179 white, and others) and 1 with a black majority (just - 705,819 total, 355,755 black, 260,314 white, and others).

So in this case, 1 district becomes slightly less black, though still a majority, while a 2nd becomes a black plurality from a white plurality (I don't know if it's valid to say these are the 'same' districts, however - probably not). But it could be different elsewhere (and 'Hispanic' isn't a category in the stats they give, so that can't be compared).

tclambert

(11,085 posts)
28. I've been saying this for years.
Wed Jun 4, 2014, 12:37 PM
Jun 2014

Simply draw equal population districts with the shortest borderlines possible. That's how you measure "optimally compact." You might end up with hexagons rather than rectangles. But you won't get any salamander-shaped districts.

If it's done by computer algorithm rather than political game playing, it will come out fair, which is the politicians' worst nightmare. And since politicians set the rules for their own games, guess what will happen.

Jamastiene

(38,187 posts)
33. Exactly.
Wed Jun 4, 2014, 07:41 PM
Jun 2014

The last time they gerrymandered NC, this is what my district ended up looking like:

The added a lot of new Republican voters to the west and cut off a lot of Democrats from Down East.

Donald Ian Rankin

(13,598 posts)
37. I think it should be incircle/outcircle, not borderlines.
Thu Jun 5, 2014, 02:42 AM
Jun 2014

Borderline is about how much the edge zig-zags, even at a small scale. I think that's probably not the best measure.

Instead, compare the ratio of the largest circle you can get in to the smallest circle you can bound it it.

tclambert

(11,085 posts)
40. Mmm, yeah, I think you're right. Still completely doable on a computer.
Thu Jun 5, 2014, 10:06 AM
Jun 2014

I hadn't thought about zig-zags. But with streets and neighborhoods, you probably have to have a little of that. Otherwise, you'd end up someone's dining room in a different precinct from the living room.

The problem is persuading politicians to do something rational, and especially persuading Republicans to play fair when it comes to voting.

Bickle

(109 posts)
30. You're ignoring the real problem
Wed Jun 4, 2014, 12:55 PM
Jun 2014

Which is the need for a program to collect evidence on, and facilitate the arrest of the people drawing these districts. You can show how they could be until you're blue in the face, but until the criminals are out of the process, no changes are possible

 

Veilex

(1,555 posts)
31. The idea isn't without merit, however...
Wed Jun 4, 2014, 01:07 PM
Jun 2014

"How hard can it be to create an algorithm to draw legislative districts after each census" - Creating an algorithm to do just this would be fairly easy. Keeping it accurate, through correct and up-to-date input would be hard. Point of example: Lets say you have two areas that need redistricting... well call them area A and area B. Area A, which is more populated than area b, is on the ball with getting all their statistical data in... though the Handler for that data "misinterprets" some of those numbers, either due to an accident or a strategic donation to the handler-of-data-retirement fund (bribe), are fudged in a particular direction. Area B has a bit less time for things like statistical data because they're busy drinking wine and living the good life, and so their data submission isn't quite up-to-snuff... but one good-lifer in Area B didn't want to give up his wine, and so had the idea to give someone with an important job over in Area A some extra cash in exchange for a "small" favor. The Handler fudges the stats, and inputs them into the algorithm and BAM!!! An incorrect redistricting has been accomplish... let the gerrymandering begin!


TLDR version; Human input is still needed, and there-in lies the weakness of the system. People can just scapegoat the system once something goes wrong, and any actual wrong-doers will get away.

Jamastiene

(38,187 posts)
34. I like the idea, but it will never be allowed.
Wed Jun 4, 2014, 07:50 PM
Jun 2014

TPTB want the status quo and will get what they want. They always do. I wish they would allow it. It is bound to be better than this bullshit we have now.

As it stands now, I despise the fact that my solidly blue county is being lumped in with Rowan County, with people who support this kind of bullshit:
http://www.city-data.com/forum/north-carolina/1832863-nine-state-house-members-joined-republican.html

 

nadinbrzezinski

(154,021 posts)
35. The California maps look pretty close
Wed Jun 4, 2014, 07:52 PM
Jun 2014

but we still have districts (Davis and Issa's come to miind) that are very safe and it is quid pro quo.

My only down side to it would be the protection of minorities. Otherwise. it MIGHT solve some of the issues we have.

Regardless with 20% turnout, I care little how fair the maps are.

tclambert

(11,085 posts)
41. I wonder how much it would cost to do this independently and provide examples for free to the media?
Thu Jun 5, 2014, 10:14 AM
Jun 2014

Computer-generated non-gerrymandered districts for each state could be drawn, publicized and used to shame the politicians involved. I suspect it's more than my budget can afford, but someone or some organization might be able to do it, at least for one or a few key states.

I think various media outlets would love to see comparison maps, with gerrymandering vs. without, and that could put pressure on the politicians to try to avoid the embarrassment of being caught playing their corrupt games.

muriel_volestrangler

(101,311 posts)
42. The link in the OP is to the Washington Post
Thu Jun 5, 2014, 11:33 AM
Jun 2014

It's been done; the media knows about it. But that on its own doesn't help much; as replies in this thread have said, you also have to follow the Voting Rights Act, which insists of a bit of 'good' gerrymandering; and there's a value judgement about whether you should use a program like this which ignores existing community boundaries (eg it splits Pittsburgh into 3 different districts, each with significant rural areas) or whether you should keep cities together.

Latest Discussions»General Discussion»A computer program to sol...