An analysis of a real-life allocation problem
Bir gerçek hayat dağıtım probleminin incelemesi
- Tez No: 208416
- Danışmanlar: YRD. DOÇ. DR. ÖZGÜR KIBRIS
- Tez Türü: Yüksek Lisans
- Konular: Ekonomi, Economics
- Anahtar Kelimeler: Da¼g¬t¬m problemi, mazur gösterilebilir öykünüm, oda arkada¸s¬ problemi, kararl¬l¬k, Allocation problem, justi ed envy, roommate problem, stability
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Ekonomi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 62
Özet
Sabanc¬ Üniversitesi Yurt O sinin (SÜYO) kar¸s¬la¸st¬¼g¬ bir gerçek hayat problemini in- celedik. Her sene SÜYO (i) yurt yataklar¬n¬ ba¸svuranlar aras¬nda da¼g¬t¬yor ve (ii) her bir oday¬ payla¸sacak oda arkada¸slar¬n¬ belirliyor. Da¼g¬t¬m k¬sm¬ için kullan¬lan kural¬ in- celedik ve gösterdik ki bu kural Pareto verimlilik, strateji korunumluluk ve mazur göster- ilemez öykünüm özelliklerini sa¼glam¬yor. Kural¬n bu eksikliklerini gidermek için, çok iyi bilinen dizisel diktatörlük kural¬n¬ de¼gi¸stirerek uygulad¬k. Daha sonra, SÜYO taraf¬ndan oda arkada¸s¬ k¬sm¬ için kullan¬lan kural¬ inceledik ve bu kural¬n ise karars¬z ve Pareto ver- imsiz e¸sle¸smeler üretti¼gini tespit ettik. Bu eksiklikleri yok etmek için kuralda de¼gi¸siklikler yapt¬k. Bunlardan ba¸ska, her bir ajan¬n üç tane oda arkada¸s¬ oldu¼gu yeni bir tür oda arkada¸s¬ problemi ortaya koyduk. Ayr¬ca, bu yeni tür oda arkada¸s¬ problemi için kararl¬ e¸sle¸smelerin varl¬¼g¬n¬ sa¼glayacak çe¸sitli ko¸sullar öne sürdük.
Özet (Çeviri)
We consider a real-life problemfaced by the Sabanc¬ University Dormitory O¢ce (SUDO). Every year SUDO (i) allocates the dormitory beds among applicants and then (ii) determines the roommates that will share each room. For the allocation part, we examine the allocation rule that is currently used and we show that it does not satisfy Pareto e¢ciency, strategy- proofness and justi ed no envy. To eliminate these shortcomings, we introduce a modi ed version of the well-known serial dictatorship rule. We then analyze the roommate assign- ment rule that is currently used by SUDO. We determine that this rule also has serious shortcomings such as producing unstable and Pareto ine¢cient matchings. We then modify the rule to eliminate these failures. Moreover, we introduce a new kind of roommate problem in which each agent has three roommates. We then obtain some conditions which guarantee the existence of a stable matching for this kind of roommate problem.
Benzer Tezler
- Düşük bir hızlarında konuşma kodlama ve uygulamaları
Low bit rate speech coding and applications
TARIK AŞKIN
Doktora
Türkçe
1999
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- Esnek üretim sistemleri için bir etkin üretim denetleme modeli
An Effective supervisory control model for flexible manufacturing systems
BAHAR KORKUSUZ
Doktora
Türkçe
1989
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY
- Arıza ve tamir durumunda sistem güvenilirliği: genetik ve memetik algoritmalar
System reliability considering component failure and repairs: genetic and memetic algorithms
MERVE UZUNER ŞAHİN
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. BERNA DENGİZ
DR. ÖĞR. ÜYESİ ORHAN DENGİZ
- Reengineering of Turkish disaster management system
Türkiye'deki afet yönetiminin yeniden yapılandırılması
FATMA HANDE TÜRÇAK
Yüksek Lisans
İngilizce
2003
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. GÜLAY BARBAROSOĞLU
- Investigating deep reinforcement learningfor static optimization in optical networks
Başlık çevirisi yok
EMRE FURKAN MERCAN
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPolitecnico di MilanoPROF. MASSİMO TORNATORE
PROF. FRANCESCO MUSUMECİ