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 is of an optimistic nature and aims to identify the potential of fairness in allocations. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., & Kyropoulou, M. (2009). The efficiency of fair division. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5929 LNCS, pp. 475–482). https://doi.org/10.1007/978-3-642-10841-9_45
Mendeley helps you to discover research relevant for your work.