Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2018, Cilt: 73 Sayı: 4, 1169 - 1176, 23.11.2018
https://doi.org/10.1501/SBFder_0000002530

Ö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. 

Kaynakça

  • 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.

Dış Mekan Seçeneğinin Olduğu Tek Taraflı Eşleşme Problemlerinde Lone Wolf Teoremi

Yıl 2018, Cilt: 73 Sayı: 4, 1169 - 1176, 23.11.2018
https://doi.org/10.1501/SBFder_0000002530

Ö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. 

Kaynakça

  • 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.
Toplam 1 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Bölüm Araştırma Makaleleri
Yazarlar

Duygu Nizamoğulları Bu kişi benim 0000-0002-3963-1323

Yayımlanma Tarihi 23 Kasım 2018
Gönderilme Tarihi 28 Temmuz 2017
Yayımlandığı Sayı Yıl 2018 Cilt: 73 Sayı: 4

Kaynak Göster

APA Nizamoğulları, D. (2018). Lone Wolf Theorem for One-Sided Matching Problems with Outside Option. Ankara Üniversitesi SBF Dergisi, 73(4), 1169-1176. https://doi.org/10.1501/SBFder_0000002530
AMA Nizamoğulları D. Lone Wolf Theorem for One-Sided Matching Problems with Outside Option. SBF Dergisi. Kasım 2018;73(4):1169-1176. doi:10.1501/SBFder_0000002530
Chicago Nizamoğulları, Duygu. “Lone Wolf Theorem for One-Sided Matching Problems With Outside Option”. Ankara Üniversitesi SBF Dergisi 73, sy. 4 (Kasım 2018): 1169-76. https://doi.org/10.1501/SBFder_0000002530.
EndNote Nizamoğulları D (01 Kasım 2018) Lone Wolf Theorem for One-Sided Matching Problems with Outside Option. Ankara Üniversitesi SBF Dergisi 73 4 1169–1176.
IEEE D. Nizamoğulları, “Lone Wolf Theorem for One-Sided Matching Problems with Outside Option”, SBF Dergisi, c. 73, sy. 4, ss. 1169–1176, 2018, doi: 10.1501/SBFder_0000002530.
ISNAD Nizamoğulları, Duygu. “Lone Wolf Theorem for One-Sided Matching Problems With Outside Option”. Ankara Üniversitesi SBF Dergisi 73/4 (Kasım 2018), 1169-1176. https://doi.org/10.1501/SBFder_0000002530.
JAMA Nizamoğulları D. Lone Wolf Theorem for One-Sided Matching Problems with Outside Option. SBF Dergisi. 2018;73:1169–1176.
MLA Nizamoğulları, Duygu. “Lone Wolf Theorem for One-Sided Matching Problems With Outside Option”. Ankara Üniversitesi SBF Dergisi, c. 73, sy. 4, 2018, ss. 1169-76, doi:10.1501/SBFder_0000002530.
Vancouver Nizamoğulları D. Lone Wolf Theorem for One-Sided Matching Problems with Outside Option. SBF Dergisi. 2018;73(4):1169-76.