Çift Taraflı Kararlı Eşleşme Probleminde Cinsiyet Eşitlikçi Çözüm Üreten Yeni Bir Algoritma
Aycan Vargün Mehmet Emin Dalkılıç
AbstractKararlı eşleşme problemi güncel hayatta çeşitli varyasyonları ile karşılaştığımız ve yaygın bir şekilde araştırma konusu olan bir problemdir. Çift taraflı kararlı eşleşme problemi için ilk defa Gale ve Shapley bir çözüm ve bu çözümü üreten bir algoritma sunmuştur [1]. Bu problemin çözümleri içinde en cinsiyet eşitlikçi olanı bulmak için bugüne kadar çeşitli algoritmalar ortaya konmuştur. Çalışmamızda GaleShapley algoritmasını temel alarak teklif hakkı bulunmayan kümedeki üyelere bazı haklar tanıyan bir algoritma oluşturmuş ve elde edilen sonuçlar eşitlikçilik kriteri kullanılarak analiz edilmiştir.