On solution concepts for matching games

DOI10.1007/978-3-642-13562-0_12MaRDI QIDQ3569069zbMATH OpenOpenAlexFDO

Authors Péter Biró, Walter Kern, Daniël Paulusma

Publication date 17 June 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13562-0_12

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cooperative games (91A12) Games involving graphs (91A43)

Recommendations

• Computing solutions for matching games
• The stable fixtures problem with payments
• Matching Games: The Least Core and the Nucleolus
• Computing the least-core and nucleolus for threshold cardinality matching games
• The general graph matching game: approximate core

Cited in

(17)

• The core of the matching game
• The stable fixtures problem with payments
• On the nucleolus of neighbor games
• The general graph matching game: approximate core
• On one-sided versus two-sided matching games
• On the complexity of nucleolus computation for bipartite \(b\)-matching games
• How to arrange a singles' party: coalition formation in matching game
• Computing the least-core and nucleolus for threshold cardinality matching games
• Graph stabilization: a survey
• The price of optimum: complexity and approximation for a matching game
• Matching Games: The Least Core and the Nucleolus
• Stabilization of capacitated matching games
• On the complexity of nucleolus computation for bipartite \(b\)-matching games
• The complexity of matching games: a survey
• Computing solutions for matching games
• Stabilization of capacitated matching games
• Computing the least-core and nucleolus for threshold cardinality matching games

This page was built for publication: On solution concepts for matching games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569069)