Near Fairness in Matroids


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


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} }