Knowledge and simplicial complexes

02/20/2020
by   Hans van Ditmarsch, et al.
0

Simplicial complexes are a versatile and convenient paradigm on which to build all the tools and techniques of the logic of knowledge, on the assumption that initial epistemic models can be described in a distributed fashion. Thus, we can define: knowledge, belief, bisimulation, the group notions of mutual, distributed and common knowledge, and also dynamics in the shape of simplicial action models. We give a survey on how to interpret all such notions on simplicial complexes, building upon the foundations laid in prior work by Goubault and others.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/22/2020

A Novel Semantics for Belief, Knowledge and Psychological Alethic Modality

Recently there have been numerous proposed solutions to the problem of l...
research
06/22/2021

Revisiting Epistemic Logic with Names

This paper revisits the multi-agent epistemic logic presented in [10], w...
research
07/27/2017

An Epistemic Foundation for Authentication Logics (Extended Abstract)

While there have been many attempts, going back to BAN logic, to base re...
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/22/2021

Communication Pattern Models: An Extension of Action Models for Dynamic-Network Distributed Systems

Halpern and Moses were the first to recognize, in 1984, the importance o...
research
07/11/2023

Knowledge-wh and False Belief Sensitivity: A Logical Study (An Extended Abstract)

In epistemic logic, a way to deal with knowledge-wh is to interpret them...
research
03/27/2023

Semi-simplicial Set Models for Distributed Knowledge

In recent years, a new class of models for multi-agent epistemic logic h...

Please sign up or login with your details

Forgot password? Click here to reset