Solutions for the Stable Roommates Problem with Payments

DOI10.1007/978-3-642-34611-8_10zbMath1341.05106OpenAlexW2098976630MaRDI QIDQ5200495

Matthijs Bomhoff, Daniël Paulusma, Walter Kern, Petr A. Golovach, Péter Biró

Publication date: 6 November 2012

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/10710/1/10710.pdf

zbMATH Keywords

blocking pairsblocking value

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Related Items (12)

Random decentralized market processes for stable job matchings with competitive salaries ⋮ Stabilizing Network Bargaining Games by Blocking Players ⋮ Core stability and core selection in a decentralized labor matching market ⋮ Evolutionary game theory: a renaissance ⋮ Analysis of stochastic matching markets ⋮ Market sentiments and convergence dynamics in decentralized assignment economies ⋮ Evolutionary dynamics and equitable core selection in assignment games ⋮ A one-shot deviation principle for stability in matching problems ⋮ Stochastic stability in assignment problems ⋮ Paths to stability in the assignment problem ⋮ Evolution and Rawlsian social choice in matching ⋮ Graph Stabilization: A Survey

This page was built for publication: Solutions for the Stable Roommates Problem with Payments