On core membership testing for hedonic coalition formation games

DOI10.1016/J.ORL.2006.03.011MaRDI QIDQ2643787zbMATH OpenOpenAlexFDO

Authors S-C. Sung, Dinko Dimitrov

Publication date 27 August 2007

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://pub.uni-bielefeld.de/record/2315475

zbMATH Keywords

additivitycoalition formationcoreco-NP completenesshedonic games

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Cooperative games (91A12)

Recommendations

• Two hardness results for core stability in hedonic coalition formation games
• Hedonic coalition formation games: a new stability notion
• Core of coalition formation games and fixed-point methods
• scientific article; zbMATH DE number 1538853
• Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities
• Cooperative games with hedonic coalitions
• Core stability in hedonic coalition formation

Cites work

• Computational complexity of stable partitions with b-preferences
• Core in a simple coalition formation game
• NP-completeness in hedonic games
• Simple priorities and core stability in hedonic games
• Stable partitions with \(\mathcal W\)-preferences
• The stability of hedonic coalition structures

Cited in

(12)

• Strategyproof mechanisms for friends and enemies games
• The trouble with the second quantifier
• Core stability in altruistic coalition formation games
• A hardness result for core stability in additive hedonic games
• Two hardness results for core stability in hedonic coalition formation games
• Forming \(k\) coalitions and facilitating relationships in social networks
• scientific article; zbMATH DE number 1538853 (Why is no real title available?)
• Computational complexity in additive hedonic games
• Toward the complexity of the existence of wonderfully stable partitions and strictly core stable coalition structures in enemy-oriented hedonic games
• Borda-induced hedonic games with friends, enemies, and neutral players
• Altruistic Hedonic Games
• Nash stability in additively separable hedonic games and community structures

This page was built for publication: On core membership testing for hedonic coalition formation games

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