# The Efficiency of Fair Division

@article{Caragiannis2011TheEO, title={The Efficiency of Fair Division}, author={I. Caragiannis and C. Kaklamanis and P. Kanellopoulos and Maria Kyropoulou}, journal={Theory of Computing Systems}, year={2011}, volume={50}, pages={589-610} }

In this paper we study the impact of fairness on the efficiency of allocations. We consider three different notions of fairness, namely proportionality, envy-freeness, and equitability for allocations of divisible and indivisible goods and chores. We present a series of results on the price of fairness under the three different notions that quantify the efficiency loss in fair allocations compared to optimal ones. Most of our bounds are either exact or tight within constant factors. Our study… CONTINUE READING

91 Citations

The Efficiency of Fair Division with Connected Pieces

- Computer Science, Economics
- 2015

- 32
- Highly Influenced
- PDF

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 33 REFERENCES

The fair allocation of an indivisible good when monetary compensations are possible

- Economics
- 1993

- 75
- PDF

An approximation algorithm for max-min fair allocation of indivisible goods

- Computer Science, Mathematics
- 2007

- 141
- PDF

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

- Mathematics, Computer Science
- 2005

- 155
- PDF