Common Knowledge of Abstract Groups

Authors

  • Merlin Humml Friedrich Alexander Universität Erlangen-Nürnberg
  • Lutz Schröder Friedrich-Alexander-University Erlangen-Nürnberg, Department of Computer Science

DOI:

https://doi.org/10.1609/aaai.v37i5.25791

Keywords:

KRR: Knowledge Representation Languages, KRR: Description Logics, KRR: Ontologies and Semantic Web, KRR: Reasoning with Beliefs

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.

Downloads

Published

2023-06-26

How to Cite

Humml, M., & Schröder, L. (2023). Common Knowledge of Abstract Groups. Proceedings of the AAAI Conference on Artificial Intelligence, 37(5), 6434-6441. https://doi.org/10.1609/aaai.v37i5.25791

Issue

Section

AAAI Technical Track on Knowledge Representation and Reasoning