research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Publication

Type of publication:Article
Entered by:chita
TitleThe efficiency of fair division
Bibtex cite IDRACTI-RU1-2011-44
Journal Theory of Computing Systems
Year published 2011
Note to appear
Abstract
We study the impact of fairness on the e±ciency of allo- cations. We consider three di®erent notions of fairness, namely propor- tionality, 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 di®erent notions that quantify the e±ciency loss in fair allocations compared to optimal ones. Most of our bounds are ei- ther exact or tight within constant factors. Our study is of an optimistic nature and aims to identify the potential of fairness in allocations.
Authors
Caragiannis, Ioannis
Kaklamanis, Christos
Kanellopoulos, Panagiotis
Kyropoulou, Maria
Topics
Top
BibTeXBibTeX
RISRIS
Attachments
wine09.pdf (main file)
 
Publication ID896