Parallel Index-Based Search Algorithm for Coalition Structure Generation (Student Abstract)

Redha Taguelmimt, Samir Aknine, Djamila Boukredera, Narayan Changder

AAAI 2023 pp. 16346-16347

doi:10.1609/AAAI.V37I13.27033 /aaai/2023/taguelmimt2023aaai-parallel/

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.

PDF AAAI Semantic Scholar

Cite

Text

Taguelmimt et al. "Parallel Index-Based Search Algorithm for Coalition Structure Generation (Student Abstract)." AAAI Conference on Artificial Intelligence, 2023. doi:10.1609/AAAI.V37I13.27033

Markdown

[Taguelmimt et al. "Parallel Index-Based Search Algorithm for Coalition Structure Generation (Student Abstract)." AAAI Conference on Artificial Intelligence, 2023.](https://mlanthology.org/aaai/2023/taguelmimt2023aaai-parallel/) doi:10.1609/AAAI.V37I13.27033

BibTeX

@inproceedings{taguelmimt2023aaai-parallel,
  title     = {{Parallel Index-Based Search Algorithm for Coalition Structure Generation (Student Abstract)}},
  author    = {Taguelmimt, Redha and Aknine, Samir and Boukredera, Djamila and Changder, Narayan},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2023},
  pages     = {16346-16347},
  doi       = {10.1609/AAAI.V37I13.27033},
  url       = {https://mlanthology.org/aaai/2023/taguelmimt2023aaai-parallel/}
}