Multi-agent coordination through coalition formation

Onn M. Shehory; Katia Sycara; Somesh Jha

doi:10.1007/bfb0026756

Multi-agent coordination through coalition formation

Onn M. Shehory, Katia Sycara, Somesh Jha

Carnegie Mellon University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

65 Scopus citations

Abstract

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 language	English
Title of host publication	Intelligent Agents IV
Subtitle of host publication	Agent Theories, Architectures, and Languages - 4th International Workshop, ATAL 1997, Proceedings
Editors	Munindar P. Singh, Anand Rao, Michael J. Wooldridge
Publisher	Springer Verlag
Pages	143-154
Number of pages	12
ISBN (Print)	3540641629, 9783540641629
DOIs	https://doi.org/10.1007/bfb0026756
State	Published - 1998
Externally published	Yes
Event	4th International Workshop on Agent Theories, Architectures, and Languages, ATAL 1997 - Providence, United States Duration: 24 Jul 1997 → 26 Jul 1997

Publication series

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

Conference

Conference	4th International Workshop on Agent Theories, Architectures, and Languages, ATAL 1997
Country/Territory	United States
City	Providence
Period	24/07/97 → 26/07/97

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1998.

Access to Document

10.1007/bfb0026756

Cite this

Shehory, O. M., Sycara, K., & Jha, S. (1998). Multi-agent coordination through coalition formation. In M. P. Singh, A. Rao, & M. J. Wooldridge (Eds.), Intelligent Agents IV: Agent Theories, Architectures, and Languages - 4th International Workshop, ATAL 1997, Proceedings (pp. 143-154). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1365). Springer Verlag. https://doi.org/10.1007/bfb0026756

Shehory, Onn M. ; Sycara, Katia ; Jha, Somesh. / Multi-agent coordination through coalition formation. Intelligent Agents IV: Agent Theories, Architectures, and Languages - 4th International Workshop, ATAL 1997, Proceedings. editor / Munindar P. Singh ; Anand Rao ; Michael J. Wooldridge. Springer Verlag, 1998. pp. 143-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3cdf988dafee4d02964762469e15afed,

title = "Multi-agent coordination through coalition formation",

abstract = "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.",

author = "Shehory, {Onn M.} and Katia Sycara and Somesh Jha",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 4th International Workshop on Agent Theories, Architectures, and Languages, ATAL 1997 ; Conference date: 24-07-1997 Through 26-07-1997",

year = "1998",

doi = "10.1007/bfb0026756",

language = "אנגלית",

isbn = "3540641629",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "143--154",

editor = "Singh, {Munindar P.} and Anand Rao and Wooldridge, {Michael J.}",

booktitle = "Intelligent Agents IV",

address = "גרמניה",

}

Shehory, OM, Sycara, K & Jha, S 1998, Multi-agent coordination through coalition formation. in MP Singh, A Rao & MJ Wooldridge (eds), Intelligent Agents IV: Agent Theories, Architectures, and Languages - 4th International Workshop, ATAL 1997, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1365, Springer Verlag, pp. 143-154, 4th International Workshop on Agent Theories, Architectures, and Languages, ATAL 1997, Providence, United States, 24/07/97. https://doi.org/10.1007/bfb0026756

Multi-agent coordination through coalition formation. / Shehory, Onn M.; Sycara, Katia; Jha, Somesh.
Intelligent Agents IV: Agent Theories, Architectures, and Languages - 4th International Workshop, ATAL 1997, Proceedings. ed. / Munindar P. Singh; Anand Rao; Michael J. Wooldridge. Springer Verlag, 1998. p. 143-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1365).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Multi-agent coordination through coalition formation

AU - Shehory, Onn M.

AU - Sycara, Katia

AU - Jha, Somesh

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1998.

PY - 1998

Y1 - 1998

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

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

UR - http://www.scopus.com/inward/record.url?scp=84961318196&partnerID=8YFLogxK

U2 - 10.1007/bfb0026756

DO - 10.1007/bfb0026756

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84961318196

SN - 3540641629

SN - 9783540641629

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 143

EP - 154

BT - Intelligent Agents IV

A2 - Singh, Munindar P.

A2 - Rao, Anand

A2 - Wooldridge, Michael J.

PB - Springer Verlag

T2 - 4th International Workshop on Agent Theories, Architectures, and Languages, ATAL 1997

Y2 - 24 July 1997 through 26 July 1997

ER -

Shehory OM, Sycara K, Jha S. Multi-agent coordination through coalition formation. In Singh MP, Rao A, Wooldridge MJ, editors, Intelligent Agents IV: Agent Theories, Architectures, and Languages - 4th International Workshop, ATAL 1997, Proceedings. Springer Verlag. 1998. p. 143-154. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0026756

Multi-agent coordination through coalition formation

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this