Evidence Logic: A New Look at Neighborhood Structures

Two of the authors (van Benthem and Pacuit) recently introduced evidence logic as a way to model epistemic agents faced with possibly contradictory evidence from different sources. For this the authors used neighborhood semantics, where a neighborhood N indicates that the agent has reason to believe that the true state of the world lies in N. A normal belief modality is defined in terms of the neighborhood structure. In this paper we consider four variants of evidence logic which hold for different classes of evidence models. For each of these logics we give a representation theorem using extended evidence models, where the belief operator is replaced by a standard relational modality. With this, we axiomatize all four logics, and determine whether each has the finite model property.

[1]  David Peleg,et al.  Concurrent dynamic logic , 1985, STOC '85.

[2]  P G rdenfors,et al.  Knowledge in flux: modeling the dynamics of epistemic states , 1988 .

[3]  Johan van Benthem,et al.  Dynamic Logics of Evidence-Based Beliefs , 2011, Stud Logica.

[4]  Sergei N. Artëmov,et al.  Introducing Justification into Epistemic Logic , 2005, J. Log. Comput..

[5]  Philippe Mongin,et al.  A Non-Minimal But Very Weak Axiomatization of Common Belief , 1994, Artif. Intell..

[6]  Moshe Y. Vardi On Epistemic Logic and Logical Omniscience , 1986, TARK.

[7]  Helle Hvid Hansen,et al.  Neighbourhood Structures: Bisimilarity and Basic Model Theory , 2009, Log. Methods Comput. Sci..

[8]  Krister Segerberg,et al.  An essay in classical modal logic , 1971 .

[9]  Davide Grossi,et al.  On the logic of argumentation theory , 2010, AAMAS.

[10]  Christian List,et al.  Reasons for (prior) belief in Bayesian epistemology , 2012, Synthese.

[11]  Johan van Benthem,et al.  Modal Logics of Space , 2007, Handbook of Spatial Logics.

[12]  J. Horty Reasons as Defaults , 2012 .

[13]  Hans Rott,et al.  Change, choice and inference - a study of belief revision and nonmonotonic reasoning , 2001, Oxford logic guides.

[14]  Angelika Kratzer,et al.  What ‘must’ and ‘can’ must and can mean , 1977 .

[15]  Joseph Y. Halpern,et al.  A Logic for Reasoning about Evidence , 2002, UAI.

[16]  Eric Pacuit,et al.  Neighborhood Semantics for Modal Logic An Introduction , 2007 .

[17]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[18]  Peter Gärdenfors,et al.  Knowledge in Flux: Modeling the Dynamics of Epistemic States , 2008 .

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

[20]  Johan van Benthem Logical Dynamics of Information and Interaction: Preface , 2011 .

[21]  Oliver Board,et al.  Dynamic interactive epistemology , 2004, Games Econ. Behav..

[22]  Jonathan A. Zvesper Playing with information , 2010 .

[23]  R. Parikh The logic of games and its applications , 1985 .

[24]  Marc Pauly,et al.  A Modal Logic for Coalitional Power in Games , 2002, J. Log. Comput..