Incentives in the probabilistic serial mechanism

Fuhito Kojima and Mihai Manea

Journal of Economic Theory, 2010, vol. 145, issue 1, 106-123

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: Random; assignment; Probabilistic; serial; mechanism; Ordinal; efficiency; Exact; strategy-proofness; in; large; markets; Random; serial; dictatorship (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (81)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0022-0531(09)00113-6
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jetheo:v:145:y:2010:i:1:p:106-123

Access Statistics for this article

Journal of Economic Theory is currently edited by A. Lizzeri and K. Shell

More articles in Journal of Economic Theory from Elsevier
Bibliographic data for series maintained by Catherine Liu ().