Multi-agent coordination through coalition formation

Onn M. Shehory, Katia Sycara, Somesh Jha

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

65 Scopus citations


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 benefits. In addition, we analyze the modifications, the complexity and the quality of the cooperation mechanisms. The task domain of our multi-agent system is information gathering, filtering and decision support within the WWW.

Original languageEnglish
Title of host publicationIntelligent Agents IV
Subtitle of host publicationAgent Theories, Architectures, and Languages - 4th International Workshop, ATAL 1997, Proceedings
EditorsMunindar P. Singh, Anand Rao, Michael J. Wooldridge
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540641629, 9783540641629
StatePublished - 1998
Externally publishedYes
Event4th International Workshop on Agent Theories, Architectures, and Languages, ATAL 1997 - Providence, United States
Duration: 24 Jul 199726 Jul 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Workshop on Agent Theories, Architectures, and Languages, ATAL 1997
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1998.


Dive into the research topics of 'Multi-agent coordination through coalition formation'. Together they form a unique fingerprint.

Cite this