In this paper we study the formation of coalition structures in situations described by a cooperative game. Players choose independently which coalition they want to join. The payoffs to the players are determined by an allocation rule on the underlying game and the coalition structure that...