A New Modal Framework for Epistemic Logic

Recent years witnessed a growing interest in non-standard epistemic logics of knowing whether, knowing how, knowing what, knowing why and so on. The new epistemic modalities introduced in those logics all share, in their semantics, the general schema of $\exists x \Box \phi$, e.g., knowing how to achieve $\phi$ roughly means that there exists a way such that you know that it is a way to ensure that $\phi$. Moreover, the resulting logics are decidable. Inspired by those particular logics, in this work, we propose a very general and powerful framework based on quantifier-free predicate language extended by a new modality $\Box^x$, which packs exactly $\exists x \Box$ together. We show that the resulting language, though much more expressive, shares many good properties of the basic propositional modal logic over arbitrary models, such as finite-tree-model property and van Benthem-like characterization w.r.t.\ first-order modal logic. We axiomatize the logic over S5 frames with intuitive axioms to capture the interaction between $\Box^x$ and know-that operator in an epistemic setting.

[1]  Wojciech Jamroga,et al.  Constructive knowledge: what agents can achieve under imperfect information , 2007, J. Appl. Non Class. Logics.

[2]  Yanjing Wang,et al.  Knowing Values and Public Inspection , 2016, ICLA.

[3]  Wieslaw Szwast,et al.  The guarded fragment with transitive guards , 2004, Ann. Pure Appl. Log..

[4]  Jeroen Groenendijk,et al.  Semantic analysis of wh-complements , 1982 .

[5]  Pavel Naumov,et al.  Together We Know How to Achieve: An Epistemic Logic of Know-How , 2017, TARK.

[6]  Yanjing Wang,et al.  Knowing Your Ability , 2016 .

[7]  Johan van Benthem,et al.  Modal Languages and Bounded Fragments of Predicate Logic , 1998, J. Philos. Log..

[8]  C. L. Hamblin QUESTIONS IN MONTAGUE ENGLISH , 1976 .

[9]  Yanjing Wang,et al.  Conditionally Knowing What , 2014, Advances in Modal Logic.

[10]  Richard L. Mendelsohn,et al.  First-Order Modal Logic , 1998 .

[11]  Philipp Rohde Expressive Power of Monadic Second-Order Logic and Modal µ-Calculus , 2001, Automata, Logics, and Infinite Games.

[12]  Jaakko Hintikka,et al.  Knowledge and Belief: An Introduction to the Logic of the Two Notions. , 1965 .

[13]  Yanjing Wang,et al.  Achieving While Maintaining: - A Logic of Knowing How with Intermediate Constraints , 2016, ICLA.

[14]  Yanjing Wang,et al.  Beyond knowing that: a new generation of epistemic logics , 2016, ArXiv.

[15]  Ian M. Hodkinson,et al.  Monodic Packed Fragment with Equality is Decidable , 2002, Stud Logica.

[16]  Jan A. Plaza,et al.  Logics of public communications , 2007, Synthese.

[17]  Rajeev Goré,et al.  Tableau Methods for Modal and Temporal Logics , 1999 .

[18]  Yanjing Wang,et al.  "Knowing value'' logic as a normal modal logic , 2016, Advances in Modal Logic.

[19]  Marc Pauly,et al.  From Programs to Games: Invariance and Safety for Bisimulation , 2000, CSL.

[20]  Andreas Herzig,et al.  Knowing how to play: uniform choices in logics of agency , 2006, AAMAS '06.

[21]  Wojciech Jamroga,et al.  Agents that Know How to Play , 2004, Fundam. Informaticae.

[22]  Frank Wolter,et al.  Decidable and undecidable fragments of first-order branching temporal logics , 2002, Proceedings 17th Annual IEEE Symposium on Logic in Computer Science.

[23]  Yanjing Wang,et al.  Strategically knowing how , 2017, IJCAI.

[24]  Frank Wolter,et al.  Decidable fragments of first-order modal logics , 2001, Journal of Symbolic Logic.

[25]  Frank Wolter,et al.  Decidable fragment of first-order temporal logics , 2000, Ann. Pure Appl. Log..

[26]  Alessio Lomuscio,et al.  First-Order Linear-time Epistemic Logic with Group Knowledge: An Axiomatisation of the Monodic Fragment , 2009, Fundam. Informaticae.

[27]  Max J. Cresswell,et al.  A New Introduction to Modal Logic , 1998 .

[28]  Yanjing Wang,et al.  A Logic of Knowing How , 2015, LORI.

[29]  Massoud Pourmahdian,et al.  First-Order Modal Logic: Frame Definability and Lindstr\"om Theorems , 2016 .

[30]  N. James,et al.  Know how , 2002, Antiquity.

[31]  Martin Lange,et al.  Games for modal and temporal logics , 2003 .

[32]  Thomas Wilke,et al.  Automata logics, and infinite games: a guide to current research , 2002 .

[33]  Thomas Wilke,et al.  Automata Logics, and Infinite Games , 2002, Lecture Notes in Computer Science.

[34]  Torben Braüner,et al.  First-order modal logic , 2007, Handbook of Modal Logic.

[35]  Yanjing Wang A logic of goal-directed knowing how , 2016, Synthese.

[36]  Yanjing Wang,et al.  Knowing That, Knowing What, and Public Communication: Public Announcement Logic with Kv Operators , 2013, IJCAI.

[37]  Helle Hvid Hansen,et al.  Monotonic modal logics , 2003 .

[38]  Yanjing Wang,et al.  CONTINGENCY AND KNOWING WHETHER , 2015, The Review of Symbolic Logic.

[39]  Alexandru Baltag,et al.  To Know is to Know the Value of a Variable , 2016, Advances in Modal Logic.

[40]  P. T. Geach,et al.  KNOWLEDGE AND BELIEF: An Introduction to the Logic of the Two Notions , 1963 .

[41]  J.F.A.K. van Benthem,et al.  Frame correspondences in modal predicate logic , 2010 .

[42]  Steven E. Boër,et al.  Knowing Who , 1985 .