4 ms·
Do you know about the cut-the-cake algorithm? A piece of cake is to be divided among two kids. Kid A cuts the cake, Kid B gets the choice of slice. It's fair.
by WalterBright 4y ago
Do you know about the cut-the-cake algorithm? A piece of cake is to be divided among two kids. Kid A cuts the cake, Kid B gets the choice of slice. It's fair.
I recall reading about a mathematician who devised a cut-the-cake algorithm that would work for gerrymandering. Naturally, nobody adopted it, because nobody in power wants fair gerrymandering.
- wnoise 4y ago"A Partisan Districting Protocol with Provably Nonpartisan Outcomes" https://arxiv.org/abs/1710.08781 https://arxiv.org/abs/1710.08781 Very cool. Though it does freeze in the two-party nature.
- WalterBright 4y agoThanks for finding it!
- cudgy 4y agoHow would this work in reality? One party committee proposes 5 voting district maps that lean toward their desired outcome. The other party chooses the least damaging one. Not sure this helps much. Or how about 5 random maps that evenly divide the state? Voters vote on the maps and most voted map wins.
- WalterBright 4y agoSee the other reply which has a link the paper.