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.
|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|
|Number of pages||16|
|ISBN (Print)||3540601554, 9783540601555|
|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
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993|
|Period||25/08/93 → 27/08/93|
Bibliographical notePublisher Copyright:
© Spriuger-Verlag Berlin Heidelberg 1995.