This work presents a best-first anytime algorithm for computing optimal coalition structures. The approach is novel in that it generates coalition structures based on coalition values, while existing algorithms base their generation on the structure (members and configurations) of coalitions. With our algorithm, coalition structures are generated by repeatedly choosing the best coalition, as de...

Albizuri and al. (2006a, 2006b) defined values for games in which the players are organized into a priori coalition configurations. As a difference of coalition structures, introduced by Owen (1977) in games with coalition configuration, it is supposed that players organize themselves into coalitions not necessarily disjoint. In this paper, we redefine coalition configuration values by using th...

2 Abstract In this paper, we argue that Dynamic Coalition Peer-to-Peer (P2P) Network exists in numerous scenarios where mobile users cluster and form coalitions, and the relationship between sizes of coalitions and distances from mobile nodes to their Point of Interest (PoI) follows exponential distributions. The P2P coalition patterns of mobile users and their exponential distribution behavior...

We consider the problem of dynamic self-reconfiguration in a modular self-reconfigurable robot (MSR). Previous approaches to MSR self-reconfiguration solve this problem using algorithms that search for a goal configuration in the MSR’s configuration space. In contrast, we model the selfreconfiguration problem as a constrained optimization problem that attempts to minimize the reconfiguration co...

In this paper we describe a coalition formation model for a cooperative multiagent system in which each agent has incomplete information about its dynamic and uncertain world and must respond to sensed events within time constraints. With incomplete information and uncertain world parameters while lacking time, an agent cannot afford organizing a rationally optimal coalition formation. Instead,...

We design and analyze a mechanism for forming coalitions of peers in a data swarming system where peers have heterogeneous upload capacities. A coalition is a set of peers that explicitly cooperate with other peers inside the coalition via choking, data replication, and capacity allocation strategies. Further, each peer interacts with other peers outside its coalition via potentially distinct c...

In this paper we describe a coalition formation model for a cooperative multiagent system in which each agent has incomplete information about its dynamic and uncertain world and must respond to sensed events within time constraints. With incomplete information and uncertain world parameters while lacking time, an agent cannot afford organizing a rationally optimal coalition formation. Instead,...