The stable marriage problem: structure and algorithms
The stable marriage problem: structure and algorithms
NP-complete stable matching problems
Journal of Algorithms
Stable marriage and indifference
CO89 Selected papers of the conference on Combinatorial Optimization
Stability in coalition formation games
International Journal of Game Theory
The stable roommates problem with ties
Journal of Algorithms
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Stochastic local search for core membership checking in hedonic games
Transactions on computational collective intelligence I
Core non-emptiness checking in hedonic games via difference logic
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
Pareto optimality in coalition formation
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
On core membership testing for hedonic coalition formation games
Operations Research Letters
Individual-based stability in hedonic games depending on the best or worst players
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Two hardness results for core stability in hedonic coalition formation games
Discrete Applied Mathematics
Hi-index | 0.05 |
Suppose that in a coalition formation game each participant has a preference list of the other participants and she prefers a set S to a set T if and only if she prefers the worst participant of S to the worst participant of T. We consider three definitions of stability. In the case of no indifferences stable partitions cannot contain very large sets and their existence can be decided polynomially. However, in the presence of ties one of the existence problems is NP-complete, the other is polynomial and the existence of a polynomial algorithm for the third one is still open.