A hybrid algorithm for coalition structure generation
OA Location
Author(s)
Rahwan, T
Michalak, T
Jennings, NR
Type
Conference Paper
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, 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.
Date Issued
2012-07-22
Date Acceptance
2012-07-22
Citation
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI '12), 2012, pp.1443-1449
Publisher
AAAI Press
Start Page
1443
End Page
1449
Journal / Book Title
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI '12)
Copyright Statement
© 2012 AAAI Press.
Identifier
http://eprints.soton.ac.uk/337164/
Source
Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI '12)
Publication Status
Published
Start Date
2012-07-22
Finish Date
2012-07-26
Coverage Spatial
Toronto, Canada