Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
957588 | Journal of Economic Theory | 2010 | 18 Pages |
Abstract
The probabilistic serial mechanism (Bogomolnaia and Moulin, 2001 [9]) is ordinally efficient but not strategy-proof. We study incentives in the probabilistic serial mechanism for large assignment problems. We establish that for a fixed set of object types and an agent with a given expected utility function, if there are sufficiently many copies of each object type, then reporting ordinal preferences truthfully is a weakly dominant strategy for the agent (regardless of the number of other agents and their preferences). The non-manipulability and the ordinal efficiency of the probabilistic serial mechanism support its implementation instead of random serial dictatorship in large assignment problems.
Keywords
Related Topics
Social Sciences and Humanities
Economics, Econometrics and Finance
Economics and Econometrics
Authors
Fuhito Kojima, Mihai Manea,