Abstract
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, 2008b) with IP (a tree-search algorithm due to Rahwan et al., 2009). 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.
Cite
CITATION STYLE
APA
Rahwan, T., Michalak, T., & Jennings, N. R. (2012). A Hybrid Algorithm for Coalition Structure Generation. In Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012 (pp. 1443–1449). AAAI Press. https://doi.org/10.1609/aaai.v26i1.8265
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free