Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Agent Theories, Architectures, and Languages

ATAL 1996: Intelligent Agents III Agent Theories, Architectures, and Languages pp 245–260Cite as

A cooperation model for autonomous agents

  • Part V: Architectures
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1193))

Abstract

We present the cooperation model underlying the layered architecture interrap; interrap supports the modeling of autonomous agents interacting in complex, dynamic environments. The basic elements of the model, i.e., a negotiation model and a theory of joint plans, as well as their operationalization in the cooperative planning layer of the architecture are described. In particular, this work extends earlier research by (i) providing a domain-independent operational framework for cooperation and negotiation, and by (ii) making a clear separation between the meta level (the negotiation process, protocols, and strategies) and the object level (joint plans and their processing) of cooperation.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. L. Austin. How to do Things with Words. Clarendon, Oxford, UK, 1962.

    Google Scholar 

  2. M. Barbuceanu and M. S. Fox. The design of a coordination language for multi-agent systems. In J. P. Müller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III—Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages (ATAL-96), Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, 1996. In this volume.

    Google Scholar 

  3. R. P. Bonasso, D. Kortenkamp, D. P. Miller, and M. Slack. Experiences with an architecture for intelligent, reactive agents. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents—Proceedings of the 1995 Workshop on Agent Theories, Architectures, and Languages (ATAL-95), volume 1037 of Lecture Notes in Artificial Intelligence, pages 187–202. Springer-Verlag, 1996.

    Google Scholar 

  4. P. Bretier and M. D. Sadek. A rational agent as the kernel of a cooperative spoken dialogue system: Implementing a logical theory of interaction. In J. P. Müller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III—Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages (ATAL-96), Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, 1996. In this volume.

    Google Scholar 

  5. B. Burmeister, A. Haddadi, and K. Sundermeyer. Generic configurable cooperation protocols for multi-agent systems. In C. Castelfranchi and J.-P. Müller, editors, From Reaction to Cognition—5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW'93), volume 957 of LNAI pages 157–171. Springer-Verlag, 1995.

    Google Scholar 

  6. J. Chu-Caroll and S. Carberry. Conflict detection and resolution in collaborative planning. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents—Proceedings of the 1995 Workshop on Agent Theories, Architectures, and Languages (ATAL-95), volume 1037 of Lecture Notes in Artificial Intelligence, pages 111–126. Springer-Verlag, 1996.

    Google Scholar 

  7. P.R. Cohen and C.P. Perrault. Elements of a plan-based theory of speech acts. In B.J. Grosz, K. Sparck Jones, and B.L. Webber, editors, Readings in Natural Language Processing, pages 423–440. Morgan Kaufmann Publishers, Inc., Calif., 1986.

    Google Scholar 

  8. S. E. Conry, K. Kuwabara, V. R. Lesser, and R. A. Meyer. Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man, and Cybernetics (Special Section on DAI), 21(6):1462–1477, November/December 1991.

    Google Scholar 

  9. R. Davis and R. G. Smith. Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20:63–109, 1983.

    Article  Google Scholar 

  10. F. Dignum and B. van Linden Modeling social agents: Communication as action. In J. P. Müller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III — Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages (ATAL-96), Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, 1996. In this volume.

    Google Scholar 

  11. E. H. Durfee and V. R. Lesser. Negotiating task decomposition and allocation using partial global planning. In Distributed Artificial Intelligence, Volume II, pages 229–244, San Mateo, CA, 1989. Morgan Kaufmann Publishers, Inc.

    Google Scholar 

  12. E. Ephrati and J. Rosenschein. Multi-agent planning as a dynamic search for social consensus. In Proc. of IJCAI-93, pages 423–429. Morgan Kaufmann, San Mateo, CA, August 1993.

    Google Scholar 

  13. R. Fagin, J. Y. Halpern,Y. Moses, and M. Y. Vardi. Reasoning about knowledge. MIT Press, 1995.

    Google Scholar 

  14. K. Fischer and J. P. Müller. A decision-theoretic model for cooperative transportation scheduling. In W. van de Velde and J. W. Perram, editors, Agents Breaking Away—Proceedings of the 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW'96), volume 1038 of Lecture Notes in Artificial Intelligence, pages 177–189. Springer-Verlag, 1996.

    Google Scholar 

  15. K. Fischer, J. P. Müller, and M. Pischel. A model for cooperative transportation scheduling. In Proceedings of the 1st International Conference on Multiagent Systems (ICMAS'95), pages 109–116, San Francisco, June 1995.

    Google Scholar 

  16. S. Franklin and A. Graesser. Is it an agent, or just a program?: A taxonomy for autonomous agents. In J. P. Müller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III—Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages (ATAL-96), Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, 1996. In this volume.

    Google Scholar 

  17. M. Georgeff. Communication and interaction in multi-agent plans. In Proceedings of IJCAI-83, pages 125–129, Karslruhe, Germany, 1983.

    Google Scholar 

  18. B. J. Grosz and C. L. Sidner. Plans for discourse. In P.R. Cohen, J.L. Morgan, and M.E. Pollack, editors, Intentions in Communication. Bradford Books at MIT Press, 1990.

    Google Scholar 

  19. C. Jung. Nonlinear planning using abductive event calculus. Master's thesis, Universität des Saarlandes, 1996.

    Google Scholar 

  20. M. J. Katz and J. S. Rosenschein. Plans for multiple agents. In L. Gasser and M. N. Huhns, editors, Distributed Artificial Intelligence, volume 2. Morgan Kaufmann, 1989.

    Google Scholar 

  21. D. Kinny, M. Ljungberg, A. Rao, E. Sonenberg, G. Tidhar, and E. Werner. Planned team activity. In A. Cesta, R. Conte, and M. Miceli, editors, Pre-Proceedings of MAAMAW'92, July 1992.

    Google Scholar 

  22. D. N. Kinny and M. P. Georgeff. Modelling and design of multi-agent systems. In J. P. Müller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III—Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages (ATAL-96), Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, 1996. In this volume.

    Google Scholar 

  23. A. Lux and D. D. Steiner. Understanding cooperation: an agent's perspective. In Proceedings of the First International Conference on Multiagent Systems, San Francisco, CA, 1995.

    Google Scholar 

  24. Frank von Martial. Interactions among autonomous planning agents. In Y. Demazeau and J.-P. Müller, editors, Decentralized A.I., pages 105–119. North-Holland, 1990.

    Google Scholar 

  25. J. Mayfield, Y. Labrou, and T. Finin. Evaluating KQML as an agent communication language. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents—Proceedings of the 1995 Workshop on Agent Theories, Architectures, and Languages (ATAL-95), volume 1037 of Lecture Notes in Artificial Intelligence, pages 347–360. Springer-Verlag, 1996.

    Google Scholar 

  26. T. Mullen and M. P. Wellman. Some issues in the design of market-oriented agents. In M. Wooldridge, J. P. Müller, and M. Tambe, editors, Intelligent Agents—Proceedings of the 1995 Workshop on Agent Theories, Architectures, and Languages (ATAL-95), volume 1037 of Lecture Notes in Artificial Intelligence, pages 283–298. Springer-Verlag, 1996.

    Google Scholar 

  27. J. P. Müller. An Architecture for Dynamically Interacting Agents. PhD thesis, Universität des Saarlandes, Saarbrücken, 1996.

    Google Scholar 

  28. J. P. Müller. The Design of Autonomous Agents — A Layered Approach, volume 1177 of Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, 1996.

    Google Scholar 

  29. J. P. Müller and M. Pischel. An architecture for dynamically interacting agents. International Journal of Intelligent and Cooperative Information Systems (IJICIS), 3(1):25–45, 1994.

    Article  Google Scholar 

  30. A. S. Rao and M. P. Georgeff. Modeling Agents Within a BDI-Architecture. In R. Fikes and E. Sandewall, editors, Proc. of the 2rd International Conference on Principles of Knowledge Representation and Reasoning (KR'91), pages 473–484, Cambridge, Mass., April 1991. Morgan Kaufmann.

    Google Scholar 

  31. J. S. Rosenschein and G. Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, 1994.

    Google Scholar 

  32. M. Rosinus. A language for designing Interrap agents. Master's thesis, Universität des Saarlandes, Saarbrücken, 1996. Forthcoming.

    Google Scholar 

  33. J. E. Rumbaugh, M. Blaha, and W. Premerlani. Object-oriented Modeling and Design. Prentice Hall, 1991.

    Google Scholar 

  34. A. Seghrouchni and S. Haddad. A coordination algorithm for multi-agent planning. In W. van de Velde and J. W. Perram, editors, Agents Breaking Away—7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW'96), volume 1038 of Lecture Notes in Artificial Intelligence, pages 86–99. Springer-Verlag, 1996.

    Google Scholar 

  35. K. P. Sycara. Resolving Adversarial Conflicts: An approach integrating case-based and analytic methods. PhD thesis, Georgia Institute of Technology, Atlanta, Georgia, June 1987.

    Google Scholar 

  36. D. R. Traum. A reactive-deliberative model of dialogue agency. In J. P. Müller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III — Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages (ATAL-96), Lecture Notes in Artificial Intelligence. Springer-Verlag, Heidelberg, 1996. In this volume.

    Google Scholar 

  37. M. J. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2):115–152, 1995.

    Google Scholar 

  38. M. J. Wooldridge, J. P. Müller, and M. Tambe, editors. Intelligent Agents II, volume 1037 of Lecture Notes in Artificial Intelligence. Springer-Verlag, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mitsubishi Electric Digital Library Group, Centre Point, 103 New Oxford Street, WC1 1EA, London

    Jörg P. Müller

Authors
  1. Jörg P. Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jörg P. Müller Michael J. Wooldridge Nicholas R. Jennings

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Müller, J.P. (1997). A cooperation model for autonomous agents. In: Müller, J.P., Wooldridge, M.J., Jennings, N.R. (eds) Intelligent Agents III Agent Theories, Architectures, and Languages. ATAL 1996. Lecture Notes in Computer Science, vol 1193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013590

Download citation

  • DOI: https://doi.org/10.1007/BFb0013590

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62507-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation