Skip to main content

State-Based Modeling Method for Multiagent Conversation Protocols and Decision Activities

  • Conference paper
  • First Online:
Book cover Agent Technologies, Infrastructures, Tools, and Applications for E-Services (NODe 2002)

Abstract

In this paper an approach to model conversations and agents decision activities by using state-based models is presented. These models are parts of a layered architecture which separates the aspects regarding the communication from the decision activities of the agents. By this, application independent conversation protocols are defined. The application dependent parts of the model are formed by a sequence of activities an agent has to perform to solve a problem. The different layers of the architecture are separated from each other by well-defined interfaces.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbuceanu, M.; Fox, M. S.; COOL: A Language for Describing Coordination in Multi Agent Systems; in: First International Conference on Multi-Agent Systems — ICMAS’ 95; pp. 17–24; The MIT Press, California, 1995

    Google Scholar 

  2. Barbuceanu, M.; Lo, W.-K.; Conversation Oriented Programming for Agent Interaction; in: [7], pp. 220–234

    Google Scholar 

  3. Belakhdar, O.; Ayel, J.; Modelling Approach and Tool for Designing Protocols for Automated Cooperation in Multi-agent Systems; in: Agents Breaking Away (MAAMAW’ 96), LNAI 1038; Van de Velde, W.; Perram, J. W.; pp. 100–115; Springer, Berlin, 1999

    Google Scholar 

  4. Bradshaw, J. M.; Dutfield, S.; Benoit, P.; Woolley, J. D.; KAoS: Toward An Industrial-Strength Open Agent Architecture; in: Software Agents; pp. 375 Bradshaw, J. M.; The MIT Press, California, 1997

    Google Scholar 

  5. Cost, R. S.; Chen, Y.; Finin, T.; Labrou, Y.; Peng, Y.; Using Colored Petri Nets for Conversation Modeling; in: [7], pp. 178–192

    Google Scholar 

  6. Davis, R.; Smith, R. G.; Negotiation as a Metaphor for Distributed Problem Solving; in: Artificial Intelligence, Vol. 20, pp. 63–109; Elsevier Science Publishers, North, 1983

    Google Scholar 

  7. Dignum, F.; Greaves, M.; Issues in Agent Communication, LNAI 1916; Springer, Berlin, 2000

    Google Scholar 

  8. Fallah-Seghrouchni, A. E.; Haddad, S.; Mazouzi, H.; Protocol Engineering for Multi-agent Interaction; in: Multi-Agent System Engineering (MAAMAW’ 99), LNAI 1647; Garijo, F. J.; Boman, M.; pp. 89–101; Springer, Berlin, 1999

    Google Scholar 

  9. Greaves, M.; Holmback, H.; Bradshaw, J.; What is a Conversation Policy?; in: [7], pp. 118–131

    Google Scholar 

  10. Harel, D.; Statecharts: A visual formalism for complex systems; in: Science of Computer Programming, Vol. 8, pp. 231–274; Elsevier Science Publishers, North, 1987

    Google Scholar 

  11. Holzmann, G. J.; Design and validation of computer protocols; Prentice Hall, New Jersey, 1991

    Google Scholar 

  12. Jennings, R. J.; Woolridge, M. J.; Agent Technology, Foundations, Applications and Markets; Springer, Berlin, 1998

    Google Scholar 

  13. König, R.; Modeling Conversations and Decision Processes by using state-based models; Technical Report ET8-2002-01; Department of Process Automation Techniques; Technical University of Hamburg-Harburg, Hamburg, 2002

    Google Scholar 

  14. Lin, F.; Norrie, D. H.; Shen, W.; Kremer, R.; A Schema-Based Approach to Specifying Conversation Policies; in: [7], pp. 193–204

    Google Scholar 

  15. von Martial, F.; Coordinating Plans of Autonomous Agents, LNAI 610; Springer, Berlin, 1992

    Google Scholar 

  16. Martin, F. J.; Plaza, E.; Rodríguez-Aguilar, J. A.; Conversation Protocols: Modeling and Implementing Conversations in Agent-Based Systems; in: [7], pp. 249–263

    Google Scholar 

  17. Moore, S. A.; On Conversation Policies and the Need for Exceptions; in: [7], pp. 114-159

    Google Scholar 

  18. Nodine, M. H.; Unruh, A.; Constructing Robust Conversation Policies in Dynamic Agent Communities; in: [7], pp. 205–219

    Google Scholar 

  19. Pitt, J.; Mamdani, A.; Communication Protocols in Multi-agent Systems: A Development Method and Reference Architecture; in: [7], pp. 160–177

    Google Scholar 

  20. Searle, J. R.; Speech Acts; Cambridge University Press; Cambridge, 1969

    Google Scholar 

  21. Shen, W.; Norrie, D. H.; Barthès, J.-P., A.; Multi-agent systems for concurrent intelligent design and manufacturing; Taylor & Francis, London, 2001

    Google Scholar 

  22. Smith, R. G.; The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver; in: IEEE Transactions on computers, Vol. C-29, No. 12, pp. 1104–1113, 1980

    Article  Google Scholar 

  23. Tanenbaum, A. S.; Computernetzwerke; Pearson Studium, München, 2000

    Google Scholar 

  24. Wagner, Th.; Benyo, B.; Lesser, V.; Xuan, P.; Investigating Interactions between Agent Conversations and Agent Control Components; in: [7], pp. 314–330

    Google Scholar 

  25. Weiss, G.; Multiagent Systems, A Modern Approach to Distributed Artificial Intelligence; The MIT Press, Cambridge, 1999

    Google Scholar 

  26. Walker, A.; Wooldridge, M.; Understanding the Emergence of Conventions in Multi-Agent System; in: First International Conference on Multi-Agent Systems — ICMAS’ 95; pp. 384–389; The MIT Press, California, 1995

    Google Scholar 

  27. Winograd, T.; Flores, F.; Understanding Computers and Cognition: A New Foundation for Design; Ablex Publishing Corp., New Jersey, 1986

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

König, R. (2003). State-Based Modeling Method for Multiagent Conversation Protocols and Decision Activities. In: Carbonell, J.G., Siekmann, J., Kowalczyk, R., Müller, J.P., Tianfield, H., Unland, R. (eds) Agent Technologies, Infrastructures, Tools, and Applications for E-Services. NODe 2002. Lecture Notes in Computer Science(), vol 2592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36559-1_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-36559-1_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00742-5

  • Online ISBN: 978-3-540-36559-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics