---
title: "Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity"
authors:
  - "Sylvain Bouveret"
  - "Jérôme Lang"
doi: ""
url: "https://ijcai.org/proceedings/2005/60"
pdf: "https://ijcai.org/proceedings/2005/0060.pdf"
venue: "Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence"
year: 2005
pages: "935-939"
track: ""
keywords:
---

# Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity

Sylvain Bouveret, Jérôme Lang

*Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence*, pages 935-939.

## Abstract

We study fair division of indivisible goods among agents from the point of view of compact representation and computational complexity. We identify the complexity of several problems, including that of deciding whether there exists an efficient and envy-free allocation when preferences are represented in a succinct way. We also draw connections to nonmonotonic reasoning.