Re:Fair Cake-Cutting
by videogreg93 on Monday January 22, 2024 @04:40PM
(#39095861)
Assuming a homogeneous cake, I think you can get around this by cutting the cake in half, and then cutting a line perpendicular to that one. Each person takes 2 pieces that touch each other diagonally, which should in theory give each person half of the cake.
That requires "cutting the cake in half", which is begging the question, and also makes the second cut irrelevant.
If the first cut is not a true half, then the method doesn't work.
It gives you equal perimeter cuts, nt equal area cuts.
That method is slightly better than making only one cut, though.
Re:Fair Cake-Cutting
by MichaelZuo on Monday January 22, 2024 @05:18PM
(#39096299)
> If so, in the traditional "I cut you choose" model, as there are risks associated with cutting (what if you intend fairness, but you ended up with lopsided 49:51 cake due to an error?), one may not volunteer to cut the cake; if so, how can we encourage / compensate one to cut the cake?
Why is that important? There's always someone willing to step up to the plate, if person A doesn't want to, then person B, or C, etc...
* Cutting a cake is a skill; it takes an effort (thus associated cost) and you may not be accurate at cutting it. There may be some error bound epsilon.
* If so, in the traditional "I cut you choose" model, as there are risks associated with cutting (what if you intend fairness, but you ended up with lopsided 49:51 cake due to an error?), one may not volunteer to cut the cake; if so, how can we encourage / compensate one to cut the cake?
* The "skill" can go both ways; it takes an effort to figure out which cake is bigger - even more then the cut itself. both parties may volunteer to cut the cake. if so, how can we encourage / compensate one to be the chooser?