Archive for June 5th, 2016

June 5, 2016

I Cut, You Choose

Envy-free cake-cutting

Divide and choose (or ‘I cut, you choose‘) is a procedure for envy-free cake-cutting between two partners. It involves a heterogeneous good or resource (‘the cake’) and two partners which have different preferences over parts of the cake. The protocol proceeds as follows: one person cuts the cake into two pieces, and the other person chooses his piece first.

Divide-and-choose is mentioned in the Bible. In Genesis, when Abraham and Lot come to the land of Canaan, Abraham suggests that they divide it among them. Then Abraham, coming from the south, divides the land to a ‘left’ (western) part and a ‘right’ (eastern) part, and lets Lot choose. Lot chooses the eastern part which contains Sodom and Gomorrah.

read more »