Externalities in cake cutting

Conference item

The cake cutting problem models the fair division of a heterogeneous good between multiple agents. Previous work assumes that each agent derives value only from its own piece. However, agents may also care about the pieces assigned to other agents; such externalities naturally arise in fair division settings. We extend the classical model to capture externalities, and generalize the classical fairness notions of proportionality and envy-freeness. Our technical results characterize the relationship between these generalized properties, establish the existence or nonexistence of fair allocations, and explore the computational feasibility of fairness in the face of externalities.

Authors: Branzei, S; Procaccia, AD; Zhang, J

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: International Joint Conferences on Artificial Intelligence
• Host title: Proceeding of the 23rd International Joint Conference on Artificial Intelligence (IJCAI) 2013.
• Pages: 55-61
• Publication date: 2013-08-03
• Event title: 2013 International Joint Conference on Artificial Intelligence
• Event location: Beijing, China
• Event start date: 2013-08-03
• Event end date: 2013-08-09
• ISBN: 978-1-57735-633-2
• Language: English