A Hybrid Algorithm for Coalition Structure Generation

Talal Rahwan, Tomasz P. Michalak, Nicholas R. Jennings

AAAI 2012 pp. 1443-1449

doi:10.1609/AAAI.V26I1.8265 /aaai/2012/rahwan2012aaai-hybrid/

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, 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.

PDF AAAI Semantic Scholar

Cite

Text

Rahwan et al. "A Hybrid Algorithm for Coalition Structure Generation." AAAI Conference on Artificial Intelligence, 2012. doi:10.1609/AAAI.V26I1.8265

Markdown

[Rahwan et al. "A Hybrid Algorithm for Coalition Structure Generation." AAAI Conference on Artificial Intelligence, 2012.](https://mlanthology.org/aaai/2012/rahwan2012aaai-hybrid/) doi:10.1609/AAAI.V26I1.8265

BibTeX

@inproceedings{rahwan2012aaai-hybrid,
  title     = {{A Hybrid Algorithm for Coalition Structure Generation}},
  author    = {Rahwan, Talal and Michalak, Tomasz P. and Jennings, Nicholas R.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2012},
  pages     = {1443-1449},
  doi       = {10.1609/AAAI.V26I1.8265},
  url       = {https://mlanthology.org/aaai/2012/rahwan2012aaai-hybrid/}
}