A Hybrid Algorithm for Coalition Structure Generation

Authors

  • Talal Rahwan University of Southampton
  • Tomasz Michalak University of Warsaw
  • Nicholas Jennings University of Southampton

DOI:

https://doi.org/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.

Downloads

Published

2021-09-20

How to Cite

Rahwan, T., Michalak, T., & Jennings, N. (2021). A Hybrid Algorithm for Coalition Structure Generation. Proceedings of the AAAI Conference on Artificial Intelligence, 26(1), 1443-1449. https://doi.org/10.1609/aaai.v26i1.8265

Issue

Vol. 26 No. 1 (2012): Twenty-Sixth AAAI Conference on Artificial Intelligence

Section

AAAI Technical Track: Multiagent Systems