In this sharing game theory puzzle, 3 friends take turns taking from a jar of 1000 candies to share. For example, the 1st friend could take 500 candies, then the 2nd friend could take 400, and the 3rd friend would take the remaining 100.
No one wants to be seen as greedy, but no one wants to end up with the fewest candies either. As such, their goals are (in order of preference):
- Not end up with the most candies, nor the fewest candies
- End up with as many candies as possible
All of them are logical, rational, know each other’s goals, but cannot communicate before or during sharing. How many candies should each friend end up with?
Solution
1st friend will have 334, 2nd friend will have 666, and 3rd friend will have 0.
Intuitively, if the 1st friend takes a lot of candies, the 2nd friend can “win” (satisfy goal 1) by taking 1 less than the 1st friend (or all remaining candies if that is not possible). It turns out this cutoff is at 335: if the 1st friend takes 335 or more, the 2nd friend will always take 1 fewer, guaranteeing a win.
For example, if 1st friend takes 335, 2nd would take 334 to win, as 3rd can only take the remaining 331 (because 3rd can no longer satisfy goal 1, they maximize goal 2).
But if the 1st friend takes 334, 2nd is stuck with no way to win:
- If 2nd takes 332 or fewer, 3rd wins by taking 333.
- If 2nd takes 333 or more, 3rd cannot win, so 3rd would take all remaining candies and no one wins.
Thus 2nd has no way to satisfy goal 1, so 2nd would take all remaining 666 candies. This means the 1st friend wins with 334 candies, 2nd friend will have 666, and 3rd friend will have 0.
Since this satisfies goal 1 for the 1st friend, there is no reason for the 1st friend to consider any smaller number (which would be worse for goal 2).