Publication Type
Conference Proceeding Article
Version
submittedVersion
Publication Date
11-2003
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.
Discipline
Artificial Intelligence and Robotics | Business | Operations Research, Systems Engineering and Industrial Engineering
Publication
ICTAI 2003: 15th IEEE Conference on Tools with Artificial Intelligence, 3-5 November, Sacramento: Proceedings
First Page
346
Last Page
350
ISBN
9780769520384
Identifier
10.1109/TAI.2003.1250210
Publisher
IEEE
City or Country
Sacramento, CA
Citation
LAU, Hoong Chuin and ZHANG, L..
Task Allocation via Multi-Agent Coalition Formation: Taxonomy, Algorithms and Complexity. (2003). ICTAI 2003: 15th IEEE Conference on Tools with Artificial Intelligence, 3-5 November, Sacramento: Proceedings. 346-350.
Available at: https://ink.library.smu.edu.sg/sis_research/1125
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://dx.doi.org/10.1109/TAI.2003.1250210
Included in
Artificial Intelligence and Robotics Commons, Business Commons, Operations Research, Systems Engineering and Industrial Engineering Commons