Download PDFOpen PDF in browser

Learning What Others Know

30 pagesPublished: May 27, 2020

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 for 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.

Keyphrases: common knowledge, communication, distributed knowledge, dynamic logic, epistemic logic, information sharing

In: Elvira Albert and Laura Kovacs (editors). LPAR23. LPAR-23: 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning, vol 73, pages 90-119.

BibTeX entry
@inproceedings{LPAR23:Learning_What_Others_Know,
  author    = {Alexandru Baltag and Sonja Smets},
  title     = {Learning What Others Know},
  booktitle = {LPAR23. LPAR-23: 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning},
  editor    = {Elvira Albert and Laura Kovacs},
  series    = {EPiC Series in Computing},
  volume    = {73},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/V8Jp},
  doi       = {10.29007/plm4},
  pages     = {90-119},
  year      = {2020}}
Download PDFOpen PDF in browser