Learning what others know

Open Access
Authors
Publication date 2020
Host editors
  • E. Albert
  • L. Kovács
Book title LPAR-23
Book subtitle 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning
Series EPiC Series in Computing
Event 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning, LPAR23 2020
Pages (from-to) 90-119
Number of pages 30
Publisher EasyChair
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

We propose a number of powerful dynamic-epistemic logics for multi-agent information sharing and acts of publicly or privately accessing other agents’ information databases. The static base of our logics is obtained by adding to standard epistemic logic comparative epistemic assertions, that can express epistemic superiority between groups or individuals, as well as a common distributed knowledge operator (that combines features of both common knowledge and distributed knowledge). On the dynamic side, we introduce actions by which epistemic superiority can be acquired: “sharing all one knows” (by e.g. giving access to one’s information database to all or some of the other agents), as well as more complex informational events, such as hacking. We completely axiomatize several such logics and prove their decidability.

Document type Conference contribution
Language English
Published at https://doi.org/10.29007/plm4
Other links https://www.scopus.com/pages/publications/85096410269
Downloads
LPAR23_pages_90-119 (Final published version)
Permalink to this page
Back