Common Knowledge of Abstract Groups

11/29/2022
by   Merlin Humml, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/15/2021

Learning What Others Know

We propose a number of powerful dynamic-epistemic logics for multi-agent...
research
06/29/2022

A calculus for epistemic interactions

It plays a central role in intelligent agent systems to model agent's ep...
research
07/11/2023

Epistemic Logics of Structured Intensional Groups

Epistemic logics of intensional groups lift the assumption that membersh...
research
09/25/2019

Cayley structures and common knowledge

We investigate multi-agent epistemic modal logic with common knowledge m...
research
01/25/2012

Tableau-based decision procedure for the multi-agent epistemic logic with all coalitional operators for common and distributed knowledge

We develop a conceptually clear, intuitive, and feasible decision proced...
research
07/27/2017

Common Knowledge in a Logic of Gossips

Gossip protocols aim at arriving, by means of point-to-point or group co...
research
06/02/2022

Satisfiability of Quantified Boolean Announcements

Dynamic epistemic logics consider formal representations of agents' know...

Please sign up or login with your details

Forgot password? Click here to reset