Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search

R Taguelmimt, S Aknine, D Boukredera… - arXiv preprint arXiv …, 2024 - arxiv.org
Coalition formation is a key capability in multi-agent systems. An important problem in
coalition formation is coalition structure generation: partitioning agents into coalitions to …

[PDF][PDF] A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation

R Taguelmimt, S Aknine, D Boukredera… - Proceedings of the 23rd …, 2024 - ifaamas.org
Coalition structure generation (CSG) is a critical problem in multiagent systems, involving
the optimal partitioning of agents into disjoint coalitions to maximize social welfare. This …