4.0 Article

A hardness result for core stability in additive hedonic games

期刊

MATHEMATICAL SOCIAL SCIENCES
卷 65, 期 2, 页码 101-104

出版社

ELSEVIER
DOI: 10.1016/j.mathsocsci.2012.10.001

关键词

-

资金

  1. Netherlands Organization for Scientific Research (NWO) [639.033.403]
  2. DIAMANT (an NWO mathematics cluster)

向作者/读者索取更多资源

We investigate the computational complexity of a decision problem in hedonic coalition formation games. We prove that core stability in additive hedonic games is complete for the second level of the polynomial hierarchy. (C) 2012 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.0
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据