Graduate admission problem with quota and budget constraints
Kota ve bütçe kısıtları altında doktora kabul problemi
- Tez No: 140705
- Danışmanlar: PROF. DR. SEMİH KORAY
- Tez Türü: Yüksek Lisans
- Konular: Ekonomi, Economics
- Anahtar Kelimeler: 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ı, Algoritmalar, Bütçe kısıtları, Eşleşme piyasaları, Kota, pairwise stable matching, core stable matching, Pareto optimal match ing, the Gale - Shapley algorithm, quota and budget constraints, Algorithms, Budget constraints, Matching markets, Quota
- Yıl: 2003
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İktisat Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
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.
Özet (Çeviri)
In this thesis, we have studied the graduate admission problem with quota and budget constraints as a two sided matching market. We constructed algorithms which are extensions of the Gale - Shapley algorithm and showed that if the algorithms stop then the resulting matchings are core stable (and thus Pareto optimal). However the algorithms may not stop for some problems. Also it is possible that the algorithms do not stop and there is a core stable matching. Also there is no department optimal matching and no student optimal matching under budget constraints. Hence straightforward extensions of the Gale - Shapley algorithm do not work for the graduate admission problem with quota and budget constraints. The presence of budget constraints play an important role in these results.
Benzer Tezler
- On stability and efficiency in different economic environments
Çeşitli iktisadi ortamlarda kararlılık ve verimlilik üzerine
MEHMET KARAKAYA
- Müzik terapi yüksek lisans programları (Beş kıta örneği)
Music therapy master's degree programs (Example of the five continents)
SÜHEYLA DOĞAN
Yüksek Lisans
Türkçe
2024
MüzikKırıkkale ÜniversitesiMüzik Ana Bilim Dalı
PROF. DR. ÖZNUR ÖZTOSUN ÇAYDERE
- Anksiyete bozukluğu ve majör depresif bozukluk tanılı hastalarda, siberkondria düzeylerinin, yaşam kalitesi ve hastane başvuru sayısına etkisi
The effects of cybercondria levels on the quality of life and hospital utilization in patients with anxiety disorders and major depressive disorders
YASİN DUMAN
Tıpta Uzmanlık
Türkçe
2020
PsikiyatriGazi ÜniversitesiRuh Sağlığı ve Hastalıkları Ana Bilim Dalı
PROF. DR. NEVZAT YÜKSEL
- Sosyal hizmet eğitim ve mesleğine dair akademisyenler, sosyal çalışmacılar, öğrenciler ve mezunların görüş ve önerilerinin incelenmesi
Social work education and the profession's future academics, social researchers, students and an examination of the opinions and proposals of graduates
SİBEL UYSAL
Yüksek Lisans
Türkçe
2019
Eğitim ve ÖğretimÜsküdar ÜniversitesiSosyal Hizmet Ana Bilim Dalı
DOÇ. DR. HASAN HÜSEYİN TAYLAN
- Gastronomi ve mutfak sanatları yüksek lisans programlarının öğrenciler ve akademisyenler gözünden değerlendirilmesi
Evaluation of gastronomy and culinary arts graduate programs from the perspective of students and academicians
UDAYCAN SÜTÇÜ
Yüksek Lisans
Türkçe
2024
Gastronomi ve Mutfak SanatlarıAnadolu ÜniversitesiGastronomi ve Mutfak Sanatları Ana Bilim Dalı
DOÇ. DR. EBRU ZENCİR ÇİFTÇİ
