期刊名称:CORE Discussion Papers / Center for Operations Research and Econometrics (UCL), Louvain
出版年度:2010
卷号:2010
期号:1
出版社:Center for Operations Research and Econometrics (UCL), Louvain
摘要:The lack of stability in some matching problems suggests that alternative solution concepts to the core
might be a step towards furthering our understanding of matching market performance. We propose
absorbing sets as a solution for the class of roommate problems with strict preferences. This solution,
which always exists, either gives the matchings in the core or predicts other matchings when the core is
empty. Furthermore, it satisfies the interesting property of outer stability. We also determine the
matchings in absorbing sets and find that in the case of multiple absorbing sets a similar structure is
shared by all.