Hedonic coalition formation games with variable populations: core characterizations and (im)possibilities

被引:5
|
作者
Karakaya, Mehmet [1 ]
Klaus, Bettina [2 ]
机构
[1] Izmir Katip Celebi Univ, Dept Econ, Balatcik Kampusu, TR-35620 Izmir, Turkey
[2] Univ Lausanne, Fac Business & Econ, Internef 538, CH-1015 Lausanne, Switzerland
基金
瑞士国家科学基金会;
关键词
Coalitional unanimity; Competition sensitivity; Consistency; Core; Hedonic coalition formation; Maskin monotonicity; Resource sensitivity; STABILITY; IMPLEMENTATION; OPTIMALITY; MARRIAGE; MARKETS;
D O I
10.1007/s00182-016-0533-y
中图分类号
F [经济];
学科分类号
02 ;
摘要
We consider hedonic coalition formation games with variable sets of agents and extend the properties competition sensitivity and resource sensitivity (introduced by Klaus, Games Econ Behav 72:172-186, 2011, for roommate markets) to hedonic coalition formation games. Then, we show that on the domain of solvable hedonic coalition formation games, the Core is characterized by coalitional unanimity and Maskin monotonicity (see also Takamiya, Maskin monotonic coalition formation rules respecting group rights. Niigata University, Mimeo, 2010, Theorem 1). Next, we characterize the Core for solvable hedonic coalition formation games by unanimity, Maskin monotonicity, and either competition sensitivity or resource sensitivity (Corollary 2). Finally, and in contrast to roommate markets, we show that on the domain of solvable hedonic coalition formation games, there exists a solution not equal to the Core that satisfies coalitional unanimity, consistency, competition sensitivity, and resource sensitivity (Example 2).
引用
收藏
页码:435 / 455
页数:21
相关论文
共 19 条
  • [1] 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
  • [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] 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
  • [4] Core Stability in Hedonic Coalition Formation
    Woeginger, Gerhard J.
    [J]. SOFSEM 2013: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2013, 7741 : 33 - 50
  • [5] 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,
  • [6] Hedonic coalition formation games: A new stability notion
    Karakaya, Mehmet
    [J]. MATHEMATICAL SOCIAL SCIENCES, 2011, 61 (03) : 157 - 165
  • [7] Local Search Algorithms for Core Checking in Hedonic Coalition Games
    Keinaenen, Helena
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE: SEMANTIC WEB, SOCIAL NETWORKS AND MULTIAGENT SYSTEMS, 2009, 5796 : 51 - 62
  • [8] 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
  • [9] GAIA: A Dynamic Crowdmapping Framework based on Hedonic Coalition Formation Games
    Adesokan, Adedamola
    Siraj, Md Sadman
    Penafiel, Arianna Santamaria
    Tsiropoulou, Eirini Eleni
    Papavassiliou, Symeon
    [J]. IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 2299 - 2304
  • [10] Coalition Formation Strategies for Self-Interested Agents in Hedonic Games
    Genin, Thomas
    Aknine, Samir
    [J]. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 1015 - +