An analysis of a real-life allocation problem

Ö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:25 Mar 2019 16:56

Repository Staff Only: item control page