Generic, configurable, cooperation protocols for multi-agent systems

  • Birgit Burmeister
  • Afsaneh Haddadi
  • Kurt Sundermeyer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 957)


In this paper we propose a unified and general mechanism for developing cooperation protocols in multi-agent systems. The protocols are essentially speech act based but have considerable advantages as compared to previous approaches: First, they are generic in the sense that a protocol execution algorithm can treat the domain independent parts separately from the application dependent reasoning and deciding processes involved. And second, they are recursively defined from primitives which allow a designer (or eventually the agents themselves) configure the appropriate general or domain-specific cooperation protocols.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Austin 62]
    J.L.Austin, How to do things with words, Oxford Univ. Press, 1962Google Scholar
  2. [Ballmer/Brennenstuhl 81]
    T. Ballmer, W. Brennenstuhl, Speech Act Classification: A Study in the Lexical Analysis of English Speech Activity Verbs, Springer, Berlin, Heidelberg, 1981Google Scholar
  3. [Burmeister/Sundermeyer 90]
    B.Burmeister, K.Sundermeyer, ”COSY: Towards a Methodology of Multi-Agent Systems”, Draft Proc. CKBS-90,1990Google Scholar
  4. [Burmeister/Sundermeyer 92]
    B.Burmeister, K.Sundermeyer, ”Cooperative Problem-Solving Guided by Intentions and Perception” in [Demazeau/Müller 92]Google Scholar
  5. [Campbell/D'Inverno 90]
    J.A.Campbell, M.P.D'Inverno, ”Knowledge Interchange Protocols” in Y.Demazeau, J.P.Müller (eds.), Decentralized A.I., Elsevier/North-Holland, 1990Google Scholar
  6. [Chang/Woo 92]
    Man Kit Chang, C.C.Woo, ”SANP: A Communication Level Protocol for Negotiations” in [Demazeau/Müller 92]Google Scholar
  7. [Cohen/Levesque 90]
    P.R.Cohen, H.J.Levesque, ”Rational Interaction as the Basis for Communication” in P.R.Cohen, J, Morgan, M.E.Pollack (eds.), Intentions in Communication, MIT Press, Cambridge, 1990Google Scholar
  8. [Cohen/Perrault 79]
    P.R.Cohen, C.R.Perrault, ”Elements of a Plan-Based Theory of Speech Acts” Cognitive Science, 3, Ablex Publ.Corp., 1979Google Scholar
  9. [Demazeau/Müller 92]
    Y.Demazeau, J.P.Müller (eds.), Decentralized A.I. 3, Elsevier/North-Holland, 1992Google Scholar
  10. [Doran 85]
    J.E.Doran, ”The computational approach to knowledge, communication, and structure in multi-actor systems” in G.N.Gilbert, C.Heath (eds.), Artificial Intelligence and Sociology, Gower, London, 1985Google Scholar
  11. [Durfee/Montgomery 90]
    E.H.Durfee, T.A.Montgomery, ”A Hierarchical Protocol for Coordinating Multiagent Behavior”, Proc. AAAI-90Google Scholar
  12. [Feierstein 92]
    M.Feierstein, ”A Model of Cooperative Action”, IMAGINE Technical Report TR No.6,1992Google Scholar
  13. [deGreef et al. 92]
    P. de Greef, K.Clark, F.McCabe, ”Toward a Specification Language for Cooperation Methods”, Contribution to GWAI-92 Workshop ”Supporting Collaborative Work Between Human Experts and Intelligent Cooperative Information Systems”, 1992Google Scholar
  14. [Haddadi/Sundermeyer 93]
    A.Haddadi, K.Sundermeyer, ”Knowledge about Other Agents in Heterogeneous Dynamic Domains”, Proceedings ICICIS, Rotterdam 1993Google Scholar
  15. [Huhns et al. 90]
    M.N.Huhns, D.M.Bridgeland, N.V.Ami, ”A DAI Communicative Aide” in M.N.Huhns (ed.), ”Proc. of the 10th International Workshop on Distributed Artificial Intelligence”, MCC Technical Report Number ACT-AI-355-90Google Scholar
  16. [Kreifelts/vonMartial 91]
    Th.Kreifelts, F. von Martial, ”A Negotiation Framework for Autonomous Agents” in Y.Demazeau, J.P.Müller (eds.), Decentralized A.I. 2, Elsevier/North-Holland, 1991Google Scholar
  17. [Levinson 81]
    S.C.Levinson, ”The Essential Inadequacies of Speech Act Models of Dialogue”, in H.Parrett (ed.), Possibilities and Limitations of Pragmatics, J.Benjamin, Amsterdam, 1981Google Scholar
  18. [Numaoka/Tokoro 90]
    C.Numaoka, M.Tokoro, ”Conversation among Situated Agents” in M.N.Huhns (ed.), ”Proc. of the 10th International Workshop on Distributed Artificial Intelligence”, MCC Technical Report Number ACT-AI-355-90Google Scholar
  19. [Searle 69]
    J.R.Searle, Speech Acts, Cambridge Univ.Press, 1969Google Scholar
  20. [Shapiro/Chalupsky 92]
    S.C. Shapiro, H. Chalupsky, ”KQML — Issues and Review”, Preliminary Report, State University of New York, Buffalo, 1992Google Scholar
  21. [Shoham 93]
    Y.Shoham, ”Agent Oriented Programming”, Artificial Intelligence (60), Elsevier, 1993Google Scholar
  22. [Smith 80]
    R.G.Smith, ”The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver”, IEEE Transactions on Computers, C-29, 1980Google Scholar
  23. [Sundermeyer 90]
    K.Sundermeyer, ”Modellierung von Szenarien kooperierender Akteure” in H.Marburger (ed.), GWAI-90, Springer, Informatik Fachberichte, 1990Google Scholar
  24. [Winograd/Flores 86]
    T.Winograd, F. Flores, Understanding Computers and Cognition, Addison-Wesley, 1986Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Birgit Burmeister
    • 1
  • Afsaneh Haddadi
    • 1
  • Kurt Sundermeyer
    • 1
  1. 1.Research and TechnologyDaimler-Benz AGBerlin

Personalised recommendations