Matching Markets with Mixed Ownership: The Case for A Real-life Assignment Mechanism
AbstractWe consider a common indivisible good allocation problem in which agents have both social and private endowments. Popular applications include student assignment to on-campus housing, kidney exchange, and particular school choice problems. In a series of experiments Chen and Sönmez (American Economic Review 92: 1669-1686, 2002) have shown that a popular mechanism from recent theory, the Top Trading Cycles (TTC) mechanism, induces a significantly higher participation rate by agents with private endowments and leads to significantly more efficient outcomes than the most commonly used real-life mechanism, the Random Serial Dictatorship with Squatting Rights. We first show that a particular mechanism, the so-called New House 4 (NH4) mechanism, which has been in use at MIT since the 1980s, is in fact outcome-equivalent to a natural adaptation of the well-known Gale-Shapley mechanism of two-sided matching theory. This implies that the NH4 mechanism is the most efficient mechanism within the class of fair and individually rational mechanisms, and that it is essentially the only incentive compatible mechanism satisfying the two properties. We then experimentally compare NH4 and TTC. We find that under NH4, the participation rate is significantly higher than under TTC. We also propose a new efficiency test based on ordinal preference information and show that NH4 also outperforms TTC in terms of efficiency.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University of Sydney, School of Economics in its series Working Papers with number 2010-01.
Date of creation: Sep 2010
Date of revision:
Priority; Deferred acceptance; Matching; House allocation;
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Yan Chen & Tayfun Sönmez, 2004.
"School Choice: An Experimental Study,"
Boston College Working Papers in Economics
622, Boston College Department of Economics.
- Yan Chen & Tayfun S�nmez, 2002. "Improving Efficiency of On-Campus Housing: An Experimental Study," American Economic Review, American Economic Association, vol. 92(5), pages 1669-1686, December.
- Atila Abdulkadiroglu & Tayfun Smez, 2003.
"School Choice: A Mechanism Design Approach,"
0203-18, Columbia University, Department of Economics.
- Balinski, Michel & Sonmez, Tayfun, 1999. "A Tale of Two Mechanisms: Student Placement," Journal of Economic Theory, Elsevier, vol. 84(1), pages 73-94, January.
- Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October.
- Atila Abdulkadiroğlu & Parag A. Pathak & Alvin E. Roth & Tayfun S�nmez, 2005.
"The Boston Public School Match,"
American Economic Review,
American Economic Association, vol. 95(2), pages 368-371, May.
- Guillén, Pablo & Hing, Alexander, 2013. "Lying through Their Teeth: Third Party Advice and Truth Telling in a Strategy Proof Mechanism," Working Papers 2013-11, University of Sydney, School of Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Vanessa Holcombe).
If references are entirely missing, you can add them using this form.