Lone Wolf Theorem for One-Sided Matching Problems with Outside Option

Öz 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 "Lonely 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 Lonely Wolf Theorem still holds. 

___

Referans 1 Abraham, David J., Peter Biró and David F. Manlove (2006), ""Almost stable" matchings in the roommate problem," In: Erlebach, T., Persiano, G. (Eds.), Proceedings of WAOA2005.