English

Logic of (Common or Distributed) Knowledge

Logic in Computer Science 2025-12-01 v1

Abstract

In this paper, we generalize epistemic logic so that it can help reason about ways of combining common knowledge and distributed knowledge such as "common distributed knowledge", "distributed common knowledge", "distributed common distributed knowledge" and so on. Moreover, we study the logic of its dynamic update by arbitrary reading events. We axiomatize these logics and prove their soundness and completeness.

Keywords

Cite

@article{arxiv.2511.22385,
  title  = {Logic of (Common or Distributed) Knowledge},
  author = {Chenwei Shi},
  journal= {arXiv preprint arXiv:2511.22385},
  year   = {2025}
}

Comments

In Proceedings TARK 2025, arXiv:2511.20540

R2 v1 2026-07-01T07:57:56.914Z