Publikation: A Simple Mechanism for the Roommate Pro...
Stammdaten
Titel: | A Simple Mechanism for the Roommate Problem |
Untertitel: | |
Kurzfassung: | 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. |
Schlagworte: | Roommate Problem, Stable Matching, Implementation |
Publikationstyp: | Sonstige Veröffentlichung (Autorenschaft) |
Erscheinungsdatum: | 01.11.2014 (Online) |
Erschienen in: | - |
Titel der Serie: | Working Paper wp975 |
Bandnummer: | - |
Heftnummer: | - |
Erstveröffentlichung: | Ja |
Version: | - |
Seite: | S. 1 - 26 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 01.11.2014 |
ISBN (e-book): | - |
eISSN: | - |
DOI: | - |
Homepage: | http://amsacta.unibo.it/4100/1/WP975.pdf |
Open Access |
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Wirtschafts- und Rechtswissenschaften
Institut für Volkswirtschaftslehre
|
AT - A-9020 Klagenfurt |
Verlag
Kein Verlag ausgewählt
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Zitationsindex |
Informationen zum Zitationsindex: Master Journal List
|
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Publikation in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: |
|
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: | Keine verknüpften Vorträge vorhanden |
Beiträge der Publikation
Keine verknüpften Publikationen vorhanden