Skip to main content
SpringerLink
Log in

A knowledge level characterisation of multi-agent systems

  • Conference paper
  • First Online:
Intelligent Agents (ATAL 1994)

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

Included in the following conference series:

Abstract

This paper presents a knowledge-based analysis of a number of multi-agent systems. The analysis is based on the knowledge level hypothesis of Newell and Clancey. We claim that the models of problem solving which we obtain constitute descriptions of global coherence in multi-agent systems. We contrast the results of this analysis with the conventional views of coherence.

This work was supported by DAAD Stipendium number 513 009 0293 at the DFKI, Kaiserslautern, Germany

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bond, A.H. and Gasser, L. (1988) An analysis of problems and research in DAI. in Readings in distributed artificial intelligence. (eds) Bond, A.H. and Gasser, L., Morgan Kaufmann, 1988:333–356

    Google Scholar 

  2. Clancey, W.J. (1985) Heuristic Classification. Artificial Intelligence 27 (1985):289–350

    Google Scholar 

  3. Clancey, W.J. (1991) The frame of reference problem in the design of intelligent machines. in (ed) Vanlehn, K. Architectures for intelligence. Lawrence Erlbaum Associates, 1991

    Google Scholar 

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

    Google Scholar 

  5. Drogoul, A. and Dubreuil, C. (1991) Eco-problem-solving model: Results of the N-puzzle. Proc. 3rd European workshop on modelling autonomous agents and multiagent worlds (MAAMAW 1991) (eds) Steiner, D.D. and Müller, J., D.F.K.I. report No. D-91-10

    Google Scholar 

  6. Durfee, E.H. Lesser, V.R. and Corkhill, D.D. (1987) Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers C-36:1275–1291

    Google Scholar 

  7. Engelmore, R.S. (1988) Backboard Systems Addison Wesley 1988

    Google Scholar 

  8. Fagin, R. and Halpern, J.Y. (1985) Belief, awareness and limited reasoning. Proc. IJCAI 1985:491–501

    Google Scholar 

  9. Gasser, L. (1991) Social conceptions of knowledge and action: DAI foundations and open systems semantics. Artificial Intelligence 47 (1991):107–138

    Google Scholar 

  10. de Greef, P. and Breuker, J.A. (1992) Analysing system-user cooperation in KADS. Knowledge Acquisition (1992) 4:89–108

    Google Scholar 

  11. Halpern, J.Y. and Moses, Y. (1990) Knowledge and common knowledge in a distributed environment. Journal of the ACM, Vol 37. No. 3:549–587

    Google Scholar 

  12. Hewitt, C. (1991) Open information systems semantics for distributed artificial intelligence. Artificial Intelligence 47 (1991):79–106

    Google Scholar 

  13. Jennings N.R. (1992) Towards a cooperation knowledge level for collaborative problem solving. Proc. ECAI 1992:224–228

    Google Scholar 

  14. Konolige, K. (1986) A deduction model of belief. Pitman, London, 1986

    Google Scholar 

  15. Knight, K. (1993) Are many reactive agents better than a few deliberative ones? Proc. IJCAI 1993:432–437

    Google Scholar 

  16. Korf, R. (1990) Real-time heuristic search. Artificial Intelligence 42(2–3) 1990

    Google Scholar 

  17. Lenting, J.H.J. and Braspenning, P.J. (1993) Delegated negotiation for resource re-allocation. in Lecture Notes in A.I. No. 671, (ed) Ohlbach, H.J., Springer Verlag, 1993:299–311

    Google Scholar 

  18. Major, N. Cupit, J. and Shadbolt, N. (1994) Applying the REKAP methodology to situation assessment. Proc. 4th KADS Meeting, GMD, Sankt Augustin, Germany 24–25 March 1994, (eds) Voss, H. and Studer, R. Arbeitspapiere der GMD 832

    Google Scholar 

  19. Newell, A. (1982) The knowledge level. Artificial Intelligence 18 (1982):87–127

    Google Scholar 

  20. Reinfeld, A. (1993) Complete solution of the eight-puzzle and the benefit of node ordering in IDA*. Proc. IJCAI 1993:248–253

    Google Scholar 

  21. Rosenschein, S.J. (1985) Formal theories of knowledge in AI and robotics. New Generation Computing 3(1985):345–357

    Google Scholar 

  22. Smith, R.G. (1977) The contract net: a formalism for the control of distributed problem solving. Proc. IJCAI 1977:472

    Google Scholar 

  23. Smith, R.G. (1980) The contract net protocol: high level communication and control in a distributed problem solver. IEEE Trans. on computers Vol. C-29 No. 12 December 1980:1104–1113

    Google Scholar 

  24. Werner, E. (1990) What can agents do together? A semantics for reasoning about cooperative ability. Proc. ECAI 1990:694–701

    Google Scholar 

  25. Wielinga, B.J. Schreiber, A.T. and Breuker, J.A. (1992) KADS: a modelling approach to knowledge engineering. Knowledge Acquisition (1992) 4:5–53

    Google Scholar 

  26. Wooldridge, M. (1994) Coherent social action. Proc. ECAI 1994:279–283

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. German Research Center for Artificial Intelligence (DFKI), P.O. Box 2080, D 67608, Kaiserslautern, Germany

    J. Stuart Aitken & Franz Schmalhofer

  2. Department of Psychology, University of Nottingham, NG7 2RD, University Park, Nottingham, England

    Nigel Shadbolt

Authors
  1. J. Stuart Aitken
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franz Schmalhofer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nigel Shadbolt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael J. Wooldridge Nicholas R. Jennings

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aitken, J.S., Schmalhofer, F., Shadbolt, N. (1995). A knowledge level characterisation of multi-agent systems. In: Wooldridge, M.J., Jennings, N.R. (eds) Intelligent Agents. ATAL 1994. Lecture Notes in Computer Science, vol 890. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58855-8_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-58855-8_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58855-9

  • Online ISBN: 978-3-540-49129-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation