On core membership testing for hedonic coalition formation games

DOI10.1016/J.ORL.2006.03.011zbMATH Open1303.91035OpenAlexW2111493319MaRDI QIDQ2643787FDOQ2643787

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

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

zbMATH Keywords

additivitycoalition formationcoreco-NP completenesshedonic games

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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)