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: Contribution to conference › Paper › peer-review

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)
Pages	1443-1449
Number of pages	7
State	Published - 2012
Event	26th AAAI Conference on Artificial Intelligence, AAAI 2012 - Toronto, Canada Duration: Jul 22 2012 → Jul 26 2012

Conference

Conference	26th AAAI Conference on Artificial Intelligence, AAAI 2012
Country/Territory	Canada
City	Toronto
Period	7/22/12 → 7/26/12

ASJC Scopus subject areas

Artificial Intelligence

Cite this

@conference{32649e66d6f54271a09ae0368901aa97,

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

note = "Publisher Copyright: Copyright {\textcopyright} 2012, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.; 26th AAAI Conference on Artificial Intelligence, AAAI 2012 ; Conference date: 22-07-2012 Through 26-07-2012",

year = "2012",

language = "English (US)",

pages = "1443--1449",

}

TY - CONF

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=84911373733&partnerID=8YFLogxK

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

M3 - Paper

AN - SCOPUS:84911373733

SP - 1443

EP - 1449

T2 - 26th AAAI Conference on Artificial Intelligence, AAAI 2012

Y2 - 22 July 2012 through 26 July 2012

ER -

A Hybrid Algorithm for Coalition Structure Generation

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this