Core Stability in Hedonic Coalition Formation

被引:0
|
作者
Woeginger, Gerhard J. [1 ]
机构
[1] TU Eindhoven, Dept Math & Comp Sci, Eindhoven, Netherlands
关键词
computational social choice; computational complexity; coalition formation; hedonic game; STABLE MATCHINGS; COMPLEXITY;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In many economic, social and political situations individuals carry out activities in groups (coalitions) rather than alone and on their own. Examples range from households and sport clubs to research networks, political parties and trade unions. The underlying game theoretic framework is known as coalition formation. This survey discusses the notion of core stability in hedonic coalition formation (where each player's happiness only depends on the other members of his coalition but not on how the remaining players outside his coalition are grouped). We present the central concepts and algorithmic approaches in the area, provide many examples, and pose a number of open problems.
引用
收藏
页码:33 / 50
页数:18
相关论文
共 50 条
  • [1] Two hardness results for core stability in hedonic coalition formation games
    Deineko, Vladimir G.
    Woeginger, Gerhard J.
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 1837 - 1842
  • [2] On core membership testing for hedonic coalition formation games
    Sung, Shao Chin
    Dimitrov, Dinko
    [J]. OPERATIONS RESEARCH LETTERS, 2007, 35 (02) : 155 - 158
  • [3] Hedonic coalition formation games: A new stability notion
    Karakaya, Mehmet
    [J]. MATHEMATICAL SOCIAL SCIENCES, 2011, 61 (03) : 157 - 165
  • [4] The stability of hedonic coalition structures
    Bogomolnaia, A
    Jackson, MO
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2002, 38 (02) : 201 - 230
  • [5] Hedonic Coalition Formation in Networks
    Hoefer, Martin
    Vaz, Daniel
    Wagner, Lisa
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 929 - 935
  • [6] Core Stability in Altruistic Coalition Formation Games
    Hoffjan, Matthias
    Kerkmann, Anna Maria
    Rothe, Joerg
    [J]. LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 320 - 333
  • [7] Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities
    Mehmet Karakaya
    Bettina Klaus
    [J]. International Journal of Game Theory, 2017, 46 : 435 - 455
  • [8] Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities
    Karakaya, Mehmet
    Klaus, Bettina
    [J]. INTERNATIONAL JOURNAL OF GAME THEORY, 2017, 46 (02) : 435 - 455
  • [9] Hedonic coalition formation for optimal deployment
    Ouimet, M.
    Cortes, J.
    [J]. AUTOMATICA, 2013, 49 (11) : 3234 - 3245
  • [10] Coalition Formation Strategies for Multiagent Hedonic Games
    Genin, Thomas
    Aknine, Samir
    [J]. 22ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2010), PROCEEDINGS, VOL 1, 2010,