On core membership testing for hedonic coalition formation games

On core membership testing for hedonic coalition formation games

0.00 Avg rating0 Votes
Article ID: iaor20081966
Country: Netherlands
Volume: 35
Issue: 2
Start Page Number: 155
End Page Number: 158
Publication Date: Mar 2007
Journal: Operations Research Letters
Authors: ,
Abstract:

We are concerned with the problem of core membership testing for hedonic coalition formation games, which is to decide whether a certain coalition structure belongs to the core of a given game. We show that this problem is co-NP complete when players' preferences are additive.

Reviews

Required fields are marked *. Your email address will not be published.