Logic of (Common or Distributed)* Knowledge

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.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2025-11-25
DOI
https://doi.org/10.4204/eptcs.437.24
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Logic of (Common or Distributed)* Knowledge

Chenwei Shi
Electronic Proceedings in Theoretical Computer Science
Logic, Reasoning, and Knowledge
article

Logic of (Common or Distributed)* Knowledge

Chenwei Shi
article en

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.

Electronic Proceedings in Theoretical Computer ScienceVol. 437
Tsinghua University (CN)
Openalex Percentile: Top 81%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Logic of (Common or Distributed)* Knowledge — Chenwei Shi · Electronic Proceedings in Theoretical Computer Science (2025) | TGRS Research Map | TGRS