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 …

Bitcoin is an innovative decentralized cryptocurrency whose core security relies on a “proof
of work” procedure, which requires network participants to repeatedly compute hashes on …

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 …

We consider fractional hedonic games, a subclass of coalition formation games that can be
succinctly modeled by means of a graph in which nodes represent agents and edge weights …

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 …

Abstract Representation languages for coalitional games are a key research area in
algorithmic game theory. There is an inherent tradeoff between how general a language is …

We give the analysis of the computational complexity of coalition structure generation over
graphs. Given an undirected graph G=(N, E) and a valuation function v: P (N)→ R over the …

In coalition formation games self-organized coalitions are created as a result of the strategic
interactions of independent agents. In this paper we assume that for each couple of agents …

Abstract The School-Work Alternation (SWA) programme was developed (under a European
Commission call) to bridge the gaps and establish a well-tuned partnership between …

We revisit the coalition structure generation problem in which the goal is to partition the
players into exhaustive and disjoint coalitions so as to maximize the social welfare. One of …