Output details
11 - Computer Science and Informatics
University of Southampton
An anytime algorithm for optimal coalition structure generation
Significance of output:
<22> This paper describes the first algorithm to solve the Optimal Coalition structure generation problem which is a fundamental problem in multi-agent systems and had so far remained unsolved for large numbers of agents.
The algorithm was introduced in an AAAI’07 paper (not returned in RAE2008). This paper presents the key properties of the algorithm in much more depth both theoretically (using mathematical proof techniques) and empirically (using well-established benchmarks).
The paper contains the main results of Rahwan’s PhD thesis, which won the British Computer Society’s Distinguished Dissertation award in 2008.