Skip to main navigation Skip to search Skip to main content

Semi-simplicial set models for distributed knowledge

Éric Goubault, Roman Kniazev, Jérémy Ledent, Sergio Rajsbaum

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

8 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publication2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
Place of PublicationPiscataway, NJ
PublisherIEEE
Number of pages13
ISBN (Electronic)9798350335873
DOIs
Publication statusPublished - 14 Jul 2023
Event38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) - Boston University, Boston, United States
Duration: 26 Jun 202329 Jun 2023
https://lics.siglog.org/lics23/

Conference

Conference38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
Abbreviated titleLICS 2023
Country/TerritoryUnited States
CityBoston
Period26/06/2329/06/23
Internet address

Keywords

  • epistemic logic
  • simplicial complexes
  • distributed knowledge

Fingerprint

Dive into the research topics of 'Semi-simplicial set models for distributed knowledge'. Together they form a unique fingerprint.

Cite this