15 ms·
“I-Cut-You-Choose” Cake-Cutting Protocol Inspires Solution to Gerrymandering
- extralego 8y agoThis will never work. The only hope is honorable experience and strong leadership.
- lovich 8y agoThat is even less likely to work given how the system rewards sociopathy
- mc32 8y agoI think it has potential, but I can see where if there are two players, they could "trade horses" and still keep on gerrymandering. Still, I think it potentially could work and would be worth trying out.
- hurrrrr 8y agoThere is no "we trade districts and both profit" scenario (apart maybe cutting out 3rd parties that have no chance of winning anyway). If they trade one gets the strictly better deal, the other loses. Human factor and stupidity excluded.
- craftyguy 8y ago> The only hope is honorable experience and strong leadership. That's absolutely the wrong thing to wait around for, since the world will burn while you wait.
- taeric 8y agoWhat makes you say it wouldn't work? Why would waiting for honorable experience prevail over an algorithm designed to play to the standard participant?
- davidkuhta 8y ago> The major problem—one of the major problems, for there are several—one of the many major problems with governing people is that of whom you get to do it; or rather of who manages to get people to let them do it to them. To summarize: it is a well-known fact that those people who must want to rule people are, ipso facto, those least suited to do it. To summarize the summary: anyone who is capable of getting themselves made President should on no account be allowed to do the job. - Douglas Adams (The Restaurant at the End of the Universe) I think the truth in this humor is quite relevant to those in whom you're placing your hope.
- bildung 8y agoGreat quote :) To rephrase I think the problem is that the skill set you need to get into a political position is completely orthogonal to the skill set you need to do good work in said position.
- dingo_bat 8y agoThat's true for far more than political positions.
- extralego 8y agoMy comment was utter sarcasm, which apparently wasn’t obvious, and that’s sad for us collectively. But as long as that is the case, I think this was a great answer.
- msla 8y agoInsisting that the only possible fix is perfection is a wonderful excuse for doing nothing at all. OK, maybe humans will eventually be perfected. In the meantime, we need solutions we can implement with the humans we have now.
- WisNorCan 8y agoExciting to see an elegant algorithm proposed for a complicated real-world political problem.
- Felz 8y agoWe're not constitutionally a two party country, so the solution as described in the article does not seem to apply.
- craftyguy 8y agoWe're also not constitutionally a lot of things that we do all over the country (e.g. discriminating based on race, gender, sexual preference, etc; presidential power to wage war through executive orders; and more!)
- paulclinger 8y agoWhile not covered in the article, it's likely that the same process works with more than two participants, as long as one makes the partitioning and some other one (adversary) freezes one district; so A partitions, B freezes one and partitions again, C freezes one and partitions again, A freezes one and partitions and so on while there are districts.
- madhadron 8y agoNot constitutionally, but by using single member districts and our current voting algorithm, the equilibrium is two parties. So we are a de facto two party state.
- millstone 8y agoThe American two party system is less limiting than it sounds. Bill Clinton shifted the Democratic Party and Trump is shifting the Republican Party. In practice the parties don't define the candidates, the candidates define their party.
- manicdee 8y agoIt’s First Past The Post that forces the two party system. Get rid of that, STV is what will bring lasting change and reduce the the tendency for the two major parties to be exaggerated opposites of each other.
- 8y ago
- ende 8y agoJust get rid of single member districts. Replace congressional districts with proportional representation.
- korethr 8y agoSince congressional districts were intended to be a form of proportional representation, what do you propose in their stead?
- ianai 8y agoRandomly assign a district to a registered voter and it changes every time they register at a new address.
- jonathankoren 8y agoWhat's the point of districts then? Why not just do multiple representative at large then?
- ianai 8y agoYou can call up your assigned representative like the current system
- beisner 8y agoOne of the better ways I’ve heard is multi-member districting, where you have a slightly larger district with multiple reps (maybe 3-5 representatives) where seats are partitioned proportionately for that district. Voters vote for a party, and seats are apportioned to each party in accordance with their share (with some rounding). This guarantees a result that is at least as proportional (I’d posit significantly more proportional) as the current representative system, and maintain the ‘theoretical’ locality of representation, meaning constituents still vote for people representing their small localities. There are different ways to assign representatives in proportional representation systems, but at such small scale you could have district-wide primaries where the top N finishers for that multi-member district are slotted into seats in the order in which they finished in the primaries. Unfortunately this system is still imperfect, as strategic voting can still occur l, but significantly less so than in our first past the post single-member system. Also it excludes extremely small parties (>10% of the national electorate) from influence. It’s a tough problem.
- trothamel 8y agoIt seems like the obvious problem with this is that it could lead to districts that aren't contiguous.
- alkonaut 8y agoWhat is or isn’t a valid division is external to this algorithm.
- galeforcewinds 8y agoThe courts exist to provide relief to the people and regardless of whether a solution like this were applied, the courts could continue to provide relief. It would be interesting to see a solution which is more self-organizing at a grassroots level and which might mitigate the whole "from on high" decision-making. So long as a small group of driven individuals is making decisions like this, we will continue to have risks from material non-public knowledge used to game the system, and risks to the successful foothold by minority (of any sort) populations except those large enough to warrant party support. It's not an issue that the courts have had to step in -- without the courts the people would be left without relief.
- millstone 8y agoCalifornia had a statewide ballot initiative (Prop 20) which established the California Citizens Redistricting Commission, which drew districts ignoring party affiliation. The resulting districts lean heavily Democratic (because, duh, California) but are also fiercely competitive; there are very few safe seats and incumbents have to hustle. Frankly it's fantastic, a model for the nation. California has proven out the solution: collect a set of citizens from both parties as well as some unaffiliated, aggressively de-politicize the process, give them broad guidelines on how district lines should be drawn, and let them do their thing. No need for weird cake-cutting machinations.
- andrewstuart 8y agoIf you're suggesting that because a system draws from a group of people consisting of both sides of politics (or no side of politics, then it is therefore "functional, fair and apolitical in its outcomes", then I suggest your conclusion is somewhat naive. The idea of "I cut you choose" is an incredibly inspired one because fairness is inherently built in because no participant wants to risk getting the bad side of the slicing and therefore works very hard to make it fair.
- jellicle 8y agoPlenty of people are perfectly willing to draw fair districts. 7.4 billion people on Earth right now, and at least 7 billion of them would be perfectly honest and fair in drawing congressional districts. The fact that the US generally picks people from the tiny slice of committed partisans to draw boundaries is idiotic.
- vibrio 8y agowhile I like to be optimistic about human nature, the ability to find people that don't have political and/or financial interests involved in those decisions is not trivial. The 7.4 Billon people number is irrelevant. No one is going to someone from Sudan to draw districts in Wisconsin-they won't even go to someone from Illinois or Minnesota for that advice.
- Jedi72 8y agoHow do you evenly split a quantity of something (e.g. drugs) when you have no scales? One person does the splitting, then presents both halves to the other person, who can choose either one as the half they keep. Everyone is incentivized to transact as fairly as possible.
- bryanrasmussen 8y agoThe problem is that cake cutting means that the solution that is most preferred by both parties is chosen, and who are the parties doing the choosing. The incumbent member of a party doing the cutting and the incumbent member of another party doing the choosing. whatever solution comes out of that will be most liable to help incumbency.
- taejo 8y agoExactly! Gerrymandering is often seen as one party stealing votes from the other, but really the more important problem is that elected officials are stealing power from the electorate. In some cases officials of the two parties are even happy to collaborate to achieve this.
- zerebubuth 8y agoI think you're absolutely correct! In each round, I reckon the optimal strategy for the "cut" will likely be the same as partisan cuts are now; densely pack the opposition's supporters into a small number of districts, while slicing the rest up to have a small but stable majority for one's own party. This gives the opposition the chance to choose/freeze either a district they know they'll win, or a district they're pretty sure they won't win. I would choose the one I know my party would win, and redraw to pack all my opposition's voters into as few districts as possible. If this is repeated a few times, the map ends up with many safe districts for each party and a small number of "left-overs" which will be contested. This means parties will have an incentive to concentrate on the small number of voters in the few contestable districts, at the expense of probably the majority of voters. It doesn't seem like a recipe for every vote counting and voters' voices being listened to. If we break up monopoly businesses when the lack of choice increases the cost to consumers, should we also break up monopoly parties when the lack of choice increases the "cost" in time and effort that voters must "spend" to get their issues dealt with?
- logicallee 8y agoI cut you choose is not fair. I actually heard an example in real life about a week ago when something was being cut for two people (they weren't following the "I-cut-you-choose" protocol, just trying to be fair). The person doing the cutting was literally saying "It is very hard to cut it so they're both the same." This is true. Many things don't naturally cut into two equal pieces despite the person's best attempts, and in certain cases it may be impossible. (For example, if there is are "valuable" toppings that are indivisible.) It is just plain easier to choose than to cut. The worst case choice for the person choosing is that they are indifferent to which piece they get, but the worst case for the person cutting is that they get a worse piece. Choosing is strictly always better than cutting.
- hellweaver666 8y agoThats why this method has the "back and forth". After a choose, the cake gets magically "re-cut" by the previous chooser and so on and so forth until all the pieces are taken.
- alkonaut 8y agoThis algorithm is effectively like 2 people dividing N cookies using the cut/choose method. Each side will both cut and choose N/2 times. If N isn’t tiny then worst case it’s odd (e.g 17 for PA).
- grasshopperpurp 8y agoI used to joke around with my brother that it'd be funny for the cutter to intentionally cut the cake like 9/10 to 1/10 then get outraged when the chooser took the bigger piece. But, you're absolutely right - choosing is better.
- Double_a_92 8y agoWhy do you even need districts? Just split based on the total percentages of voters.
- dingo_bat 8y agoBecause that's not what most people want.
- Double_a_92 8y agoWhy would you not want that as a voter?
- deleted 8y ago[deleted]
- darkstar999 8y agoSplit where?
- Double_a_92 8y agoI meant to split the won "seats" based on voter percentage, instead of number of won districts.
- _archon_ 8y agoSo you're choosing a seat. What determines who from the party takes that seat?
- Double_a_92 8y agoThe top percentage of votes on the highest relevant regional area. If you are voting for the mayor of a city, just count every single vote of the citizens. Why do you first need to split up the people into arbitrary groups, and then count the group outcomes?
- codedokode 8y agoIt is an awesome idea, but what if there is more than two parties?
- darkstar999 8y agoThis article explains how it would work for 3, but I haven't thought about it enough to figure out if it translates to districting. https://www.scientificamerican.com/article/the-mathematics-of-cake-cutting/ https://www.scientificamerican.com/article/the-mathematics-o...
- viggity 8y agoHere is an idea I had awhile ago - the rules should limit the ability of a boundary to be concave. It isn't reasonable to say "no concave polygons", but you could create a measure of "concavity". If you look at a ridiculously drawn boundary, you'll see it can kind of spiral - it'll hop down a street turn a couple times all in order get the current congressman's house within his existing district. How to do that? Use the ray casting solution to the Point in Polygon problem. (https://en.wikipedia.org/wiki/Point_in_polygon https://en.wikipedia.org/wiki/Point_in_polygon) If there is any point within the boundary that has to cross the boundary more than 3 times to get to a point outside of the boundary, then the proposed congressional district is too complex. if it crosses 4 times (or any even number), the point isn't actually within the boundary to begin with. Crossing the boundary 3 times still allows for some concavity, but 5 is kinda ludicrous.
- thoughtexprmnt 8y agoI feel like this might go a little too far in formalizing the two-party system in a way that would have undesriable consequences. A better approach to drawing Congressional districts would be something like this: https://bdistricting.com/ https://bdistricting.com/ "Impartial Automatic Redistricting... optimized for equal population and compactness only."
- jlv2 8y agoUnbiased algorithmic redistricting with no humans involved? It would be the perfect result. The politicians would never allow it.
- gmiller123456 8y agoOne better is to not have districts at all, and instead use proportional representation, which is what's used in more than 50% of all major democracies around the globe[1]. IMHO, more important than eliminating Gerrymandering, is eliminating the two party system. In truly competitive governments with 10-15 parties holding seats, it's incredibly risky to lie, BS, or ignore arguments. In our two party system most of the arguments are just designed to talk you out of voting at all if you favor the other party. [1]: http://www.fairvote.org/research_electoralsystems_world http://www.fairvote.org/research_electoralsystems_world
- Sohcahtoa82 8y ago> eliminating the two party system The US only has a two-party system because our method of voting ensures that it devolves into a two-party system. Our two-party system is a symptom of the problem, not the cause. Give us ranked voting and proportional representation and we'll see more than two parties emerge.
- diggernet 8y agoI really like that a lot, but it needs more awareness of geography as it relates to human travel. In particular, main road networks and major waterways. A district should not count as compact if it is not contiguous via major roads, avoiding toll bridges and ferries whenever possible. And it should have a resistance to crossing major rivers. For example, Richmond and Sausalito should not be in the same district, and the Sacramento river should be a divide at least as far up as Antioch and Rio Vista. Likewise, Vashon Island in WA should not be split across 2 congressional districts, but (since too small to be a district on its own) should be entirely in one of the districts it has a ferry connection to. And Puget Sound should be a hard divide.
- cestith 8y agoThis further deepens the two-party system. That's no solution at all. Districts should be compact, as simply shaped as possible, equally populated, and ideally follow as many lines of local government concern as possible. We already have utility districts, school districts, city precincts, county precincts, townships, drainage and levee districts, cities, towns, villages, counties, wards, neighborhoods, state police districts, state House districts, state Senate districts, and more boundary lines within states. Rather than one county precinct being cut into four parts so each can be a portion of four different Congressional districts that also overlap other county precincts, perhaps as much as possible your part of town should have the same candidates on the Congressional race as your neighbors using the same voting station.