Have you ever wondered what transportation, disaster response, e-commerce, and AI have in common? If you answered, ‘Coalition Structure Generation (CSG),’ then you are right!
A promising new algorithm to solve the CSG problem will be presented at the globally renowned 39th Annual AAAI Conference on Artificial Intelligence (AAAI-2025, CORE Ranking A*). The paper titled “A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation,” has been co-authored by Narayan Changder, Assistant Professor at the Institute for Advancing Intelligence (IAI), TCG CREST, along with Redha Taguelmimt, Samir Aknine, Djamila Boukredera, and Tuomas Sandholm.
What is CSG?
In multi-agent systems, it is often beneficial for agents to partition themselves into coalitions to coordinate activities and save time. But the question is how do agents partition themselves? And how can the benefit obtained be maximised?
This work is a major contribution to artificial intelligence, with many potential uses in industries requiring optimisation and quick decision-making.
Congratulations to the team, and we wish them the best for their presentation at AAAI-2025!
