---
title: "Externalities in Cake Cutting"
authors:
  - "Simina Brânzei"
  - "Ariel D. Procaccia"
  - "Jie Zhang"
doi: ""
url: "https://ijcai.org/proceedings/2013/20"
pdf: "https://ijcai.org/proceedings/2013/0020.pdf"
venue: "Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence"
year: 2013
pages: "55-60"
track: ""
keywords:
---

# Externalities in Cake Cutting

Simina Brânzei, Ariel D. Procaccia, Jie Zhang

*Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence*, pages 55-60.

## Abstract

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.