AAAI 2023technical1 citations
Parallel Index-Based Search Algorithm for Coalition Structure Generation (Student Abstract)
Redha Taguelmimt, Samir Aknine, Djamila Boukredera, Narayan Changder
Abstract
In this paper, we propose a novel algorithm to address the Coalition Structure Generation (CSG) problem. Specifically, we use a novel representation of the search space that enables it to be explored in a new way. We introduce an index-based exact algorithm. Our algorithm is anytime, produces optimal solutions, and can be run on large-scale problems with hundreds of agents. Our experimental evaluation on a benchmark with several value distributions shows that our representation of the search space that we combined with the proposed algorithm provides high-quality results for the CSG problem and outperforms existing state-of-the-art algorithms.
BibTeX
@article{Taguelmimt_Aknine_Boukredera_Changder_2024, title={Parallel Index-Based Search Algorithm for Coalition Structure Generation (Student Abstract)}, volume={37}, url={https://ojs.aaai.org/index.php/AAAI/article/view/27033}, DOI={10.1609/aaai.v37i13.27033}, abstractNote={In this paper, we propose a novel algorithm to address the Coalition Structure Generation (CSG) problem. Specifically, we use a novel representation of the search space that enables it to be explored in a new way. We introduce an index-based exact algorithm. Our algorithm is anytime, produces optimal solutions, and can be run on large-scale problems with hundreds of agents. Our experimental evaluation on a benchmark with several value distributions shows that our representation of the search space that we combined with the proposed algorithm provides high-quality results for the CSG problem and outperforms existing state-of-the-art algorithms.}, number={13}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Taguelmimt, Redha and Aknine, Samir and Boukredera, Djamila and Changder, Narayan}, year={2024}, month={Jul.}, pages={16346-16347} }