Large roommate problem with non-transferable random utility

详细信息    查看全文

• 作者：Marcin Pęski ^{mpeski@gmail.com}
• 关键词：C78
• 刊名：Journal of Economic Theory
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：168
• 期：Complete
• 页码：432-471
• 全文大小：549 K
• 卷排序：168

文摘

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.