2 papers
cs.MA2025
A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation
Redha Taguelmimt, Samir Aknine, Djamila Boukredera +2
Coalition structure generation (CSG), i.e. the problem of optimally partitioning a set of agents into coalitions to maximize social welfare, is a fundamental computational problem…
cs.MA2024
Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search
Redha Taguelmimt, Samir Aknine, Djamila Boukredera +2
Coalition formation is a key capability in multi-agent systems. An important problem in coalition formation is coalition structure generation: partitioning agents into coalitions t…