Multi-agent Coordination through Coalition Formation

Onn Shehory, Katia Sycara and Somesh Jha
Conference Paper, Intelligent Agents IV: Agent Theories, Architectures and Languages, Lecture Notes in Artificial Intelligence, No. 1365, pp. 143-154, January, 1997

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


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 benefi ts. In addition, we analyze the modifi cations, the complexity and the quality of the cooperation mechanisms. The task domain of our multi-agent system is information gathering, fi ltering and decisionsupport within the WWW.

author = {Onn Shehory and Katia Sycara and Somesh Jha},
title = {Multi-agent Coordination through Coalition Formation},
booktitle = {Intelligent Agents IV: Agent Theories, Architectures and Languages, Lecture Notes in Artificial Intelligence},
year = {1997},
month = {January},
editor = {A. Rao, M. Singh and M. Wooldridge},
pages = {143-154},
publisher = {Springer},
} 2017-09-15T08:28:49-04:00