Cutting a Cake Fairly

The problem: two people need to split a cake (or a portfolio, or a set of assets in a dissolution) so that neither one feels they got a worse deal than the other. The cake isn't uniform — one person might love the chocolate half, the other might love the plain half — so "cut it exactly in half by weight" doesn't guarantee fairness if the two people value the pieces differently. What procedure guarantees each person feels they got at least their fair share, using only their own private sense of value?

The procedure: divide and choose

One person cuts the cake into two pieces they consider exactly equal in value to themselves. The other person then picks whichever piece they prefer. This is envy-free: the cutter is indifferent between the two pieces by construction, so whichever one the chooser leaves them, the cutter is happy. The chooser picks whichever piece they personally value more, so they're happy too. Neither person needs to know or trust the other's valuation — each only acts on their own private preferences, and the guarantee holds regardless of how differently the two people value the cake.

Worked example: a cake that's half chocolate, half plain

Suppose the cake is exactly half chocolate frosting, half plain vanilla, and the two people value it very differently: Alice values the whole cake at $10, splitting her valuation as $8 for the chocolate half and $2 for the plain half. Bob values the whole cake at $10 too, but splitting it as $3 for chocolate and $7 for plain — his tastes are the opposite of Alice's.

If Alice cuts, she wants two pieces she values equally at $5 each. Since she values chocolate so much more than plain, an equal split for her isn't the physical chocolate/plain boundary — she'd cut so that one piece is a small sliver of chocolate plus some plain (worth $5 to her) and the other piece is the bulk of the chocolate minus that sliver (also worth $5 to her). Bob then picks whichever piece has more chocolate in it, since chocolate happens to matter less to him relatively — wait, Bob prefers plain ($7 of his $10 is plain), so Bob picks the piece with more plain in it. Because Alice's two pieces are equal in her valuation but almost certainly unequal in Bob's valuation (since their tastes differ), Bob ends up with a piece he values well above half — the classic outcome of divide-and-choose: the cutter gets exactly their fair share, and the chooser, if tastes genuinely differ, typically does better than their fair share.

Beyond two people

For $n > 2$ people, divide-and-choose doesn't extend directly, but the same spirit survives in procedures like Selfridge–Conway (which achieves envy-freeness for three people with a more elaborate trimming step) and moving-knife procedures (a knife slides across the cake and anyone can call "cut" the instant they'd value the piece so far at exactly $1/n$). All of these share the core idea: fairness is judged entirely by each person's own valuation, and the procedure is designed so that acting honestly on your own preferences is also each person's best strategy.

What this means in practice

Fair-division reasoning shows up any time two parties are splitting something divisible and don't want to reveal or negotiate over exact valuations — splitting joint assets, dividing shared trading P&L attribution between two strategies with overlapping signals, or allocating a scarce resource between two desks. The core lesson interviewers want to hear is the mechanism-design insight: a good procedure makes honesty about your own preferences the winning strategy, rather than relying on either party to trust or verify the other's stated values.