Skip to main content

Communicating rational agents

  • Conference paper
  • First Online:
KI-94: Advances in Artificial Intelligence (KI 1994)

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

Included in the following conference series:

Abstract

We demonstrate how communication between agents can be incorporated in a dynamic/epistemic multi-agent system, in which the knowledge and ability of agents, and the opportunity for, and the result of their actions are formalized. We deal with two sorts of communication inside this system: one in which a didactic agent passes on its knowledge to every other agent, and one in which agents only send information upon request. The ability and opportunity to communicate depends on the knowledge and lack of knowledge of agents, and the trust and dependence relations that exist between them. The semantics of communication actions is given by means of the machinery of epistemic updates, which is a useful instrument when modelling knowledge-producing actions. Our approach allows the whole process of communication to be defined inside a Kripke model. We compare our communication system to other multi-agent epistemic notions, viz. belief dependence, and distributed and common knowledge.

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

Access this chapter

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. D. Elgesem: Action Theory and Modal Logic. PhD thesis, Institute for Philosophy, University of Oslo, Oslo, Norway (1993)

    Google Scholar 

  2. J.Y. Halpern and Y. Moses: Knowledge and Common Knowledge in a Distributed Environment. Journal of the ACM 37 (1990) 549–587

    Google Scholar 

  3. J.Y. Halpern and Y. Moses: A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence 54 (1992) 319–379

    Google Scholar 

  4. J. Hintikka: Knowledge and Belief. Cornell University Press, Ithaca NY (1962)

    Google Scholar 

  5. C.A.R. Hoare: Communicating Sequential Processes. Communications of the ACM 21 (1978) 666–677

    Google Scholar 

  6. W. van der Hoek, B. van Linder, and J.-J. Ch. Meyer: A logic of capabilities. Technical Report IR-330, Vrije Universiteit Amsterdam (An extended abstract is to appear in the Proceedings of LFCS'94)

    Google Scholar 

  7. W. van der Hoek, B. van Linder, and J.-J. Ch. Meyer: Unravelling nondeterminism: On having the ability to choose. Technical Report RUU-CS-93-30, Utrecht University (An extended abstract is to appear in the Proceedings of AIMSA'94)

    Google Scholar 

  8. Z. Huang: Logics for belief dependence. In E. Börger, H. Kleine Büning, M.M. Richter, and W. Schönfeld, editors, Computer Science Logic, 4th Workshop CSL'90. Lecture Notes in Computer Science 533 (1991) 274–288

    Google Scholar 

  9. Z. Huang and P. van Emde Boas: Belief dependence, revision and persistence. In P. Dekker and M. Stokhof, editors, Proceedings of the Eight Amsterdam Colloquium (1992) 271–281

    Google Scholar 

  10. A. Kenny: Will, Freedom and Power. Basil Blackwell, Oxford (1975)

    Google Scholar 

  11. B. van Linder, W. van der Hoek, and J.-J. Ch. Meyer: Tests as epistemic updates: Pursuit of knowledge. Technical Report UU-CS-1994-08, Utrecht University (An extended abstract is to appear in the Proceedings of ECAI'94)

    Google Scholar 

  12. R.C. Moore: Reasoning about knowledge and action. Technical Report 191, SRI International (1980)

    Google Scholar 

  13. Y. Shoham: Agent-oriented programming. Artificial Intelligence 60 (1993) 51–92

    Google Scholar 

  14. G. H. von Wright: Norm and Action. Routledge & Kegan Paul, London (1963)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bernhard Nebel Leonie Dreschler-Fischer

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van Linder, B., van der Hoek, W., Meyer, J.J.C. (1994). Communicating rational agents. In: Nebel, B., Dreschler-Fischer, L. (eds) KI-94: Advances in Artificial Intelligence. KI 1994. Lecture Notes in Computer Science, vol 861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58467-6_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-58467-6_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58467-4

  • Online ISBN: 978-3-540-48979-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics