Incentive Compatible Allocation and Exchange of Discrete Resources
Marek Pycia and
Additional contact information
Marek Pycia: UCLA
No 715, Boston College Working Papers in Economics from Boston College Department of Economics
Allocation and exchange of discrete resources such as kidneys, school seats, and many other resources for which agents have single-unit demand is conducted via direct mechanisms without monetary transfers. Incentive compatibility and efficiency are primary concerns in designing such mechanisms. We show that a mechanism is indi- vidually strategy-proof and always selects the efficient outcome with respect to some Arrovian social welfare function if and only if the mechanism is group strategy-proof and Pareto efficient. We construct the full class of these mechanisms and show that each of them can be implemented by endowing agents with control rights over resources. This new class, which we call trading cycles, contains new mechanisms as well as known mechanisms such as top trading cycles, serial dictatorships, and hierarchical exchange. We illustrate how one can use our construction to show what can and what cannot be achieved in a variety of allocation and exchange problems, and we provide an example in which the new trading-cycles mechanisms strictly Lorenz dominate all previously known mechanisms.
Keywords: Mechanism design; group strategy-proofness; Pareto efficiency; matching; house allocation; house exchange; outside options (search for similar items in EconPapers)
JEL-codes: C78 D78 (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-cta and nep-gth
Date: 2009-01-01, Revised 2014-03-11
Note: Previously circulated as "A Theory of House Allocation and Exchange Mechanisms"
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (13) Track citations by RSS feed
Downloads: (external link)
http://fmwww.bc.edu/EC-P/wp715.pdf main text (application/pdf)
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: http://EconPapers.repec.org/RePEc:boc:bocoec:715
Access Statistics for this paper
More papers in Boston College Working Papers in Economics from Boston College Department of Economics Boston College, 140 Commonwealth Avenue, Chestnut Hill MA 02467 USA. Contact information at EDIRC.
Series data maintained by Christopher F Baum ().