Arbeitspapier

Solutions for the Stable Roommates Problem with Payments

The stable roommates problem with payments has as input a graph G(E,V) with an edge weighting w:E_ùR+ and the problem is to find a stable solution. A solution is a matching M with a vector p.RV that satisfies pu+pv=w(uv) for all uv.M and pu=0 for all u unmatched in M. A solution is stable if it prevents blocking pairs, i.e., pairs of adjacent vertices u and v with pu+pv

ISBN
978-615-5243-04-2
Language
Englisch

Bibliographic citation
Series: IEHAS Discussion Papers ; No. MT-DP - 2012/11

Classification
Wirtschaft
Optimization Techniques; Programming Models; Dynamic Analysis
Computational Techniques; Simulation Modeling
Cooperative Games
Bargaining Theory; Matching Theory
Subject
roommates problem
matching game
cooperative game theory
Kooperatives Spiel

Event
Geistige Schöpfung
(who)
Biró, Péter
Bomhoff, Matthijs
Golovach, Petr A.
Kern, Walter
Paulusma, Daniёl
Event
Veröffentlichung
(who)
Hungarian Academy of Sciences, Institute of Economics, Centre for Economic and Regional Studies
(where)
Budapest
(when)
2012

Handle
Last update
10.03.2025, 11:42 AM CET

Data provider

This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.

Object type

  • Arbeitspapier

Associated

  • Biró, Péter
  • Bomhoff, Matthijs
  • Golovach, Petr A.
  • Kern, Walter
  • Paulusma, Daniёl
  • Hungarian Academy of Sciences, Institute of Economics, Centre for Economic and Regional Studies

Time of origin

  • 2012

Other Objects (12)