Roommates Problem with Correlated Preferences
Onur Burak Celik

Abstract
All of the work done on the roommates problem, a one-sided matching market, is either studying the existence of a stable matching or searching for an efficient algorithm. This paper departs from the main stream of this literature and analyzes via simulations the effect of correlation in the preference lists on the aggregate satisfaction of the participants in roommates problem. The technique introduced by Celik and Knoblauch (2007) is used to create correlated preference lists. For the analysis, a measure is also defined to quantify the level of correlation. Results showed that correlation is an important factor on the aggregate satisfaction of the individuals. A higher correlation level among the preference lists leads to less satisfied participants.

Full Text: PDF