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 -