Multi-Agent Coordination through Coalition Formation

13 years 4 months ago
Multi-Agent Coordination through Coalition Formation
Incorporating coalition formation algorithms into agent systems shall be advantageous due to the consequent increase in the overall quality of task performance. Coalition formation was addressed in game theory, however the game theoretic approach is centralized and computationally intractable. Recent work in DAI has resulted in distributed algorithms with computational tractability. This paper addresses the implementation of distributed coalition formation algorithms within a real-world multi-agent system. We present the problems that arise when attempting to utilize the theoretical coalition formation algorithms for a real-world system, demonstrate how some of their restrictive assumptions can be relaxed, and discuss the resulting bene ts. In addition, we analyze the modi cations, the complexity and the quality of the cooperation mechanisms. The task domain of our multi-agent system is information gathering, ltering and decision support within the WWW.
Onn Shehory, Katia P. Sycara, Somesh Jha
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1997
Where ATAL
Authors Onn Shehory, Katia P. Sycara, Somesh Jha
Comments (0)