mlsanityData to 14 Oct 2026

Common Knowledge of Abstract Groups

arXiv 2211.16284 ↗First posted 29 Nov 2022cs.AI cs.LOcited by 0

Not on the map. Why?

Abstract (arXiv)

Epistemic logics typically talk about knowledge of individual agents or groups of explicitly listed agents. Often, however, one wishes to express knowledge of groups of agents specified by a given property, as in `it is common knowledge among economists'. We introduce such a logic of common knowledge, which we term abstract-group epistemic logic (AGEL). That is, AGEL features a common knowledge operator for groups of agents given by concepts in a separate agent logic that we keep generic, with one possible agent logic being ALC. We show that AGEL is EXPTIME-complete, with the lower bound established by reduction from standard group epistemic logic, and the upper bound by a satisfiability-preserving embedding into the full μ-calculus. Further main results include a finite model property (not enjoyed by the full μ-calculus) and a complete axiomatization.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 3 of its 23 references that are in the map. First posted on arXiv 29 Nov 2022.

Builds on

3 of 23 references.

References · 3

  1. 2019Two variable fragment of Term Modal Logiccited by 1
  2. 2021Revisiting Epistemic Logic with Namescited by 1
  3. 2021Probabilistic annotations for protocol modelscited by 1

Built on by

Not cited yet.