Dynamic and Distributed Interaction Protocols

  • Jarred McGinnis
  • David Robertson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3394)


This paper describes a protocol language which can provide agents with a flexible mechanism for coherent dialogues. The protocol language does not rely on centralised control or bias toward a particular model of agent communication. Agents can adapt the protocol and distribute it to dialogical partners during interactions.


MultiAgent System Agent Communication Administrative Agent Dialogue Game Agent Conversation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Walton, C., Robertson, D.: Flexible Multi-Agent Protocols. Technical report EDI-INF-RR-0164 November (2002)Google Scholar
  2. 2.
    Robertson, D.: A Lightweight Method for Coordination of Agent Oriented Web Services. In: Proceedings of AAAI Spring Symposium on Semantic Web Services, California, USA (2004)Google Scholar
  3. 3.
    Robertson, D.: A Lightweight Coordination Calculus for Agent Social Norms. In: Declarative Agent Languages and Technologies (AAMAS), New York, USA (2004)(to appear)Google Scholar
  4. 4.
    Estava, M., Rodriguez, J.A., Sierra, C., Garcia, P., Arcos, J.L.: On the Formal Specifications of Electronic Institutions. LNAI, 126–147 (2001)Google Scholar
  5. 5.
    Esteva, M., Rodríguez-Aguilar, J.A., Arcos, J.L., Sierra, C., Garcia, P.: Institutionalising Open Multi-agent Systems. In: proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS’2000), pp. 381–383 (2000)Google Scholar
  6. 6.
    Flores, R.A., Kremer, R.C.: To Commit or Not To Commit: Modelling Agent Conversations for Action. Computational Intelligence 18(2), 120–173 (2002)CrossRefGoogle Scholar
  7. 7.
    Esteva, M., de la Cruz, D., Sierra, C.: Islander: an electronic institutions editor. In: Proceeding of the first International joint conference on Automomous agents and multiagent systems, pp. 1045–1052 (2002)Google Scholar
  8. 8.
    Foundation for Intelligent Physical Agents: FIPA SL Content Language Specification. FIPA SL Content Language Specification (2000)Google Scholar
  9. 9.
    Foundation for Intelligent Physical Agents: Communicative Act Library Specification. FIPA communicative act library specification (2001)Google Scholar
  10. 10.
    Greaves, M., Holmback, H., Bradshaw, J.: What is a Conversation Policy. Issues in Agent Communication, 118–131 (2000)Google Scholar
  11. 11.
    Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32(4), 444–458 (1989)CrossRefGoogle Scholar
  12. 12.
    Maudet, N., Chaib-draa, B.: Commitment-based and dialogue-game based protocols: new trends in agent communication languages. The Knowledge Engineering Review 17(2) (2002)Google Scholar
  13. 13.
    Maudet, N., Evrard, F.: A generic framework for dialogue game implementation. In: Proceedings of the Second Workshop on Formal Semantics and Pragmatics of Dialog. (1998)Google Scholar
  14. 14.
    McBurney, P., Parsons, S.: Games that agents play: A formal framework for dialogues between autonomous agents. Journal of Logic, Language and Information 11(3), 315–334 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    McBurney, P., van Eijk, R., Parsons, S., Amgoud, L.: A dialogue-game protocol for agent purchase negotiations. Journal of Autonomous Agents and Multi-Agent Systems (2002)Google Scholar
  16. 16.
    McGinnis, J., Robertson, D., Walton, C.: Using Distributed Protocols as an Implementation of Dialogue Games. In: Presented EUMAS (2003)Google Scholar
  17. 17.
    Parsons, S., McBurney, P., Wooldridge, M.: The Mechanics of Some Formal Inter-agent Dialogues. In: Workshop on Agent Communication Languages, pp. 329–348 (2003)Google Scholar
  18. 18.
    Pasquier, P., Andrillon, N., Chaib-draa, B.: An Exploration in Using The Cognitive Coherence Theory to Automate Agents’s Communicational Behavior. In: Agent Communication Language and Dialogue workshop (2003)Google Scholar
  19. 19.
    Reed, C.: Dialogue frames in agent communication. Proceedings of the Third International Conference on Multi-Agent Systems, 246–253 (1998)Google Scholar
  20. 20.
    Searle, J.: Speech Acts. Cambridge University Press, Cambridge (1969)Google Scholar
  21. 21.
    Singh, M.P.: A Social Semantics for Agent Communication Languages. Issues in Agent Communication, 31–45 (2000)Google Scholar
  22. 22.
    Walton, C.D.: Multi-Agent Dialogue Protocols. In: Proceedings of the Eighth International Symposium on Artificial Intelligence and Mathematics (2004)Google Scholar
  23. 23.
    Walton, C.D.: Model Checking Multi-Agent Web Services. In: Proceedings of the 2004 AAAI Spring Symposium on Semantic Web Services (2004)Google Scholar
  24. 24.
    Walton, D., Krabbe, E.C.W.: Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. SUNY press (1995)Google Scholar
  25. 25.
    Vasconcelos, W.: Skeleton-based Agent Development for Electronic Institutions. In: First International Joint Conference on Autonomous Agents and Multi-Agent Systems (2002)Google Scholar
  26. 26.
    Wooldridge, M.: Semantic Issues in the Verification of Agent Communication Languages. Autonomous Agents and Multi-Agent Systems 3(1), 9–31 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jarred McGinnis
    • 1
  • David Robertson
    • 1
  1. 1.Centre for Intelligent Systems and their ApplicationsUniversity of EdinburghEdinburgh

Personalised recommendations