Semi-simplicial Set Models for Distributed Knowledge

03/27/2023
by   Eric Goubault, et al.
0

In recent years, a new class of models for multi-agent epistemic logic has emerged, based on simplicial complexes. Since then, many variants of these simplicial models have been investigated, giving rise to different logics and axiomatizations. In this paper, we present a further generalization, where a group of agents may distinguish two worlds, even though each individual agent in the group is unable to distinguish them. For that purpose, we generalize beyond simplicial complexes and consider instead simplicial sets. By doing so, we define a new semantics for epistemic logic with distributed knowledge. As it turns out, these models are the geometric counterpart of a generalization of Kripke models, called "pseudo-models". We identify various interesting sub-classes of these models, encompassing all previously studied variants of simplicial models; and give a sound and complete axiomatization for each of them.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2023

A many-sorted epistemic logic for chromatic hypergraphs

We propose a many-sorted modal logic for reasoning about knowledge in mu...
research
10/03/2018

Coalition and Group Announcement Logic

Dynamic epistemic logics which model abilities of agents to make various...
research
06/22/2021

Revisiting Epistemic Logic with Names

This paper revisits the multi-agent epistemic logic presented in [10], w...
research
01/23/2014

Interactions between Knowledge and Time in a First-Order Logic for Multi-Agent Systems: Completeness Results

We investigate a class of first-order temporal-epistemic logics for reas...
research
08/23/2019

Semantic Structures for Spatially-Distributed Multi-Agent Systems

Spatial constraint systems (scs) are semantic structures for reasoning a...
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
02/20/2020

Knowledge and simplicial complexes

Simplicial complexes are a versatile and convenient paradigm on which to...

Please sign up or login with your details

Forgot password? Click here to reset