Passer à la navigation principale Passer à la recherche Passer au contenu principal

Semi-Simplicial Set Models for Distributed Knowledge

  • Laboratoire d'Informatique (LIX)
  • Université Paris
  • University of Strathclyde
  • Universidad Nacional Autónoma de México (UNAM)

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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.

langue originaleAnglais
titre2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023
EditeurInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronique)9798350335873
Les DOIs
étatPublié - 1 janv. 2023
Evénement38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023 - Boston, États-Unis
Durée: 26 juin 202329 juin 2023

Série de publications

NomProceedings - Symposium on Logic in Computer Science
Volume2023-June
ISSN (imprimé)1043-6871

Une conférence

Une conférence38th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2023
Pays/TerritoireÉtats-Unis
La villeBoston
période26/06/2329/06/23

Empreinte digitale

Examiner les sujets de recherche de « Semi-Simplicial Set Models for Distributed Knowledge ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation