Coalition structure generation problems: optimization and parallelization of the IDP algorithm in multicore systems

Francisco Cruz-Mencia, Antonio Espinosa, Juan C. Moure, Jesús Cerquides, Juan A. Rodríguez-Aguilar, Kim Svensson, Sarvapali D. Ramchurn

Abstract: The coalition structure generation problem is well known in the area of multi‐agent systems. Its goal is to establish coalitions between agents while maximizing the global welfare. Among the existing...