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