Graduate admission problem with quota and budget constraints

Bu tez çalışmasında kota ve bütçe kısıtları altında doktora kabul problemi iki taraflı eşleşme olarak incelenmiştir. Gale - Shapley algoritmasının uzantıları olan çeşitli algoritmalar yazılmış ve bu algoritmalardan biri için algoritma durursa oluşan eşleşmenin çekirdek kararlı (ve böylece Pareto en iyi) olduğu gösterilmiştir. Fakat bu algoritmalar bazı problemler için durmadığı gibi, algoritmaların dur madığı ve çekirdek kararlı bir eşleşmenin bulunduğu durumlar da mevcuttur. Ayrıca bütçe kısıtı altında bölüm optimal eşleşme ve öğrenci optimal eşleşme yoktur. Bu yüzden Gale - Shapley algoritmasının uzantıları olan algoritmalar kota ve bütçe kısıtları altında doktora kabul problemi için kendilerinden bekle nen işlevi yerine getirmemektedir. Bütçe kısıtmm varlığı bu sonuçlarda önemli bir rol oynamaktadır. Anahtar sözcükler: ikili kararlı eşleşme, çekirdek kararlı eşleşme, Pareto en iyi eşleşme, Gale - Shapley algoritması, kota ve bütçe kısıtları.