Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/24391

Title: Heuristic methods for optimal coalition structure generation
Authors: Hussin, Amir
Fatima, Shaheen
Issue Date: 2017
Publisher: © Springer
Citation: HUSSIN, A. and FATIMA, S., 2017. Heuristic methods for optimal coalition structure generation. IN: Criado Pacheco, N., Carrascosa, C., Osman, N., Julian Inglada, V. (eds). Multi-Agent Systems and Agreement Technologies, 14th European Conference, EUMAS 2016, and 4th International Conference, AT 2016, Valencia, Spain, December 15-16, 2016, pp. 124-139.
Series/Report no.: Lecture Notes in Computer Science;10207
Abstract: The problem of finding the optimal coalition structure arises frequently in multiagent systems. Heuristic approaches for solving this problem are needed because of its computational complexity. This paper studies two such approaches: tabu search and simulated annealing. Through simulations we show that tabu search generates better quality solutions than simulated annealing for coalition games in characteristic function form and those in partition function form.
Description: This paper is closed access until 1st July 2018.
Version: Accepted for publication
DOI: 10.1007/978-3-319-59294-7-11
URI: https://dspace.lboro.ac.uk/2134/24391
Publisher Link: http://www.springer.com/us/book/9783319592930
http://dx.doi.org/10.1007/978-3-319-59294-7-11
ISBN: 9783319592947
Appears in Collections:Closed Access (Computer Science)

Files associated with this item:

File Description SizeFormat
EUMAS_Amir.pdfAccepted version974.53 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.