A hardness result for core stability in additive hedonic games

作者:Woeginger Gerhard J*
来源:Mathematical Social Sciences, 2013, 65(2): 101-104.
DOI:10.1016/j.mathsocsci.2012.10.001

摘要

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.

  • 出版日期2013-3