Author:
Changder Narayan,Aknine Samir,Ramchurn Sarvapali D.,Dutta Animesh
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.
Publisher
Association for the Advancement of Artificial Intelligence (AAAI)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. QuACS;Proceedings of the 20th ACM International Conference on Computing Frontiers;2023-05-09
2. AJAN: An Engineering Framework for Semantic Web-Enabled Agents and Multi-Agent Systems;Advances in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection;2023
3. GCS-Q: Quantum Graph Coalition Structure Generation;Computational Science – ICCS 2023;2023
4. Subspace-Focused Search Method for Optimal Coalition Structure Generation;2022 IEEE 34th International Conference on Tools with Artificial Intelligence (ICTAI);2022-10
5. PICS: Parallel Index-based Search Algorithm for Coalition Structure Generation;2022 IEEE 34th International Conference on Tools with Artificial Intelligence (ICTAI);2022-10