AAAI

Association for the Advancement of Artificial Intelligence

Home / Proceedings / Proceedings of the AAAI Conference on Artificial Intelligence, 26 / No. 1: Twenty-Sixth AAAI Conference on Artificial Intelligence

A Hybrid Algorithm for Coalition Structure Generation

Download PDF

Authors

Talal Rahwan

University of Southampton


Tomasz Michalak

University of Warsaw


Nicholas Jennings

University of Southampton


DOI:

10.1609/aaai.v26i1.8265


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.