LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION

In this paper, we study one-sided matching problems (so-called roommate problems) with the outside option. In the classical roommate problems, remaining single is conceived as the outside option. However, there are many real life applications where this is not the case. We study roommate problems in which the outside option is defined as having no room. In this general framework, we discuss the generalization of so-called Lone Wolf Theorem which states that any agent who is single in one stable matching is single in all other stable matchings. In this study, we show that for the general model with outside option Lone Wolf Theorem still holds.