15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03)
Task Allocation via Multi-Agent Coalition Formation: Taxonomy, Algorithms and Complexity
Sacramento, California, USA
November 03-November 05
ISBN: 0-7695-2038-3
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 will 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.
Citation:
Hoong Chuin Lau, Lei Zhang, "Task Allocation via Multi-Agent Coalition Formation: Taxonomy, Algorithms and Complexity," ictai, pp.346, 15th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'03), 2003