Solutions for the Stable Roommates Problem with Payments

Péter Biró, Matthijs Bomhoff (), Walter Kern (), Petr A. Golovach () and Daniel Paulusma ()
Additional contact information
Matthijs Bomhoff: Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente
Walter Kern: Faculty of Electrical Engineering, Mathematics and Computer Science, University of Twente
Petr A. Golovach: School of Engineering and Computing Sciences, Durham University, Science Laboratories
Daniel Paulusma: School of Engineering and Computing Sciences, Durham University, Science Laboratories

No 1211, CERS-IE WORKING PAPERS from Institute of Economics, Centre for Economic and Regional Studies

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

Keywords: roommates problem; matching game; cooperative game theory (search for similar items in EconPapers)
JEL-codes: C61 C63 C71 C78 (search for similar items in EconPapers)
Pages: 18 pages
Date: 2012-03
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://econ.core.hu/file/download/mtdp/MTDP1211.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to econ.core.hu:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:has:discpr:1211

Access Statistics for this paper

More papers in CERS-IE WORKING PAPERS from Institute of Economics, Centre for Economic and Regional Studies Contact information at EDIRC.
Bibliographic data for series maintained by Nora Horvath ( this e-mail address is bad, please contact ).