S-WoPEc
 
Scandinavian Working Papers in Economics
HomeAboutSeriesSubject/JEL codesAdvanced Search
Department of Economics, Lund University Working Papers, Department of Economics, Lund University

No 2013:8:
A Review of the Existence of Stable Roommate Matchings

Jens Gudmundsson ()

Abstract: We compare different preference restrictions that ensure the existence of a stable roommate matching. Some of these restrictions are generalized to allow for indifferences as well as incomplete preference lists, in the sense that an agent may prefer remaining single to matching with some agents. We also introduce a new type of cycles and in greater detail investigate the domain of preferences that have no such cycles. In particular, we show how the absence of these cycles relates to the "symmetric utilities hypothesis" by Rodrigues-Neto (Journal of Economic Theory 135, 2007) when applied to roommate problems with weak preferences.

Keywords: Roommate problem; existence; stable matching; cycles; (follow links to similar papers)

JEL-Codes: C62; C78; (follow links to similar papers)

11 pages, April 5, 2013

Before downloading any of the electronic versions below you should read our statement on copyright.
Download GhostScript for viewing Postscript files and the Acrobat Reader for viewing and printing pdf files.

Full text versions of the paper:

WP13_8.pdf    PDF-file
Download Statistics

Questions (including download problems) about the papers in this series should be directed to David Edgerton ()
Report other problems with accessing this service to Sune Karlsson () or Helena Lundin ().

Programing by
Design by Joachim Ekebom

Handle: RePEc:hhs:lunewp:2013_008 This page was generated on 2014-12-14 19:25:00