Inference and update

We look at two fundamental logical processes, often intertwined in planning and problem solving: inference and update. Inference is an internal process with which we uncover what is implicit in the information we already have. Update, on the other hand, is produced by external communication, usually in the form of announcements and in general in the form of observations, giving us information that might not have been available (even implicitly) before. Both processes have received attention from the logic community, usually separately. In this work, we develop a logical language that allows us to describe them together. We present syntax, semantics and a complete axiom system; we discuss similarities and differences with other approaches and mention how the work can be extended.

[1]  Lawrence S. Moss,et al.  The Logic of Public Announcements and Common Knowledge and Private Suspicions , 1998, TARK.

[2]  J. Hintikka Knowledge and belief , 1962 .

[3]  Michael Moortgat Categorial Type Logics , 1997, Handbook of Logic and Language.

[4]  Johan van Benthem,et al.  Merging Observation and Access in Dynamic Logic , 2008 .

[5]  Johan van Benthem,et al.  Handbook of Logic and Language , 1996 .

[6]  J. van Benthem Merging observation and access in dynamic epistemic logic , 2008 .

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

[8]  Luciano Floridi,et al.  Consciousness, Agents and the Knowledge Game , 2005, Minds and Machines.

[9]  Johan van Benthem,et al.  Logic and Reasoning: do the facts matter? , 2008, Stud Logica.

[10]  Ho Ngoc Duc,et al.  Reasoning About Rational, But Not Logically Omniscient, Agents , 1997, J. Log. Comput..

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

[12]  J. Gerbrandy Bisimulations on Planet Kripke , 1999 .

[13]  S Herbert,et al.  Changing for the better? , 1995, Nursing times.

[14]  Johan van Benthem,et al.  Dynamic logic for belief revision , 2007, J. Appl. Non Class. Logics.

[15]  J. Benthem,et al.  Epistemic Logic and Epistemology: The State of their Affairs , 2006 .

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

[17]  A. Baltag,et al.  Dynamic Belief Revision over Multi-Agent Plausibility Models , 2006 .

[18]  H. V. Ditmarsch The semantics of actions in knowledge games , 1999 .

[19]  Alexandru Baltag,et al.  A qualitative theory of dynamic interactive belief revision , 2008 .

[20]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[21]  Sheila Pantry,et al.  Changing for the Better , 2004 .

[22]  A. Baltag,et al.  Logics for epistemic programs , 2004 .

[23]  Alexandru Baltag,et al.  Conditional Doxastic Models: A Qualitative Approach to Dynamic Belief Revision , 2006, WoLLIC.

[24]  Johan van Benthem,et al.  Reduction axioms for epistemic actions , 2004 .

[25]  Ronald Fagin,et al.  Belief, Awareness, and Limited Reasoning. , 1987, Artif. Intell..

[26]  Mark Jago,et al.  Logics for resource-bounded agents , 2006 .

[27]  Fernando R. Velázquez-Quesada Dynamic Logics for Explicit and Implicit Information , 2009, LORI.

[28]  James H. Moor,et al.  Knowledge and the Flow of Information. , 1982 .

[29]  C. Guarneri Cornell University Press , 1991 .

[30]  William P. Alston,et al.  Knowledge and the Flow of Information , 1985 .

[31]  Ngoc Duc Ho Resource-Bounded Reasoning about Knowledge , 2004 .

[32]  Fenrong Liu,et al.  Changing for the better : preference dynamics and agent diversity , 2008 .

[33]  Ho Ngoc Duc Resource bounded reasoning about knowledge , 2001 .

[34]  John Broome Reasoning to be rational , 2007 .

[35]  Joseph Y. Halpern,et al.  The complexity of reasoning about knowledge and time , 1986, STOC '86.

[36]  Fenrong Liu,et al.  Diversity of Agents , 2006 .

[37]  Johan van Benthem,et al.  The Tree of Knowledge in Action: Towards a Common Perspective , 2006, Advances in Modal Logic.

[38]  W. Hoek,et al.  Dynamic Epistemic Logic , 2007 .

[39]  Jelle Gerbrandy,et al.  Dynamic epistemic logic , 1998 .

[40]  Michael Moortgat,et al.  Categorial Type Logics , 1997, Handbook of Logic and Language.

[41]  M. de Rijke,et al.  Logic, Language and Computation , 1997 .

[42]  K BenthemvanJ.F.A. 'Tell It Like It Is': information flow in logic , 2006 .

[43]  Ho Ngoc Duc Logical Omniscience vs. Logical Ignorance on a Dilemma of Epistemic Logic , 1995, EPIA.

[44]  Kwang Mong Sim,et al.  Epistemic logic and logical omniscience: A survey , 1997, Int. J. Intell. Syst..

[45]  M. Jago Rule-based and Resource-bounded: A New Look at Epistemic Logic , 2006 .