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
- Orta hat klavikula kırıklarında kullanılan üç farklı internal plak fiksatörün sonlu elemanlar yöntemiyle biyomekanik analizi
Biomechanical analysis of three different internal plate fixators for midshaft clavicle fractures using finite element method
HACER KUDUZ
Yüksek Lisans
Türkçe
2017
Biyomühendislikİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMİN SÜNBÜLOĞLU
- Avrupa Merkez Bankası'nın oluşumu, para politikası, uygulama sorunları ve Türkiye etkileri
Formation of European Central Bank, its monetary policy, application problems and its effects on Turkey
ALİ POLAT
