Dynamic Update with Probabilities

Current dynamic-epistemic logics model different types of information change in multi-agent scenarios. We generalize these logics to a probabilistic setting, obtaining a calculus for multi-agent update with three natural slots: prior probability on states, occurrence probabilities in the relevant process taking place, and observation probabilities of events. To match this update mechanism, we present a complete dynamic logic of information change with a probabilistic character. The completeness proof follows a compositional methodology that applies to a much larger class of dynamic-probabilistic logics as well. Finally, we discuss how our basic update rule can be parameterized for different update policies, or learning methods.

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

[2]  Nina Gierasimczuk Bridging learning theory and dynamic epistemic logic , 2009, Synthese.

[3]  Erik P. de Vink,et al.  Update Semantics of Security Protocols , 2004 .

[4]  Kevin T. Kelly The Logic of Reliable Inquiry , 1996 .

[5]  J. Benthem,et al.  Logics of communication and change , 2006 .

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

[7]  Alexandru Baltag,et al.  Probabilistic dynamic belief revision , 2008, Synthese.

[8]  Guillaume Aucher How Our Beliefs Contribute to Interpret Actions , 2005, CEEMAS.

[9]  Joseph Y. Halpern,et al.  Knowledge, probability, and adversaries , 1989, PODC '89.

[10]  Erik P. de Vink,et al.  Update Semantics of Security Protocols , 2004, Synthese.

[11]  Peter Gärdenfors,et al.  Belief Revision , 1995 .

[12]  Branden Fitelson,et al.  STUDIES IN BAYESIAN CONFIRMATION THEORY , 2001 .

[13]  Ronald Fagin,et al.  Reasoning about knowledge and probability , 1988, JACM.

[14]  Rudolf Carnap,et al.  The continuum of inductive methods , 1952 .

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

[16]  Johan van Benthem,et al.  Merging frameworks for interaction: DEL and ETL , 2007, TARK '07.

[17]  Jan van Eijck,et al.  Logics of communication and change , 2006, Inf. Comput..

[18]  Alexandru Baltag,et al.  A Logic for Suspicious Players: Epistemic Actions and Belief-Updates in Games , 2000 .

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

[20]  Joseph Y. Halpern Reasoning about uncertainty , 2003 .

[21]  Barteld P. Kooi,et al.  Probabilistic Dynamic Epistemic Logic , 2003, J. Log. Lang. Inf..

[22]  Fahiem Bacchus,et al.  Representing and reasoning with probabilistic knowledge - a logical approach to probabilities , 1991 .

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

[24]  Joshua Sack,et al.  Extending probabilistic dynamic epistemic logic , 2009, Synthese.

[25]  Fenrong Liu,et al.  Dynamic Variations: Update and Revision for Diverse Agents , 2004 .

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

[27]  Johan van Benthem,et al.  Conditional Probability Meets Update Logic , 2003, J. Log. Lang. Inf..

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

[29]  Johan van Benthem,et al.  Merging Frameworks for Interaction , 2009, J. Philos. Log..

[30]  Glenn Shafer,et al.  Belief Functions and Parametric Models , 1982, Classic Works of the Dempster-Shafer Theory of Belief Functions.

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