Knowledge and communication: a tutorial

作者: Yoram Moses

DOI:

关键词: Action (philosophy)Body of knowledgeContext (language use)Variety (cybernetics)Computer scienceKnowledge-based systemsState (computer science)Human–computer interactionDomain knowledgeKnowledge managementProcedural knowledge

摘要: The subtle interaction between knowledge, action, and communication is an important theme underlying much of the literature on reasoning about knowledge in a variety disciplines. purpose this paper to review work relationship distributed systems. Communication basic means by which obtained transferred system. As result, properties medium play central role determining what states can result from communication. Most theorems that illustrate connection discussion their implications. In latter part paper, we consider knowledge-oriented programming, novel approach describing agents' behavior Knowledge-oriented programs are extension knowledge-based protocols Halpern Fagin, abstracted away completely description behavior. its stead, agents perform high level actions defined terms changing state other agents. Such called actions. then enters when come implement given context. programming makes explicit use fact change

参考文章(22)
Jaakko Hintikka, Knowledge and belief ,(1962)
Stanley J. Rosenschein, Leslie Pack Kaelbling, The synthesis of digital machines with provable epistemic properties theoretical aspects of rationality and knowledge. pp. 83- 98 ,(1986) , 10.1016/B978-0-934613-04-0.50009-0
Roger B. Myerson, Incentive Constraints and Optimal Communication Systems theoretical aspects of rationality and knowledge. pp. 179- 193 ,(1988)
Murray S. Mazer, A link between knowledge and communication in faulty distributed systems theoretical aspects of rationality and knowledge. pp. 289- 304 ,(1990)
Joseph Y. Halpern, Yoram Moses, Orli Waalrts, A characterization of eventual Byzantine agreement principles of distributed computing. pp. 333- 346 ,(1990) , 10.1145/93385.93437
Joseph Y. Halpern, A little knowledge goes a long way: simple knowledge-based derivations and correctness proofs for a family of protocols Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87. pp. 269- 280 ,(1987) , 10.1145/41840.41863
Joseph Y. Halpern, Ronald Fagin, A formal model of knowledge, action, and communication in distributed systems: preliminary report principles of distributed computing. pp. 224- 236 ,(1985) , 10.1145/323596.323617
Yoram Moses, Orit Kislev, Knowledge-oriented programming Proceedings of the twelfth annual ACM symposium on Principles of distributed computing - PODC '93. pp. 261- 270 ,(1993) , 10.1145/164051.164080
Joseph Y. Halpern, Yoram Moses, Knowledge and common knowledge in a distributed environment Journal of the ACM. ,vol. 37, pp. 549- 587 ,(1990) , 10.1145/79147.79161
V. Hadzilacos, A knowledge-theoretic analysis of atomic commitment protocols symposium on principles of database systems. pp. 129- 134 ,(1987) , 10.1145/28659.28672