Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5071635 | Games and Economic Behavior | 2015 | 9 Pages |
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 ratio 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 increases. It is the best ratio of any Envy-Free assignment mechanism.
Keywords
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Anna Bogomolnaia, Herve Moulin,