DocumentCode
2358317
Title
Task allocation via multi-agent coalition formation: taxonomy, algorithms and complexity
Author
LAU, Hoong Chuin ; Zhang, Lei
Author_Institution
Sch. of Comput., Nat. Univ. of Singapore, Singapore
fYear
2003
fDate
3-5 Nov. 2003
Firstpage
346
Lastpage
350
Abstract
Coalition formation has become a key topic in multiagent research. In this paper, we propose a preliminary classification for the coalition formation problem based on three driving factors (demands, resources and profit objectives). We divide our analysis into 5 cases. For each case, we present algorithms and complexity results. We anticipate that with future research, this classification can be extended in similar fashion to the comprehensive classification for the job scheduling problem.
Keywords
Internet; computational complexity; cooperative systems; electronic commerce; task analysis; Internet; complexity analysis; e-market; job scheduling problem; multiagent coalition formation; multiagent research; profit objectives; task allocation; tast allocation coalition formation; taxonomy; Approximation algorithms; Companies; Economies of scale; Internet; Job design; Polynomials; Supply chains; Taxonomy;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 2003. Proceedings. 15th IEEE International Conference on
ISSN
1082-3409
Print_ISBN
0-7695-2038-3
Type
conf
DOI
10.1109/TAI.2003.1250210
Filename
1250210
Link To Document