Near Fairness in Matroids

Abstract

This article deals with the fair allocation of indivisible goods and its generalization to matroids. The notions of fairness under consideration are equitability, proportionality and envy-freeness. It is long known that some instances fail to admit a fair allocation. However, an almost fair solution may exist if an appropriate relaxation of the fairness… (More)
DOI: 10.3233/978-1-61499-419-0-393

Topics

Cite this paper

@inproceedings{Gourvs2014NearFI, title={Near Fairness in Matroids}, author={Laurent Gourv{\`e}s and J{\'e}r{\^o}me Monnot and Lydia Tlilane}, booktitle={ECAI}, year={2014} }