A Hybrid Algorithm for Coalition Structure Generation

A Hybrid Algorithm for Coalition Structure Generation
复制标题

DOI：
10.1609/aaai.v26i1.8265
复制
发表时间：
2012-07
期刊：
Proceedings of the AAAI Conference on Artificial Intelligence
影响因子：
--
通讯作者：
Talal Rahwan;Tomasz P. Michalak;N. Jennings
Talal Rahwan;Tomasz P. Michalak;N. Jennings
中科院分区：
其他
文献类型：
--
作者：
Talal Rahwan;Tomasz P. Michalak;N. Jennings

文献摘要

被引文献

相似文献

目前最优联盟结构生成的最先进算法是IDP-IP——一种将IDP （Rahwan和Jennings， AAAI'08）和IP （Rahwan等人，JAIR'09）结合在一起的算法。在本文中，我们分析了IDP-IP，强调了其局限性，然后开发了一种将IDP与IP相结合的新方法，克服了这些局限性。
The current state-of-the-art algorithm for optimal coalition structure generation is IDP-IP — an algorithm that combines IDP (a dynamic programming algorithm due to Rahwan and Jennings, AAAI'08) with IP (a tree-search algorithm due to Rahwan et al., JAIR'09). In this paper we analyse IDP-IP, highlight its limitations, and then develop a new approach for combining IDP with IP that overcomes these limitations.