Introduction to the cake cutting problem

When

06/03/2024    
10:30 am-11:30 am
Emma Caizergues
Nokia Bell Labs

Where

Room 4B01
19 place Marguerite Perey, Palaiseau

Event Type

The cake cutting problem arises when a cake must be divided fairly among individuals who have different preferences. In this presentation, after a brief explanation of the model, we will introduce different definitions of “dividing fairly”, exploring what it means to achieve fairness in such a scenario. Notably, we will emphasize on “envy-freeness” (no one envies the piece of cake allocated to another person),  especially by showing an algorithm that achieves it when the number of individuals is 2 or 3. This will be the occasion to talk about the computational complexity of allocation algorithms, and the theoretical bounds obtained so far in the literature.
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.