A Hybrid Algorithm for Coalition Structure Generation

@inproceedings{Rahwan2012AHA,
  title={A Hybrid Algorithm for Coalition Structure Generation},
  author={Talal Rahwan and Tomasz P. Michalak and Nicholas R. Jennings},
  booktitle={AAAI},
  year={2012}
}
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.

Citations

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

References

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

Similar Papers

Loading similar papers…