Kararlı Eşleşme Probleminde Teklifleri Sınırlayarak Sonuçları İyileştirme Üzerine Yeni Bir Uygulama

Authors : Aycan Vargün, Mehmet Emin Dalkılıç
Pages : 197-204
View : 56 | Download : 42
Publication Date : 2016-02-05
Abstract :Kararlı eşleşme problemi iki küme elemanları arasında kararlı çiftler kümesini bulmayı amaçlayan problemdir. Bu çiftler kümesi, elemanların tercih listelerine bakılarak oluşturulur. Bu iki küme, erkek ve kadınlar kümesi olarak tanımlanabilir. Bu problemi çözen algoritmalardan en bilineni Gale ve Shapley’in 1962’de yayınladığı ertelenmiş kabul prosedürüdür[1]. Ancak, algoritmanın erkeklerin teklif yaptığı, kadınların teklifleri değerlendirdiği versiyonunda, erkekler için mümkün olan en iyi ve kadınlar için mümkün olan en kötü sonuç ortaya çıkmaktadır. Algoritmanın kadınların teklif yaptığı, erkeklerin teklifleri değerlendirildiği versiyonunda ise sonuç yukarıdaki durumun simetriğidir. Bu bildiride, Gale- Shapley algoritmasında tekliflerin kabulündeki ölçütleri değiştirerek, sonuçların erkek ve kadınlar için iyileştirilmesi incelenmiştir. Elde edilen sonuçlar çeşitli ölçütler kullanılarak karşılaştırılmıştır.
Keywords : Kararlı Eşleşme, Kararlı Evlilik, Ertelenmiş Kabul Prosedürü

ORIGINAL PAPER URL