A Hybrid Algorithm for Coalition Structure Generation

  title={A Hybrid Algorithm for Coalition Structure Generation},
  author={Talal Rahwan and Tomasz P. Michalak and Nicholas R. Jennings},
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. 
Highly Cited
This paper has 34 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 25 references

Similar Papers

Loading similar papers…