“I-Cut-You-Choose” Cake-Cutting Protocol Inspires Solution to Gerrymandering

Re:“I-Cut-You-Choose” Cake-Cutting Protocol Inspires Solutio... by pryce on Thursday July 05, 2018 @05:18AM (#17461870)

My older brother's "solution" to being told he must cut the cake and let me choose which half to take was: a sloped cut similar to the one in this picture [1] but which slightly exaggerated the uppermost surface area of the smaller volume.

An analogous tactic against this "I-cut-you-freeze" task might be to provide especially appealing district boundary for your opponent to freeze, while harbouring some knowledge about that district that that your opponent is unaware of (eg suppose that you know the trajectory of demographic changes much better than your opponent)

[1] https://imgur.com/a/Doy6lPg

[ Parent | on HN ]

Re:“I-Cut-You-Choose” Cake-Cutting Protocol Inspires Solutio... by empath75 on Thursday July 05, 2018 @05:51AM (#17461991)

The competence of the participants to judge the slices is outside the scope of this. If one of the parties doesn’t know what they’re doing, that’s their problem.

[ Parent | on HN ]

Re:“I-Cut-You-Choose” Cake-Cutting Protocol Inspires Solutio... by JulianMorrison on Thursday July 05, 2018 @05:46AM (#17461970)

Informational asymmetry seems unlikely though. It would require one or other party to be asleep on the job.

[ Parent | on HN ]

Re:“I-Cut-You-Choose” Cake-Cutting Protocol Inspires Solutio... by sorokod on Thursday July 05, 2018 @06:14AM (#17462073)

I think that the underlying assumption is that cutter and freezer have utility functions they believe in.

[ Parent | on HN ]