Two hardness results for Gamson's game

DOI10.1007/S00355-014-0819-6MaRDI QIDQ485436zbMATH OpenOpenAlexFDO

Authors Gerhard J. Woeginger, Vladimir G. Deineko

Publication date 9 January 2015

Published in Social Choice and Welfare (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/two-hardness-results-for-gamsons-game(2e61a7d7-025e-4ed1-ad48-3a9f6f56dd89).html

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cooperative games (91A12)

Recommendations

• Two hardness results for core stability in hedonic coalition formation games
• A hardness result for core stability in additive hedonic games
• On the Complexity of Cooperative Solution Concepts
• scientific article; zbMATH DE number 1538853
• scientific article; zbMATH DE number 988851

Cites work

• Core in a simple coalition formation game
• Gamson's law and hedonic games
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• On the complexity of unique solutions
• Strong Tiebout equilibrium under restricted preferences domain
• The complexity of optimization problems
• The stability of hedonic coalition structures

Cited in

(2)

• Hard and soft preparation sets in Boolean games
• Stability of two player game structures

This page was built for publication: Two hardness results for Gamson's game

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