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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. Elgesem: Action Theory and Modal Logic. PhD thesis, Institute for Philosophy, University of Oslo, Oslo, Norway (1993)
J.Y. Halpern and Y. Moses: Knowledge and Common Knowledge in a Distributed Environment. Journal of the ACM 37 (1990) 549–587
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
J. Hintikka: Knowledge and Belief. Cornell University Press, Ithaca NY (1962)
C.A.R. Hoare: Communicating Sequential Processes. Communications of the ACM 21 (1978) 666–677
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)
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)
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
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
A. Kenny: Will, Freedom and Power. Basil Blackwell, Oxford (1975)
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)
R.C. Moore: Reasoning about knowledge and action. Technical Report 191, SRI International (1980)
Y. Shoham: Agent-oriented programming. Artificial Intelligence 60 (1993) 51–92
G. H. von Wright: Norm and Action. Routledge & Kegan Paul, London (1963)
Author information
Authors and Affiliations
Editor information
Rights 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