Cake cutting Problem setting: ■ One cake,n people (who want to split it). Each person might value different portions of the cake differently. Some like strawberries,some like chocolate,.. Normalization:Each one values the whole cake as 1. a This valuation info is private. Goal:divide the cake to make all people happy. 3Cake cutting ◼ Problem setting: ◼ One cake, 𝑛 people (who want to split it). ◼ Each person might value different portions of the cake differently. ❑ Some like strawberries, some like chocolate, … ❑ Normalization: Each one values the whole cake as 1. ◼ This valuation info is private. ◼ Goal: divide the cake to make all people happy. 3