Hardness Results for Cake Cutting
Costas Busch, Mukkai S. Krishnamoorthy, Malik Magdon‐Ismail · 2005
Fair cake-cutting is the division of a cake or resource among N users so that each user is content. Users may value a given piece of cake differently, and information about how a user values different parts of the cake can only be obtained by requesting users to "cut" pieces of the cake into specified ratios. Many