Size versus fairness in the assignment problem

Printer-friendly version
Article
Author/s: 
Anna Bogomolnaia, Hervé Moulin
Games and Economic Behavior
Issue number: 
Volume 90, March 2015
Publisher: 
Elsevier
Year: 
2015
Journal pages: 
119–127
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 ratio of the Probabilistic Serial mechanism, i.e., the worst ratio of the actual expected size to the maximal feasible size.
Developed by Paolo Gittoi