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;
Other versions of this item:
- Pablo Guillen & Onur Kesten, 2012. "Matching Markets With Mixed Ownership: The Case For A Real‐Life Assignment Mechanism," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 53(3), pages 1027-1046, 08.
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.:
- Atila Abdulkadiroglu & Tayfun Smez, 2003.
"School Choice: A Mechanism Design Approach,"
0203-18, Columbia University, Department of Economics.
- 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.
- Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, vol. 88(2), pages 233-260, October.
- Yan Chen & Tayfun Sönmez, 2004.
"School Choice: An Experimental Study,"
Boston College Working Papers in Economics
622, Boston College 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.
- 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.
- Alexander Westkamp, 2013. "An analysis of the German university admissions system," Economic Theory, Springer, vol. 53(3), pages 561-589, August.
- 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.
- Morimitsu Kurino, 2014. "House Allocation with Overlapping Generations," American Economic Journal: Microeconomics, American Economic Association, vol. 6(1), pages 258-89, February.
- Juan D Carrillo & Saurabh Singhal, 2011. "Tiered Housing Allocation: an Experimental Analysis," Working Paper 8511, USC Lusk Center for Real Estate.
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.