Common Knowledge of Abstract Groups
Merlin Humml, Lutz Schröder
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext e3d25ffb-7182-493c-8676-702ceb74006dRelated papers
- A Logical Analysis of HanabiElise PerrotinAAAI 2025 · 1 citation
- Semi-Simplicial Set Models for Distributed KnowledgeÉric Goubault, Roman Kniazev, Jérémy Ledent, Sergio RajsbaumLICS 2023 · 9 citations
- Decidable Multi-agent Epistemic Planning: A Situation Calculus ApproachQihui Feng, Gerhard LakemeyerAAAI 2026
- Model-Checking for Ability-Based Logics with Constrained PlansStéphane Demri, Raul FervariAAAI 2023 · 5 citations
- Second-Order HyperpropertiesRaven Beutner, Bernd Finkbeiner, Hadar Frenkel, Niklas MetzgerCAV 2023 · 20 citations
