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: Amir-Hussin, Amir A.B.
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. ... et al (eds). Multi-Agent Systems and Agreement Technologies. EUMAS 2016, AT 2016. Lecture Notes in Computer Science, vol 10207. Cham: Springer, pp.124-139.
Series/Report no.: Lecture Notes in Computer Science;10207
Lecture Notes in Artificial Intelligence; 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 is a pre-copyedited version of a contribution published in Criado Pacheco, N. ... et al (eds). Multi-Agent Systems and Agreement Technologies published by Springer. The definitive authenticated version is available online via https://doi.org/10.1007/978-3-319-59294-7_11. This paper was also presented at the European Conference on Multi-Agent Systems (EUMAS) and the Fourth International Conference on Agreement Technologies (AT), Valencia, Spain, 15th-16th December 2016.
Version: Accepted for publication
DOI: 10.1007/978-3-319-59294-7_11
URI: https://dspace.lboro.ac.uk/2134/24391
Publisher Link: https://doi.org/10.1007/978-3-319-59294-7_11
ISBN: 9783319592947
Appears in Collections:Conference Papers and Presentations (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.