On core membership testing for hedonic coalition formation games

被引：30
|
作者：
Sung, Shao Chin
Dimitrov, Dinko
机构：
[1] Aoyama Gakuin Univ, Dept Ind & Syst Engn, Kanagawa 2298558, Japan
[2] Univ Bielefeld, Inst Math Econ, D-33501 Bielefeld, Germany
来源：
OPERATIONS RESEARCH LETTERS | 2007年 / 35卷 / 02期
关键词：
additivity; coalition formation; core; co-NP completeness; hedonic games;
D O I：
10.1016/j.orl.2006.03.011
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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.
引用
收藏
页码：155 / 158
页数：4
相关论文
共 50 条
  • [41] Membership rules and stability of coalition structures in positive externality games
    Finus, Michael
    Rundshagen, Bianca
    [J]. SOCIAL CHOICE AND WELFARE, 2009, 32 (03) : 389 - 406
  • [42] Simple Priorities and Core Stability in Hedonic Games
    Dinko Dimitrov
    Peter Borm
    Ruud Hendrickx
    Shao Chin Sung
    [J]. Social Choice and Welfare, 2006, 26 : 421 - 433
  • [43] Membership rules and stability of coalition structures in positive externality games
    Michael Finus
    Bianca Rundshagen
    [J]. Social Choice and Welfare, 2009, 32 : 389 - 406
  • [44] Hedonic Coalition Formation for Task Allocation with Heterogeneous Robots
    Czarnecki, Emily
    Dutta, Ayan
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 1024 - 1029
  • [45] Hedonic Coalition Formation Game for Clustered Interference Alignment
    Zhao, Fan
    Zhu, Pengcheng
    Li, Jiamin
    You, Xiaohu
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2017,
  • [46] Federated Spectrum Management Through Hedonic Coalition Formation
    He, Zhili
    Tu, Tianyu
    Wang, Kanye Ye
    Luo, Bing
    Cheng, Dazhao
    Hu, Chuang
    [J]. PROCEEDINGS OF THE 8TH ASIA-PACIFIC WORKSHOP ON NETWORKING, APNET 2024, 2024, : 217 - 218
  • [47] Axiomatization of Fuzzy Core in Games with Fuzzy Coalition
    Sun, Hong-xia
    Zhang, Qiang
    [J]. FUZZY INFORMATION AND ENGINEERING 2010, VOL 1, 2010, 78 : 327 - 333
  • [48] Core of Coalition Games on MV-algebras
    Kroupa, Tomas
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2011, 21 (03) : 479 - 492
  • [49] On some properties of the ε-core of games with coalition structure
    Nakayama, A
    Naitoh, T
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 1999, 28 (02) : 253 - 255
  • [50] Characterization of coalitional core in games with coalition structure
    Sun, Hong-Xia
    Zhang, Qiang
    [J]. Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2010, 30 (10): : 1256 - 1260
12345