The Core-Partition of Hedonic Games

Cahier de la MSE 2005.91, Série bleueLa classe des jeux hédonistiques purs modélisent des situations d’interactions sociales où l’utilité de chaque joueur dépend seulement de l’identité du groupe auquel il appartient. L’article propose une condition nécessaire et suffisante pour l’existence de partition stable, au sens du cœur, dans les jeux hédonistiques. La condition, appelée balancement avec pivot, raffine la condition usuelle de balancement. Elle fait notamment appel à des distributions pivots qui, à chaque coalition, associe un sous-groupe de joueurs dans la coalition. Nous unifions les résultats de la littérature sur les partitions stables en identifiant des distributions pivots adéquates.In a hedonic game the preference relation of each player is defined on the set of coalitions that contain the player. The paper provides a necessary and sufficient condition for core-partition existence in a hedonic game. The condition is based on a new concept of balancedness, called pivotal balancedness, involving subsets of players in any given family of coalitions. Pivotal balancedness highlights the existence of key players in each coalition that are relevant for the existence of a core-partition.ou