HUSSIN, A. and FATIMA, S., 2016. Heuristic methods for optimal
coalition structure generation. 14th European Conference on Multi-Agent Systems (EUMAS 2016), Valencia, Spain, 15th-16th December 2016.
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.
This paper is closed access until twelve months after publication. EUMAS proceedings will be published as a Springer LNCS/LNAI (post-) proceedings volume (www.springer.com/lncs).