Coalition formation among autonomous agents: Strategies and complexity (preliminary report)

Onn Shehory; Sarit Kraus

doi:10.1007/bfb0027056

Coalition formation among autonomous agents: Strategies and complexity (preliminary report)

Onn Shehory, Sarit Kraus

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

40 Scopus citations

Abstract

Autonomous agents are designed to reach goals that were pre-defined by their operators. An important way to execute tasks and to maximise payoff is to share resources and to cooperate on task execution by creating coalitions of agents. Such coalitions will take place if, and only if, each member of a coalition gains more if he joins the coalition than he could gain before. There are several ways to create such coalitions and to divide the joint payoff among the members. Variance in these methods is due to different environments, different settings in a specific environment, and different approaches to a specific environment with specific settings. In this paper we focus on the cooperative (super-additive) environment, and suggest two different algorithms for coalition formation and payoff distribution in this environment. We also deal with the complexity of both computation and communication of each algorithm, and we try to give designers some basic tools for developing agents for this environment.

Original language	English
Title of host publication	From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers
Editors	Cristiano Castelfranchi, Jean-Pierre Muller
Publisher	Springer Verlag
Pages	57-72
Number of pages	16
ISBN (Print)	3540601554, 9783540601555
DOIs	https://doi.org/10.1007/bfb0027056
State	Published - 1995
Event	5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993 - Neuchatel, Switzerland Duration: 25 Aug 1993 → 27 Aug 1993

Publication series

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

Conference

Conference	5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993
Country/Territory	Switzerland
City	Neuchatel
Period	25/08/93 → 27/08/93

Bibliographical note

Publisher Copyright:
© Spriuger-Verlag Berlin Heidelberg 1995.

Access to Document

10.1007/bfb0027056

Cite this

Shehory, O., & Kraus, S. (1995). Coalition formation among autonomous agents: Strategies and complexity (preliminary report). In C. Castelfranchi, & J-P. Muller (Eds.), From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers (pp. 57-72). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 957). Springer Verlag. https://doi.org/10.1007/bfb0027056

Shehory, Onn ; Kraus, Sarit. / Coalition formation among autonomous agents : Strategies and complexity (preliminary report). From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. editor / Cristiano Castelfranchi ; Jean-Pierre Muller. Springer Verlag, 1995. pp. 57-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{66b6df79c56a4d72bdeec59381add676,

title = "Coalition formation among autonomous agents: Strategies and complexity (preliminary report)",

abstract = "Autonomous agents are designed to reach goals that were pre-defined by their operators. An important way to execute tasks and to maximise payoff is to share resources and to cooperate on task execution by creating coalitions of agents. Such coalitions will take place if, and only if, each member of a coalition gains more if he joins the coalition than he could gain before. There are several ways to create such coalitions and to divide the joint payoff among the members. Variance in these methods is due to different environments, different settings in a specific environment, and different approaches to a specific environment with specific settings. In this paper we focus on the cooperative (super-additive) environment, and suggest two different algorithms for coalition formation and payoff distribution in this environment. We also deal with the complexity of both computation and communication of each algorithm, and we try to give designers some basic tools for developing agents for this environment.",

author = "Onn Shehory and Sarit Kraus",

note = "Publisher Copyright: {\textcopyright} Spriuger-Verlag Berlin Heidelberg 1995.; 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993 ; Conference date: 25-08-1993 Through 27-08-1993",

year = "1995",

doi = "10.1007/bfb0027056",

language = "אנגלית",

isbn = "3540601554",

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

publisher = "Springer Verlag",

pages = "57--72",

editor = "Cristiano Castelfranchi and Jean-Pierre Muller",

booktitle = "From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers",

address = "גרמניה",

}

Shehory, O & Kraus, S 1995, Coalition formation among autonomous agents: Strategies and complexity (preliminary report). in C Castelfranchi & J-P Muller (eds), From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 957, Springer Verlag, pp. 57-72, 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Neuchatel, Switzerland, 25/08/93. https://doi.org/10.1007/bfb0027056

Coalition formation among autonomous agents: Strategies and complexity (preliminary report). / Shehory, Onn ; Kraus, Sarit.
From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. ed. / Cristiano Castelfranchi; Jean-Pierre Muller. Springer Verlag, 1995. p. 57-72 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 957).

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

TY - GEN

T1 - Coalition formation among autonomous agents

T2 - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993

AU - Shehory, Onn

AU - Kraus, Sarit

N1 - Publisher Copyright: © Spriuger-Verlag Berlin Heidelberg 1995.

PY - 1995

Y1 - 1995

N2 - Autonomous agents are designed to reach goals that were pre-defined by their operators. An important way to execute tasks and to maximise payoff is to share resources and to cooperate on task execution by creating coalitions of agents. Such coalitions will take place if, and only if, each member of a coalition gains more if he joins the coalition than he could gain before. There are several ways to create such coalitions and to divide the joint payoff among the members. Variance in these methods is due to different environments, different settings in a specific environment, and different approaches to a specific environment with specific settings. In this paper we focus on the cooperative (super-additive) environment, and suggest two different algorithms for coalition formation and payoff distribution in this environment. We also deal with the complexity of both computation and communication of each algorithm, and we try to give designers some basic tools for developing agents for this environment.

AB - Autonomous agents are designed to reach goals that were pre-defined by their operators. An important way to execute tasks and to maximise payoff is to share resources and to cooperate on task execution by creating coalitions of agents. Such coalitions will take place if, and only if, each member of a coalition gains more if he joins the coalition than he could gain before. There are several ways to create such coalitions and to divide the joint payoff among the members. Variance in these methods is due to different environments, different settings in a specific environment, and different approaches to a specific environment with specific settings. In this paper we focus on the cooperative (super-additive) environment, and suggest two different algorithms for coalition formation and payoff distribution in this environment. We also deal with the complexity of both computation and communication of each algorithm, and we try to give designers some basic tools for developing agents for this environment.

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

U2 - 10.1007/bfb0027056

DO - 10.1007/bfb0027056

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

AN - SCOPUS:84949456886

SN - 3540601554

SN - 9783540601555

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

SP - 57

EP - 72

BT - From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers

A2 - Castelfranchi, Cristiano

A2 - Muller, Jean-Pierre

PB - Springer Verlag

Y2 - 25 August 1993 through 27 August 1993

ER -

Shehory O , Kraus S. Coalition formation among autonomous agents: Strategies and complexity (preliminary report). In Castelfranchi C, Muller J-P, editors, From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. Springer Verlag. 1995. p. 57-72. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0027056

Coalition formation among autonomous agents: Strategies and complexity (preliminary report)

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this