Yapay Zeka Hızlı Bakış & Çıkarımlar
AI InsightBu çalışmada, dış mekan seçeneğinin olduğu genel modelde Lone Wolf Teorem' in hala geçerli olduğunu gösteriyoruz.
📌 3 Maddede Bu Makale
Özet
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 olaraktasarlanmış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.
Abstract
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.