Hedonic games with graph-restricted communication

We study hedonic coalition formation games in which cooperation among the players is restricted by a graph structure: a subset of players can form a coalition if and only if they are connected in the given graph. We investigate the complexity of finding stable outcomes in such games, for several not...

Full description

Bibliographic Details
Main Authors: Igarashi, A, Elkind, E
Format: Journal article
Language:English
Published: Association for Computing Machinery 2016