English

Core stability in hedonic coalition formation

Computer Science and Game Theory 2012-12-12 v1 Discrete Mathematics Data Structures and Algorithms Combinatorics

Abstract

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.

Cite

@article{arxiv.1212.2236,
  title  = {Core stability in hedonic coalition formation},
  author = {Gerhard J. Woeginger},
  journal= {arXiv preprint arXiv:1212.2236},
  year   = {2012}
}

Comments

18 pages

R2 v1 2026-06-21T22:51:56.391Z