Output details
11 - Computer Science and Informatics
University of Southampton
Return to search
Output 0 of 0 in the submission
Article title
An anytime algorithm for optimal coalition structure generation
Type
D - Journal article
Title of journal
Journal of Artificial Intelligence Research
Article number
-
Volume number
34
Issue number
-
First page of article
521
ISSN of journal
1076-9757
Year of publication
2009
Number of additional authors
3
Additional information
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.
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
51
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
