TY - GEN
T1 - Semi-Simplicial Set Models for Distributed Knowledge
AU - Goubault, Eric
AU - Kniazev, Roman
AU - Ledent, Jeremy
AU - Rajsbaum, Sergio
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023/1/1
Y1 - 2023/1/1
N2 - 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, which encompasses all previously studied variants of simplicial models. Geometrically, this is achieved by generalizing beyond simplicial complexes, and considering instead semi-simplicial sets. By doing so, we define a new semantics for epistemic logic with distributed knowledge, where a group of agents may distinguish two worlds, even though each individual agent in the group is unable to distinguish them. As it turns out, these models are the geometric counterpart of a generalization of Kripke models, called "pseudo-models". We show how to recover the previously defined variants of simplicial models as sub-classes of our models; and give a sound and complete axiomatization for each of them.
AB - 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, which encompasses all previously studied variants of simplicial models. Geometrically, this is achieved by generalizing beyond simplicial complexes, and considering instead semi-simplicial sets. By doing so, we define a new semantics for epistemic logic with distributed knowledge, where a group of agents may distinguish two worlds, even though each individual agent in the group is unable to distinguish them. As it turns out, these models are the geometric counterpart of a generalization of Kripke models, called "pseudo-models". We show how to recover the previously defined variants of simplicial models as sub-classes of our models; and give a sound and complete axiomatization for each of them.
KW - Distributed knowledge
KW - Epistemic logic
KW - Simplicial sets
U2 - 10.1109/LICS56636.2023.10175737
DO - 10.1109/LICS56636.2023.10175737
M3 - Conference contribution
AN - SCOPUS:85165987927
T3 - Proceedings - Symposium on Logic in Computer Science
BT - 2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023
Y2 - 26 June 2023 through 29 June 2023
ER -