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.
If 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.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
References listed on IDEAS
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.
- 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.
- 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.
- Konrad Menzel, 2015. "Large Matching Markets as Two‐Sided Demand Systems," Econometrica, Econometric Society, vol. 83(3), pages 897-941, 05.
- 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. 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 you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.