期刊
OPERATIONS RESEARCH LETTERS
卷 35, 期 2, 页码 155-158出版社
ELSEVIER
DOI: 10.1016/j.orl.2006.03.011
关键词
additivity; coalition formation; core; co-NP completeness; hedonic games
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. (c) 2006 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据