References & Citations
Computer Science > Logic in Computer Science
Title: Commonly Knowing Whether
(Submitted on 12 Jan 2020 (v1), last revised 30 Jan 2021 (this version, v3))
Abstract: This paper introduces the notion of `commonly knowing whether', a non-standard version of standard common knowledge which is defined on the basis of `knowing whether', instead of standard `knowing that'. After giving five possible definitions of this notion, we explore the logical relations among them in the single-agent and multi-agent cases. We propose a sound and complete axiomatization. We investigate one of the five definitions in terms of expressivity via a strategy of modal comparison games.
Submission history
From: Xingchi Su [view email][v1] Sun, 12 Jan 2020 15:22:37 GMT (18kb)
[v2] Fri, 3 Jul 2020 10:54:56 GMT (27kb)
[v3] Sat, 30 Jan 2021 12:31:09 GMT (26kb)
Link back to: arXiv, form interface, contact.