Two hardness results for Gamson's game

DOI10.1007/S00355-014-0819-6zbMath1307.91016OpenAlexW2055386118MaRDI QIDQ485436

Gerhard J. Woeginger, Vladimir G. Deǐneko

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

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

Cites Work

• Unnamed Item
• Unnamed Item
• The stability of hedonic coalition structures
• Strong Tiebout equilibrium under restricted preferences domain
• The complexity of optimization problems
• Core in a simple coalition formation game
• Gamson's law and hedonic games
• On the complexity of unique solutions

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