Task Allocation via Multi-Agent Coalition Formation: Taxonomy, Algorithms and Complexity

• Main Authors: LAU, Hoong Chuin, ZHANG, L.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2003
• Subjects: Artificial Intelligence and Robotics; Business; Operations Research, Systems Engineering and Industrial Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/1125; https://ink.library.smu.edu.sg/context/sis_research/article/2124/viewcontent/ICTAI_2003.pdf
• Institution: Singapore Management University

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 algo...