TY  - GEN
AB  - 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.
DA  - 2005
KW  - Core
KW  - Additivity
KW  - Coalition formation
KW  - Hedonic games
KW  - Co-NP completeness
LA  - eng
PY  - 2005
SN  - 0931-6558
TI  - On core membership testing for hedonic coalition formation games
UR  - https://nbn-resolving.org/urn:nbn:de:0070-bipr-46826
Y2  - 2024-11-22T02:22:28
ER  -