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 …

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 …

We propose a novel algorithm based on Monte-Carlo tree search for the problem of coalition
structure generation (CSG). Specifically, we find the optimal solution by sampling the …

An important research problem in artificial intelligence is how to organize multiple agents,
and coordinate them, so that they can work together to solve problems. Coordinating agents …

Abstract We consider the Social Ridesharing (SR) problem, where a set of commuters,
connected through a social network, arrange one-time rides at short notice. In particular, we …

Coalition formation is a fundamental approach to multi-agent coordination, and a key
challenge in this context is the coalition structure generation problem, where a set of agents …

We consider the coalition structure generation (CSG) problem on synergy graphs, which
arises in many practical applications where communication constraints, social or trust …

Coalition formation typically involves the coming together of multiple, heterogeneous, agents
to achieve both their individual and collective goals. In this article, we focus on a special …

Abstract Coalition Structure Generation (CSG) is an NP-complete problem that remains
difficult to solve on account of its complexity. In this paper, we propose an efficient hybrid …