Common Knowledge of Abstract Groups
Merlin Humml, Lutz Schröder
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- A Logical Analysis of HanabiElise PerrotinAAAI 2025 · 被引用 1 次
- Semi-Simplicial Set Models for Distributed KnowledgeÉric Goubault, Roman Kniazev, Jérémy Ledent, Sergio RajsbaumLICS 2023 · 被引用 9 次
- 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 次
- Second-Order HyperpropertiesRaven Beutner, Bernd Finkbeiner, Hadar Frenkel, Niklas MetzgerCAV 2023 · 被引用 20 次
