The coalition structure generation problem is a natural abstraction of one of the most
important challenges in multi-agent systems: How can a number of agents divide …

A coalition as a group of agents aims to work jointly to earn much more gains as a result of
their cooperation. Many existing studies assumed that members take advantage of joining …

Much of the literature on multi-agent coalition formation has focused on Characteristic
Function Games, where the effectiveness of a coalition is not affected by how the other …

Abstract In the Complete Set Partitioning problem we are given a finite set of elements
where every subset is associated with a value, and the goal is to partition this set into disjoint …

Research on optimization in multi-agent systems (MASs) has contributed with a wealth of
techniques to solve many of the challenges arising in a wide range of multi-agent …

The coalition structure generation problem represents an active research area in multi-agent
systems. A coalition structure is defined as a partition of the agents involved in a system into …

The objective of coalition formation is to partition the agent set that gives the highest utility to
the system. Over the past three decades, the process of coalition formation has been applied …

We consider the issue of representing coalitional games in multiagent systems that exhibit
externalities from coalition formation, ie, systems in which the gain from forming a coalition …

This paper presents a new way of formalizing the coalition structure generation problem
(CSG) so that we can apply constraint optimization techniques to it. Forming effective …

Genetic algorithms have proved to be a useful improvement heuristic for tackling several
combinatorial problems, including the coalition structure generation problem. In this case …