Publication: A Simple Mechanism for the Roommate Pro...
Master data
Title: | A Simple Mechanism for the Roommate Problem |
Subtitle: | |
Abstract: | Gale and Shapley (1962) proposed that there is a similar game to the marriage problem called "the roommate problem". And, they showed that unlike the marriage problem, the roommate problem may have unstable solutions. In other words, the stability theorem fails for the roommate problem. In this paper, we propose a new mechanism for the roommate problem. The mechanism is successful in determining the reason of instability in our game scenario. And, we show that our mechanism implements the full set of stable matchings in the existence of stability, and it ends up with Pareto Optimal matching in the instance of instability. |
Keywords: | Roommate Problem, Stable Matching, Implementation |
Publication type: | Other publication (Authorship) |
Publication date: | 01.11.2014 (Online) |
Published by: | - |
Title of the series: | Working Paper wp975 |
Volume number: | - |
Issue: | - |
First publication: | Yes |
Version: | - |
Page: | pp. 1 - 26 |
Versionen
Keine Version vorhanden |
Publication date: | 01.11.2014 |
ISBN (e-book): | - |
eISSN: | - |
DOI: | - |
Homepage: | http://amsacta.unibo.it/4100/1/WP975.pdf |
Open access |
|
Assignment
Organisation | Address | ||||
---|---|---|---|---|---|
Fakultät für Wirtschafts- und Rechtswissenschaften
Institut für Volkswirtschaftslehre
|
AT - A-9020 Klagenfurt |
Publisher
No Publisher selected
Categorisation
Subject areas | |
Research Cluster | No research Research Cluster selected |
Citation index |
Information about the citation index: Master Journal List
|
Peer reviewed |
|
Publication focus |
Classification raster of the assigned organisational units:
|
working groups | No working group selected |
Cooperations
No partner organisations selected
Research activities
All related research activities to this publication are shown here. With the link below, you can view them in the search view where you are also able to export them.
Show related search activities in search
Projects: |
|
Publications: | No related publications |
Events: | No related events |
Lectures: | No related lectures |
Articles of the publication
No related publications