Geri Dön

Graduate admission problem with quota and budget constraints

Kota ve bütçe kısıtları altında doktora kabul problemi

  1. Tez No: 140705
  2. Yazar: MEHMET KARAKAYA
  3. Danışmanlar: PROF. DR. SEMİH KORAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Ekonomi, Economics
  6. 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ı, pairwise stable matching, core stable matching, Pareto optimal match ing, the Gale - Shapley algorithm, quota and budget constraints
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Sosyal Bilimler Enstitüsü
  11. Ana Bilim Dalı: İktisat Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 61

Ö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

  1. On stability and efficiency in different economic environments

    Çeşitli iktisadi ortamlarda kararlılık ve verimlilik üzerine

    MEHMET KARAKAYA

    Doktora

    İngilizce

    İngilizce

    2011

    Ekonomiİhsan Doğramacı Bilkent Üniversitesi

    İktisat Bölümü

    PROF. DR. SEMİH KORAY

  2. 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

    Türkçe

    2024

    MüzikKırıkkale Üniversitesi

    Müzik Ana Bilim Dalı

    PROF. DR. ÖZNUR ÖZTOSUN ÇAYDERE

  3. Teknik eğitim fakültelerinin teknoloji fakültelerine dönüştürülmesi uygulamasının delphi tekniğine göre değerlendirilmesi

    The assessment on the transformation of technical education faculties into faculties of technology according to the delphi technique

    RAMAZAN TANAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Eğitim ve ÖğretimFırat Üniversitesi

    Eğitim Programları ve Öğretimi Ana Bilim Dalı

    YRD. DOÇ. DR. MURAT TUNCER

  4. Psikososyal destek ve krize müdahale birimine ilişkin Sakarya örneğinde bir değerlendirme

    An evaluati̇on of psychosoci̇al support and apply for cri̇si̇s interventi̇on in Sakarya sample

    İPEN İLKNUR ÜNLÜ AKYOLLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    HastanelerKocaeli Üniversitesi

    Sosyal Hizmet Ana Bilim Dalı

    PROF. DR. YÜKSEL BAYKARA ACAR

  5. 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

    Türkçe

    2019

    Eğitim ve ÖğretimÜsküdar Üniversitesi

    Sosyal Hizmet Ana Bilim Dalı

    DOÇ. DR. HASAN HÜSEYİN TAYLAN