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
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