Çift Taraflı Kararlı Eşleşme Probleminde Cinsiyet Eşitlikçi Çözüm Üreten Yeni Bir Algoritma

Authors : Aycan Vargün, Mehmet Emin Dalkılıç
Pages : 59-59
View : 89 | Download : 133
Publication Date : 2018-02-02
Abstract :Kararlı 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. 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 Gale-Shapley 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.
Keywords : Çift Taraflı Kararlı Eşleşme, Cinsiyet Eşitlikçi Çözüm

ORIGINAL PAPER URL