Article ID Journal Published Year Pages File Type
1143169 Operations Research Letters 2007 4 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
On core membership testing for hedonic coalition formation games
Authors
, ,