Preference respecting stable matchings in school choice problems
Okul seçimi problemlerinde tercihe riayetli sabit eşleşmeler
- Tez No: 483287
- Danışmanlar: YRD. DOÇ. DR. MUSTAFA OĞUZ AFACAN
- Tez Türü: Yüksek Lisans
- Konular: Ekonomi, Economics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Ekonomi Ana Bilim Dalı
- Bilim Dalı: İktisat Bilim Dalı
- Sayfa Sayısı: 58
Özet
Tercihe riayetli sabitlik adında, okullar için tolerans değerleri içeren ve hem okulların önceliklerine hem de öğrencilerin tercihlerine önem veren, yeni bir sabitlik nosyonu sunduk. Her okul seçimi problemi için bir tercihe riayetli sabit eşleşmenin var olduğunu ve Gale-Shapley sabit eşleşmesine Pareto-üstün olduğunu bulduk. Sınırlı-verimli bir tercihe riayetli sabit eşleşmeye ulaşmak için geliştirme çemberlerine dayanan, iki adımlı bir mekanizma geliştirdik. Mekanizmamız geniş bir sınıf mekanizmaların doğal bir genellemesi ve öğrenci-optimal Sabit Mekanizma ve Boston Mekanizması'nı özel vakalar olarak kapsamakta. Ayrıca, mekanizmanın stratejik özelliklerini tam ve eksik bilgi durumları altında inceledik ve tercihleri dürüst bildirmenin, öğrenciler için ordinal Bayes Nash Dengesi olduğunu bulduk.
Özet (Çeviri)
We introduce a new stability notion called preference respecting stability that incorporates tolerance values for schools and attaches importance to both the preferences of students and the priorities of schools, and study its properties. We find that a preference respecting stable allocation exists in any school choice problem, and it Pareto-dominates the Gale-Shapley stable allocation. We construct a two part mechanism that depends on improvement cycles to reach a constrained efficient preference respecting stable allocation. Our mechanism is a natural generalization of a broad class of mechanisms and admits the student-optimal Stable Mechanism and the Boston Mechanism as special cases. We also study its strategic properties under complete and incomplete information settings and find that truthful reporting of preferences is an ordinal Bayesian Nash equilibrium for the students.
Benzer Tezler
- Secondary school placement problem in Turkey
Türkiye?deki ortaöğretim yerleştirme problemi
ORHAN AYGÜN
- Döviz kurunu belirleyen faktörler ve kur riski
Determination of foreign exchange rates and foreign exchange risk
MEHMET COŞKUN ÖZAVNİK
- Sincap kafesli asenkron makinenin rotor alan yönlendirmeli kontrolü
Rotor field-orientation control of a squirrel cage induction machine
SAFFET ALTAY
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. M. EMİN TACER
- Yük-frekans kontrolunun incelenmesi
Başlık çevirisi yok
CANAN ZOBİ
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiY.DOÇ.DR. AYŞEN DEMİRÖREN
