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 …
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 …
the optimal partitioning of agents into disjoint coalitions to maximize social welfare. This …
[PDF][PDF] Efficient Size-based Hybrid Algorithm for Optimal Coalition Structure Generation
R Taguelmimt, S Aknine, D Boukredera… - Proceedings of the 23rd …, 2024 - ifaamas.org
ABSTRACT Coalition Structure Generation (CSG) involves dividing agents into coalitions in
such a way as to coordinate them into solving problems together efficiently. In this paper, we …
such a way as to coordinate them into solving problems together efficiently. In this paper, we …