An analysis of a real-life allocation problem

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

[thumbnail of 3021800000034.pdf] PDF
3021800000034.pdf

Download (313kB)

Abstract

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
Divisions: Faculty of Arts and Social Sciences > Academic programs > Economics
Faculty of Arts and Social Sciences
Depositing User: IC-Cataloging
Date Deposited: 14 May 2008 11:10
Last Modified: 26 Apr 2022 09:49
URI: https://research.sabanciuniv.edu/id/eprint/8485

Actions (login required)

View Item
View Item