Large roommate problem with non-transferable random utility
We analyze a large roommate problem (i.e., marriage matching in which the marriage is not restricted solely to matchings between men and women) with non-transferable utility. It is well known that while a roommate problem may not have a stable proper matching, each roommate problem does have an stable improper matching. In a random utility model with types from Dagsvik (2000) and Menzel (2015), we show that all improper stable matchings are asymptotically close to being a proper stable matching. Moreover, the distribution of types in stable matchings (proper or not) converges to the unique maximizer of an expression that is a sum of two terms: the average “welfare” of the matching and the Shannon entropy of the distribution. In the noiseless limit, when the random component of the utility is reduced to zero, the distribution of types of matched pairs converges to the outcome of the transferable utility model.
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.:
- Tayfun Sönmez & Alvin E. Roth & M. Utku Ünver, 2007.
"Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences,"
American Economic Review,
American Economic Association, vol. 97(3), pages 828-851, June.
- Ãœnver, M. Utku & SÃ¶nmez, Tayfun & Roth, Alvin, 2007. "Efficient Kidney Exchange: Coincidence of Wants in a Markets with Compatibility-Based Preferences," Scholarly Articles 2562809, Harvard University Department of Economics.
- Konrad Menzel, 2015. "Large Matching Markets as Two‐Sided Demand Systems," Econometrica, Econometric Society, vol. 83(3), pages 897-941, May.
- Dagsvik, John K, 2000. "Aggregation in Matching Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 41(1), pages 27-57, February.
- John K. Dagsvik, 1996. "Aggregation in Matching Markets," Discussion Papers 173, Statistics Norway, Research Department.
- Parag A. Pathak & Alvin E. Roth, 2013. "Matching with Couples: Stability and Incentives in Large Markets," The Quarterly Journal of Economics, Oxford University Press, vol. 128(4), pages 1585-1632.
- Fuhito Kojima & Parag A. Pathak & Alvin E. Roth, 2010. "Matching with Couples: Stability and Incentives in Large Markets," NBER Working Papers 16028, National Bureau of Economic Research, Inc.
- Fuhito Kojima & Parag Pathak & Alvin Roth, 2013. "Matching with Couples: Stability and Incentives in Large Markets," Discussion Papers 12-018, Stanford Institute for Economic Policy Research.
- repec:hrv:faseco:30831454 is not listed on IDEAS
- Pierre-André Chiappori & Alfred Galichon & Bernard Salanié, 2012. "The Roommate Problem is More Stable than You Think," Sciences Po publications info:hdl:2441/3sd5loegec9, Sciences Po.
- Pierre-AndrÃ© Chiappori & Alfred Galichon & Bernard SalaniÃ©, 2014. "The Roommate Problem - Is More Stable Than You Think," CESifo Working Paper Series 4676, CESifo Group Munich.
- Bernard Salanié & Alfred Galichon, 2012. "Cupid's Invisible Hand: Social Surplus and Identification in Matching Models," Sciences Po publications info:hdl:2441/5rkqqmvrn4t, Sciences Po.
- Bernard Salanié & Alfred Galichon, 2012. "Cupid's Invisible Hand: Social Surplus and Identification in Matching Models," Working Papers hal-01053710, HAL.
- Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
- Eugene Choo & Aloysius Siow, 2006. "Who Marries Whom and Why," Journal of Political Economy, University of Chicago Press, vol. 114(1), pages 175-201, February. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:168:y:2017:i:c:p:432-471. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu)
If references are entirely missing, you can add them using this form.