A Hybrid Algorithm for Coalition Structure Generation

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.

Authors

• Talal Rahwan
• Tomasz Michalak University of Warsaw IDEAS NCBR
• Nicholas Jennings

Keywords

No keywords are indexed for this paper.