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 results from the strategies of the players according to some …

This paper establishes sufficient conditions for the existence of a stable coalition structure in the "coalition … unanimity" game of coalition formation, first defined by Hart and Kurz (1983) and more recently studied by Yi (1997, 2000). Our … conditions are defined on the strategic form game used to derive the payoffs the game of coalition formation. We show that if no …

bargaining solution, for games where the worth of all pairwise coalition is less than a third of the grand coalition value; the … Shapley value, for games where the sum of the value created by all pairwise coalitions is greater than the grand coalition … value; or the nucleolus, for games where only the 'natural coalition' among two 'natural partners' creates significant value …

issue, we create a coalition formation approach to separate riders into carpooling coalitions and then implement the CCRM … for each carpooling coalition independently. Our experiments illustrate that the coalition approach scales down the …