All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Game Theory on dividing cakes (Posted on 2004-12-27)
A well-known method of dividing a cake between two people is to have the first person to cut the cake and have the second person to have the first pick. This will guarantee that the first person will cut the cake in half so that the second person cannot leave him with a smaller piece.

Now we want to divide the cake among n people. Let's make the following assumptions:
(a) Each person cannot cut the cake more than once
(b) Everyone is logical
(c) Everyone wishes to get the largest possible piece
(d) Everyone wishes to narrow the gap with those who have a bigger piece than he does
(e) No one cares about anyone who has a smaller piece than themselves.

Can you generalize the strategy to n people? Give your logical steps/proof that this strategy will yield a fair result.

 See The Solution Submitted by Bon Rating: 1.5000 (2 votes)

 Subject Author Date possible sol Andrei 2005-01-08 17:24:53 Fair cuts... Erik O. 2004-12-28 18:04:53 re: One fair cut deserves another Steve Herman 2004-12-28 14:37:15 One fair cut deserves another Steve Herman 2004-12-28 14:23:45 It's Monday..... Penny 2004-12-27 23:20:32 re: Question Penny 2004-12-27 18:03:59 Clarifications Eric 2004-12-27 16:56:50 Question Penny 2004-12-27 16:10:35

 Search: Search body:
Forums (0)