The University of Southampton
University of Southampton Institutional Repository

A hybrid algorithm for coalition structure generation

A hybrid algorithm for coalition structure generation
A hybrid algorithm for coalition structure generation
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.
1443-1449
Rahwan, Talal
476029f3-5484-4747-9f44-f63f3687083c
Michalak, Tomasz
e24bfee3-bd75-4cca-8220-6f3c2f39dc38
Jennings, Nicholas R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Rahwan, Talal
476029f3-5484-4747-9f44-f63f3687083c
Michalak, Tomasz
e24bfee3-bd75-4cca-8220-6f3c2f39dc38
Jennings, Nicholas R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30

Rahwan, Talal, Michalak, Tomasz and Jennings, Nicholas R. (2012) A hybrid algorithm for coalition structure generation. 26th Conference on Artificial Intelligence (AAAI-12), Toronto, Canada. 22 - 26 Jul 2012. pp. 1443-1449 .

Record type: Conference or Workshop Item (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.

Text
Paper_524.pdf - Author's Original
Download (2MB)

More information

Submitted date: 22 July 2012
Published date: 2012
Venue - Dates: 26th Conference on Artificial Intelligence (AAAI-12), Toronto, Canada, 2012-07-22 - 2012-07-26
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 337164
URI: http://eprints.soton.ac.uk/id/eprint/337164
PURE UUID: ff93249d-934b-4a6d-a8cc-c3ff5684abce

Catalogue record

Date deposited: 18 Apr 2012 13:34
Last modified: 14 Mar 2024 10:50

Export record

Contributors

Author: Talal Rahwan
Author: Tomasz Michalak
Author: Nicholas R. Jennings

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×