The complexity of fairness through equilibrium

  title={The complexity of fairness through equilibrium},
  author={Abraham Othman and Christos H. Papadimitriou and Aviad Rubinstein},
Competitive equilibrium with equal incomes (CEEI) is a well-known fair allocation mechanism [Foley67:Resource, Varian74: Equity, Thomson85:Theories]; however, for indivisible resources a CEEI may not exist. It was shown in Budish [2011] that in the case of indivisible resources there is always an allocation, called A-CEEI, that is approximately fair, approximately truthful, and approximately efficient, for some favorable approximation parameters. This approximation is used in practice to assign… CONTINUE READING