BOSS: A Bi-Directional Search Technique for Optimal Coalition Structure Generation with Minimal Overlapping (Student Abstract)

Narayan Changder, Samir Aknine, Sarvapali D. Ramchurn, Animesh Dutta

AAAI 2021 pp. 15765-15766

doi:10.1609/AAAI.V35I18.17879 /aaai/2021/changder2021aaai-boss/

Abstract

In this paper, we focus on the Coalition Structure Generation (CSG) problem, which involves finding exhaustive and disjoint partitions of agents such that the efficiency of the entire system is optimized. We propose an efficient hybrid algorithm for optimal coalition structure generation called BOSS. When compared to the state-of-the-art, BOSS is shown to perform better by up to 33.63% on benchmark inputs. The maximum time gain by BOSS is 3392 seconds for 27 agents.

PDF AAAI Semantic Scholar

Cite

Text

Changder et al. "BOSS: A Bi-Directional Search Technique for Optimal Coalition Structure Generation with Minimal Overlapping (Student Abstract)." AAAI Conference on Artificial Intelligence, 2021. doi:10.1609/AAAI.V35I18.17879

Markdown

[Changder et al. "BOSS: A Bi-Directional Search Technique for Optimal Coalition Structure Generation with Minimal Overlapping (Student Abstract)." AAAI Conference on Artificial Intelligence, 2021.](https://mlanthology.org/aaai/2021/changder2021aaai-boss/) doi:10.1609/AAAI.V35I18.17879

BibTeX

@inproceedings{changder2021aaai-boss,
  title     = {{BOSS: A Bi-Directional Search Technique for Optimal Coalition Structure Generation with Minimal Overlapping (Student Abstract)}},
  author    = {Changder, Narayan and Aknine, Samir and Ramchurn, Sarvapali D. and Dutta, Animesh},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2021},
  pages     = {15765-15766},
  doi       = {10.1609/AAAI.V35I18.17879},
  url       = {https://mlanthology.org/aaai/2021/changder2021aaai-boss/}
}