A hybrid algorithm for coalition structure generation

Talal Rahwan; Tomasz Michalak; Nicholas R. Jennings

A hybrid algorithm for coalition structure generation

Talal Rahwan, Tomasz Michalak, Nicholas R. Jennings

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference
Pages	1443-1449
Number of pages	7
State	Published - 2012
Event	26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12 - Toronto, ON, Canada Duration: Jul 22 2012 → Jul 26 2012

Publication series

Name	Proceedings of the National Conference on Artificial Intelligence
Volume	2

Other

Other	26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12
Country/Territory	Canada
City	Toronto, ON
Period	7/22/12 → 7/26/12

ASJC Scopus subject areas

Software
Artificial Intelligence

Cite this

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. 2012. p. 1443-1449 (Proceedings of the National Conference on Artificial Intelligence; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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. Proceedings of the National Conference on Artificial Intelligence, 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.

@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",

language = "English (US)",

isbn = "9781577355687",

series = "Proceedings of the National Conference on Artificial Intelligence",

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

note = "26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12 ; Conference date: 22-07-2012 Through 26-07-2012",

}

TY - GEN

T1 - A hybrid algorithm for coalition structure generation

AU - Rahwan, Talal

AU - Michalak, Tomasz

AU - Jennings, Nicholas R.

PY - 2012

Y1 - 2012

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

AN - SCOPUS:84868297680

SN - 9781577355687

T3 - Proceedings of the National Conference on Artificial Intelligence

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

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

Y2 - 22 July 2012 through 26 July 2012

ER -

A hybrid algorithm for coalition structure generation

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this