Electronic Proceedings in Theoretical Computer Science (Jun 2016)

Announcement as effort on topological spaces

  • Hans van Ditmarsch,
  • Sophia Knight,
  • Aybüke Özgün

DOI
https://doi.org/10.4204/EPTCS.215.20
Journal volume & issue
Vol. 215, no. Proc. TARK 2015
pp. 283 – 297

Abstract

Read online

We propose a multi-agent logic of knowledge, public and arbitrary announcements, that is interpreted on topological spaces in the style of subset space semantics. The arbitrary announcement modality functions similarly to the effort modality in subset space logics, however, it comes with intuitive and semantic differences. We provide axiomatizations for three logics based on this setting, and demonstrate their completeness.