LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION
Yıl: 2018 Cilt: 73 Sayı: 4 Sayfa Aralığı: 1169 - 1176 Metin Dili: İngilizce İndeks Tarihi: 01-07-2019
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 "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.
Anahtar Kelime: Konular:
Dış Mekan Seçeneğinin Olduğu Tek Taraflı E şleşme Problemlerinde Lone Wolf Teoremi
Öz: Bu makalede dış mekan seceneğinin olduğu tek taraflı eşleşme problemlerini (oda arkadaşı problemlerini) çalışıyoruz. Klasik oda arkadaşı problemlerinde yalnız kalmak dış mekan seçeneği olarak tasarlanmıştır. Ancak, durumun böyle olmadığı birçok uygulama vardır. Biz dış mekan seçeneğinin hiçbir odaya sahip olmamak olarak tanımlandığı oda arkadaşı problemlerini çalışıyoruz. Bu genel çerçevede "Lone Wolf Teoremi" olarak adlandırılan teoremin genelleştirilmesini ele alıyoruz. Bu teorem, durağan bir eşleşmede yalnız kalan bir kişinin diğer tüm durağan eşleşmelerde de yalnız kaldığını belirtir. Bu çalışmada, dış mekan seçeneğinin olduğu genel modelde Lone Wolf Teorem' in hala geçerli olduğunu gösteriyoruz.
Anahtar Kelime: Konular:
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- 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. In: Lecture Notes in Computer Science, vol. 3879. Springer, Berlin, Heidelberg, pp. 1-14.
- Can, Burak and Bettina Klaus (2013), "Consistency and population sensitivity properties in marriage and roommate markets," Social Choice and Welfare, 41,835-862.
- Chung, Kim-Sau (2000), "On the existence of stable roommate matchings," Games and Economic Behavior, 33,206-230.
- Gale, David and Lloyd Shapley (1962), "College admissions and the stability of marriage," American Mathematical Monthly, 69,9-15.
- Inarra, Elena, Conchi Larea and Elena Molis (2008), "Random paths to P -stability in the roommate problem," International Journal of Game Theory, 36(3),461-471.
- Inarra, Elena, Conchi Larea and Elena Molis (2013), "Absorbing sets in roommate problems," Games and Economic Behavior, 81,165-178.
- Irving, Rob W. (1985), "An efficient algorithm for the "stable roommate" problem," Journal of Algorithms, 6,577-595.
- İnal, Hakan (2014), "A generalization of the Lone Wolf Theorem," Metroeconomica, 65(4),541-547.
- Klaus, Bettina (2011), "Competition and resource sensitivity in marriage and roommate markets," Games and Economic Behavior, 72,172-186.
- Klaus, Bettina (2017), "Consistency and its converse for roommate markets," Games and Economic Behavior, 104,43-58.
- Klaus, Bettina, Flip Klijn, and Markus Walzl (2010), "Stochastic stability for roommate markets," Journal of Economic Theory, 6,2218-2240.
- Nizamogullari, Duygu and İpek Özkal-Sanver (2017), "One-sided matching problems with capacity,"
- Mathematical Social Sciences, submitted.
- Tan, Jimmy J.M. (1990), "A maximum stable matching for the roommate problems," BIT 29, 631-640.
- Tan, Jimmy J. M. (1991), "A necessary and sufficient condition for the existence of a complete stable matching," Journal of Algorithms, 12,154-178.
- Thomson, William (2015), "Consistent allocation rules," Cambridge University Press, forthcoming.
| APA | NİZAMOĞULLARI D (2018). LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. , 1169 - 1176. |
| Chicago | NİZAMOĞULLARI DUYGU LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. (2018): 1169 - 1176. |
| MLA | NİZAMOĞULLARI DUYGU LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. , 2018, ss.1169 - 1176. |
| AMA | NİZAMOĞULLARI D LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. . 2018; 1169 - 1176. |
| Vancouver | NİZAMOĞULLARI D LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. . 2018; 1169 - 1176. |
| IEEE | NİZAMOĞULLARI D "LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION." , ss.1169 - 1176, 2018. |
| ISNAD | NİZAMOĞULLARI, DUYGU. "LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION". (2018), 1169-1176. |
| APA | NİZAMOĞULLARI D (2018). LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. Ankara Üniversitesi SBF Dergisi, 73(4), 1169 - 1176. |
| Chicago | NİZAMOĞULLARI DUYGU LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. Ankara Üniversitesi SBF Dergisi 73, no.4 (2018): 1169 - 1176. |
| MLA | NİZAMOĞULLARI DUYGU LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. Ankara Üniversitesi SBF Dergisi, vol.73, no.4, 2018, ss.1169 - 1176. |
| AMA | NİZAMOĞULLARI D LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. Ankara Üniversitesi SBF Dergisi. 2018; 73(4): 1169 - 1176. |
| Vancouver | NİZAMOĞULLARI D LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION. Ankara Üniversitesi SBF Dergisi. 2018; 73(4): 1169 - 1176. |
| IEEE | NİZAMOĞULLARI D "LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION." Ankara Üniversitesi SBF Dergisi, 73, ss.1169 - 1176, 2018. |
| ISNAD | NİZAMOĞULLARI, DUYGU. "LONE WOLF THEOREM FOR ONE-SIDED MATCHING PROBLEMS WITH OUTSIDE OPTION". Ankara Üniversitesi SBF Dergisi 73/4 (2018), 1169-1176. |
