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

Erschienen in
Series: IEHAS Discussion Papers ; No. MT-DP - 2012/11

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

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

Handle
Letzte Aktualisierung
10.03.2025, 11:42 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Arbeitspapier

Beteiligte

  • 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

Entstanden

  • 2012

Ähnliche Objekte (12)