An analysis of a real-life allocation problem

Warning The system is temporarily closed to updates for reporting purpose.

Özbek, Kemal Mahmut (2007) An analysis of a real-life allocation problem. [Thesis]

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://risc01.sabanciuniv.edu/record=b1167359 (Table of Contents)


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 justified no envy. To eliminate these shortcomings, we introduce a modified version of the well-known serial dictatorship rule. We then analyze the roommate assignment rule that is currently used by SUDO. We determine that this rule also has serious shortcomings such as producing unstable and Pareto inefficient 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.

Item Type:Thesis
Uncontrolled Keywords:Allocation problem. -- Justified envy. -- Roommate problem. -- Stability. -- Dağıtım problemi. -- Mazur gösterilebilir öykünüm. -- Oda arkadaşı problemi. -- Kararlılık
Subjects:H Social Sciences > HB Economic Theory
ID Code:8485
Deposited By:IC-Cataloging
Deposited On:14 May 2008 11:10
Last Modified:28 Apr 2020 13:55

Repository Staff Only: item control page