A hybrid algorithm for coalition structure generation

Talal Rahwan, Tomasz Michalak, Nicholas R. Jennings

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationAAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference
Pages1443-1449
Number of pages7
Volume2
StatePublished - Nov 7 2012
Event26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12 - Toronto, ON, Canada
Duration: Jul 22 2012Jul 26 2012

Other

Other26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12
CountryCanada
CityToronto, ON
Period7/22/127/26/12

Fingerprint

Dynamic programming

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Rahwan, T., Michalak, T., & Jennings, N. R. (2012). A hybrid algorithm for coalition structure generation. In AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference (Vol. 2, pp. 1443-1449)

A hybrid algorithm for coalition structure generation. / Rahwan, Talal; Michalak, Tomasz; Jennings, Nicholas R.

AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. Vol. 2 2012. p. 1443-1449.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rahwan, T, Michalak, T & Jennings, NR 2012, A hybrid algorithm for coalition structure generation. in AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. vol. 2, pp. 1443-1449, 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12, Toronto, ON, Canada, 7/22/12.
Rahwan T, Michalak T, Jennings NR. A hybrid algorithm for coalition structure generation. In AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. Vol. 2. 2012. p. 1443-1449
Rahwan, Talal ; Michalak, Tomasz ; Jennings, Nicholas R. / A hybrid algorithm for coalition structure generation. AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. Vol. 2 2012. pp. 1443-1449
@inproceedings{6796a0d31a2b45e2a064bac1212858bb,
title = "A hybrid algorithm for coalition structure generation",
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.",
author = "Talal Rahwan and Tomasz Michalak and Jennings, {Nicholas R.}",
year = "2012",
month = "11",
day = "7",
language = "English (US)",
isbn = "9781577355687",
volume = "2",
pages = "1443--1449",
booktitle = "AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference",

}

TY - GEN

T1 - A hybrid algorithm for coalition structure generation

AU - Rahwan, Talal

AU - Michalak, Tomasz

AU - Jennings, Nicholas R.

PY - 2012/11/7

Y1 - 2012/11/7

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

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

UR - http://www.scopus.com/inward/record.url?scp=84868297680&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868297680&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781577355687

VL - 2

SP - 1443

EP - 1449

BT - AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference

ER -