Size versus fairness in the assignment problem

Abstract

When not all objects are acceptable to all agents, maximizing the number of objects actually assigned is an important design concern. We compute the guaranteed size index of the Probabilistic Serial mechanism, i.e., the worst ratio of the actual expected size to the maximal feasible size. It converges decreasingly to 1 − 1e ' 63.2% as the maximal size… (More)
DOI: 10.1016/j.geb.2014.11.006

Topics

  • Presentations referencing similar topics