A Conversation for Envy-Free Cake Division
Brilliant
benjaminpmoore Posted Oct 31, 2007
Hey Icy, great entry and I don't often get no further than the fp before I feel compelled to read, so well done indeed.
Brilliant
Gavin Posted Jan 19, 2010
Great entry, reminds me of my big sister.
When she had only two kids, she used the "one cuts and the other chooses", but things got messy (:> when she had a third.
I was thinking you could do a "one cuts" and the other two "chose or decline", if both decline the first cutter gets their slice and you use "one cuts and the other chooses" with the remainder. But if both chose the first cut you have a drama about how to proceed, although I think the entry has this covered (B reduces the size of the first piece until B or C says stop, at which point whoever didn't say stop decides whether to take the first piece or give it to the other).
Brilliant
Icy North Posted Jan 19, 2010
Hi gavin - long time no see
Yes, your big sister's cake-dividing experiences have elements from most of the methods I describe.
Where two children prefer the same slice, then you could always apply Barbanel's controlled shrinkage method.
Icy
Key: Complain about this post
Brilliant
More Conversations for Envy-Free Cake Division
Write an Entry
"The Hitchhiker's Guide to the Galaxy is a wholly remarkable book. It has been compiled and recompiled many times and under many different editorships. It contains contributions from countless numbers of travellers and researchers."