AgenTalk: describing multiagent coordination protocols with inheritance

Presents the basic concepts behind AgenTalk, a language used for describing coordination protocols in multiagent systems. Many coordination protocols, such as the contract net protocol, have been proposed, and many application-specific coordination protocols are expected to be required as soon as the building of more software agents begins. Thus, a language for defining and implementing such coordination protocols plays a crucial role in the development of multiagent systems. By incorporating an inheritance mechanism, AgenTalk allows coordination protocols to be incrementally defined and easily customized to suit various application domains. Its capability is demonstrated by describing the contract net and multistage negotiation protocols in AgenTalk using its inheritance mechanism.

[1]  Timothy W. Finin,et al.  A semantics approach for KQML—a general purpose communication language for software agents , 1994, CIKM '94.

[2]  T. Ishida,et al.  An equilibratory market-based approach for distributed resource allocation and its applications to communication network control , 1996 .

[3]  Martin Peschke,et al.  Design and Validation of Computer Protocols , 2003 .

[4]  Michael Kolb,et al.  A Cooperation Language , 1995, ICMAS.

[5]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[6]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[7]  M.P. Georgeff,et al.  Procedural knowledge , 1986, Proceedings of the IEEE.

[8]  Mark S. Fox,et al.  COOL: A Language for Describing Coordination in Multi Agent Systems , 1995, ICMAS.

[9]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[10]  Akira Aiba,et al.  Heterogeneous Distributed Cooperative Problem Solving System Helios and Its Cooperation Mechanisms , 1995, Int. J. Cooperative Inf. Syst..

[11]  Akira Aiba,et al.  Heterogeneous Distributed Cooperative Problem Solving System HELIOS , 1994 .

[12]  Hideaki Takeda,et al.  Towards the knowledgeable community , 1993 .

[13]  Edmund H. Durfee,et al.  A Hierarchical Protocol for Coordinating Mulitagent Behaviors , 1990, AAAI.

[14]  G. Zlotkin,et al.  Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains , 1991, IEEE Trans. Syst. Man Cybern..

[15]  Satoshi Matsuoka,et al.  Analysis of inheritance anomaly in object-oriented concurrent programming languages , 1993 .

[16]  Toru Ishida.  Bridging Humans via Agent Networks , 1994 .

[17]  Kazuhiro Kuwabara,et al.  AgenTalk: Coordination Protocol Description for Multiagent Systems , 1995, ICMAS.

[18]  Hector J. Levesque,et al.  Communicative Actions for Artificial Agents , 1997, ICMAS.