Abstract
We present a logical setting that incorporates a belief-revision mechanism within Dynamic-Epistemic logic. As the “static” basis for belief revision, we use epistemic plausibility models, together with a modal language based on two epistemic operators: a “knowledge” modality K (the standard S5, fully introspective, notion), and a “safe belief” modality □ (“weak”, non-negatively-introspective, notion, capturing a version of Lehrer’s “indefeasible knowledge”). To deal with “dynamic” belief revision, we introduce action plausibility models, representing various types of “doxastic events”. Action models “act” on state models via a modified update product operation: the “Action-Priority” Update. This is the natural dynamic generalization of AGM revision, giving priority to the incoming information (i.e., to “actions”) over prior beliefs. We completely axiomatize this logic, and show how our update mechanism can “simulate”, in a uniform manner, many different belief-revision policies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Or “doxastic events”, in the terminology of van Benthem (2007).
- 2.
To verify that a higher-level belief about another belief is “true” we need to check the content of that higher-level belief (i.e., the existence of the second, lower-level belief) against the “real world”. So the real world has to include the agent’s beliefs.
- 3.
But our approach can be easily modified to incorporate ontic changes, along the lines of van Benthem et al. (2006b).
- 4.
One could argue that our plausibility pre-order relation is equivalent to a quantitative notion (of ordinal degrees of plausibility, such as in Spohn (1988)), but unlike in Aucher (2003) and van Ditmarsch (2005) the way belief update is defined in our account does not make any use of the ordinal “arithmetic” of these degrees.
- 5.
Note that, as in untyped lambda-calculus, the input-term encoding the operation (i.e., our “action model”) and the “static” input-term to be operated upon (i.e., the “state model”) are essentially of the same type: epistemic plausibility models for the same language (and for the same set of agents).
- 6.
E.g., our update cannot deal with “forgetful” agents, since “perfect recall” is in-built. But finding out what exactly are the “natural limits” of our approach is for now an open problem.
- 7.
Imposing syntactic-dependent conditions in the very definition of a class of structures makes the definition meaningful only for one language; or else, the meaning of what, say, a plausibility model is won’t be robust: it will change whenever one wants to extend the logic, by adding a few more operators. This is very undesirable, since then one cannot compare the expressivity of different logics on the same class of models.
- 8.
In the Economics literature, connectedness is called “completeness”, see e.g., Board (2002).
- 9.
I.e., there exists no infinite descending chain s0 > s 1 > ⋯ .
- 10.
This interpretation is the one virtually adopted by all the proponents of the defeasibility theory, from Lehrer to Stalnaker.
- 11.
This of course assumes agents to be “rational” in a sense that excludes “fundamentalist” or “dogmatic” beliefs, i.e., beliefs in unknown propositions but refusing any revision, even when contradicted by facts. But this “rationality” assumption is already built in our plausibility models, which satisfy an epistemically friendly version of the standard AGM postulates of rational belief revision. See Baltag and Smets (2006a) for details.
- 12.
This identity corresponds to the definition of “necessity” in Stalnaker (1968) in terms of doxastic conditionals.
- 13.
The logic in Baltag and Smets (2006a) has these operators, but for simplicity we decided to leave them aside in this presentation.
- 14.
See e.g., Blackburn et al. (2001) for the general theory of modal correspondence and canonicity.
- 15.
This choice can be seen as a generalization of the so-called “maximal-Spohn” revision.
- 16.
Van Benthem calls this an “event model”.
- 17.
We stress this is a minor restriction, and it is very easy to extend this setting to “ontic” actions. The only reason we stick with this restriction is that it simplifies the definitions, and that it is general enough to apply to all the actions we are interested here, and in particular to all communication actions.
- 18.
As in Baltag and Moss (2004), we will be able to represent non-deterministic actions as sums (unions) of deterministic ones.
- 19.
Of course, at a later moment, the above-mentioned belief about action (now belonging to the past) might be itself revised. But this is another, future update.
References
Alchourrón, C. E., Gärdenfors, P., & Makinson, D. (1985). On the logic of theory change: partial meet contraction and revision functions. Journal of Symbolic Logic, 50(2), 510–530.
Aucher, G. (2003). A combined system for update logic and belief revision. Master’s thesis, University of Amsterdam. ILLC Publications MoL-2003-03.
Aumann, R. J. (1999). Interactive epistemology I: Knowledge. International Journal of Game Theory, 28(3), 263–300.
Baltag, A. (2002). A logic for suspicious players: Epistemic actions and belief updates in games. Bulletin of Economic Research, 54(1), 1–46.
Baltag, A., & Moss, L. S. (2004). Logics for epistemic programs. Synthese, 139(2), 165–224.
Baltag, A., Moss, L. S., & Solecki, S. (1998). The logic of public announcements, common knowledge, and private suspicions. In I. Gilboa (Ed.), Proceedings of the 7th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 98), Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, (pp. 43–56).
Baltag, A., & Sadrzadeh, M. (2006). The algebra of multi-agent dynamic belief revision. Electronic Notes in Theoretical Computer Science, 157(4), 37–56.
Baltag, A., & Smets, S. (2006). Conditional doxastic models: A qualitative approach to dynamic belief revision. Electronic Notes in Theoretical Computer Science, 165, 5–21.
Baltag, A., & Smets, S. (2006b) Dynamic belief revision over multi-agent plausibility models. In Bonanno et al. (2006) (pp. 11–24).
Baltag, A., & Smets, S. (2006c). The logic of conditional doxastic actions: A theory of dynamic multi-agent belief revision. In S. Artemov, & Parikh, R. (Eds.), Proceedings of ESSLLI Workshop on Rationality and Knowledge, (pp. 13–30). ESSLLI.
Baltag, A., & Smets, S. (2007a). From conditional probability to the logic of doxastic actions. In D. Samet (Ed.), Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge (TARK), Brussels (pp. 52–61). UCL Presses Universitaires de Louvain.
Baltag, A., & Smets, S. (2007b). Probabilistic dynamic belief revision. In J. F. A. K. van Benthem, S. Ju, & F. Veltman (Eds.), A Meeting of the Minds: Proceedings of the Workshop on Logic, Rationality and Interaction, Beijing, 2007 (Texts in computer science, Vol. 8). London: College Publications.
Battigalli, P., & Siniscalchi, M. (2002). Strong belief and forward induction reasoning. Journal of Economic Theory, 105(2), 356–391.
Blackburn, P., de Rijke, M., & Venema, Y. (2001). Modal logic (Cambridge tracts in theoretical computer science, Vol. 53). Cambridge: Cambridge University Press.
Board, O. (2002). Dynamic interactive epistemology. Games and Economic Behaviour, 49(1), 49–80.
Bonanno, G. (2005). A simple modal logic for belief revision. Synthese, 147(2), 193–228.
Bonanno, G., van der Hoek, W., & Wooldridge, M. (Eds.). (2006). Proceedings of the 7th Conference on Logic and the Foundations of Game and Decision Theory (LOFT7), University of Liverpool UK.
Friedmann, N., & Halpern, J. Y. (1994). Conditional logics of belief revision. In Proceedings of the of 12th National Conference on Artificial Intelligence (AAAI-94), Seattle, 31 July–4 Aug 1994 (pp. 915–921). Menlo Park: AAAI.
Gärdenfors, P. Knowledge in flux: Modelling the dynamics of epistemic states. Gardenfors. 1988, MIT Press, Cambridge/London.
Gerbrandy, J. (1999). Dynamic epistemic logic. In L. S. Moss, J. Ginzburg, & M. de Rijke (Eds.), Logic, language and information (Vol. 2, p. 67–84). Stanford: CSLI Publications/Stanford University.
Gerbrandy, J., & Groeneveld, W. (1997). Reasoning about information change. Journal of Logic, Language and Information, 6(2), 147–169.
Gerbrandy, J. D. (1999). Bisimulations on planet Kripke. PhD thesis, University of Amsterdam. ILLC Publications, DS-1999-01.
Gettier, E. (1963). Is justified true belief knowledge? Analysis, 23(6), 121–123.
Gochet, P., & Gribomont, P. (2006). Epistemic logic. In D. M. Gabbay & J. Woods (Eds.), Handbook of the history of logic (Vol. 7, p. 99–195). Oxford: Elsevier.
Grove, A. (1988). Two modellings for theory change. Journal of Philosophical Logic, 17(2), 157–170.
Hintikka, J. (1962). Knowledge and belief. Ithaca: Cornell University Press.
Katsuno, H., & Mendelzon, A. O. (1992). On the difference between updating a knowledge base and revising it. In P. Gärdenfors (Ed.), Belief revision (Cambridge tracts in theoretical computer science, pp. 183–203). Cambridge/New York: Cambridge University Press.
Klein, P. (1971). A proposed definition of propositional knowledge. Journal of Philosophy, 68(16), 471–482.
Kooi, B. P. (2003). Probabilistic dynamic epistemic logic. Journal of Logic, Language and Information, 12(4), 381–408.
Lehrer, K. (1990). Theory of knowledge. London: Routledge.
Lehrer, K., & Paxson, T. Jr. (1969). Knowledge: Undefeated justified true belief. Journal of Philosophy, 66(8), 225–237.
Meyer, J.-J. Ch. & van der Hoek, W. (1995). Epistemic logic for AI and computer science (Cambridge tracts in theoretical computer science, Vol. 41). Cambridge: Cambridge University Press.
Pappas, G., & Swain, M. (Eds.). (1978). Essays on knowledge and justification. Ithaca: Cornell University Press.
Plaza, J. A. (1989). Logics of public communications. In M. L. Emrich, M. S. Pfeifer, M. Hadzikadic, & Z. W. Ras (Eds.), Proceedings of the 4th International Symposium on Methodologies for Intelligent Systems Poster Session Program (pp. 201–216). Oak Ridge National Laboratory, ORNL/DSRD-24.
Rott, H. (1989). Conditionals and theory change: Revisions, expansions, and additions. Synthese, 81(1), 91–113.
Rott, H. (2004). Stability, strength and sensitivity: Converting belief into knowledge. Erkenntnis, 61(2–3), 469–493.
Ryan, M., & Schobbens, P.-Y. (1997). Counterfactuals and updates as inverse modalities. Journal of Logic, Language and Information, 6(2), 123–146.
Segerberg, K. (1998). Irrevocable belief revision in dynamic doxastic logic. Notre Dame Journal of Formal Logic, 39(3), 287–306.
Spohn, W. (1988). Ordinal conditional functions: A dynamic theory of epistemic states. In W. L. Harper & B. Skyrms (Eds.), Causation in decision, belief change, and statistics (Vol. II, pp. 105–134). Dordrecht/Boston: Kluwer Academic
Stalnaker, R. (1968). A theory of conditionals. In N. Rescher (Ed.), Studies in logical theory (APQ monograph series, Vol. 2). Oxford: Blackwell.
Stalnaker, R. (1996). Knowledge, belief and counterfactual reasoning in games. Economics and Philosophy, 12, 133–163.
Stalnaker, R. (2006). On logics of knowledge and belief. Philosophical Studies, 128(1), 169–199.
van Benthem, J. F. A. K. (2007). Dynamic logic for belief revision. Journal of Applied Non-classical Logics, 17(2), 129–155.
van Benthem, J. F. A. K., Gerbrandy, J., & Kooi, B. (2006a) Dynamic update with probabilities. In Bonanno et al. (2006) (pp. 237–246).
van Benthem, J. F. A. K., & Liu, F. (2004). Dynamic logic of preference upgrade. Technical report, University of Amsterdam. ILLC Publications, PP-2005-29.
van Benthem, J. F. A. K., van Eijck, J., & Kooi, B. P. (2006b). Logics of communication and change. Information and Computation, 204(11), 1620–1662.
van der Hoek, W. (1993). Systems for knowledge and beliefs. Journal of Logic and Computation, 3(2), 173–195.
van Ditmarsch, H. P. (2000). Knowledge games. PhD thesis, University of Groningen. ILLC Pubications, DS-2000-06.
van Ditmarsch, H. P. (2002). Descriptions of game actions. Journal of Logic, Language and Information, 11(3), 349–365.
van Ditmarsch, H. P. (2005) Prolegomena to dynamic logic for belief revision. Synthese, 147(2), 229–275.
van Ditmarsch, H. P., & Labuschagne, W. (2007). My beliefs about your beliefs: A case study in theory of mind and epistemic logic. Synthese, 155(2), 191–209.
van Ditmarsch, H. P., van der Hoek, W., & Kooi, B. P. (2007). Dynamic epistemic logic (Synthese library, Vol. 337). Dordrecht: Springer.
Voorbraak, F. P. J. M. (1993). As far as I know. PhD thesis, Utrecht University, Utrecht (Quaestiones infinitae, Vol. VII ).
Williamson, T. (2001). Some philosophical aspects of reasoning about knowledge. In J. van Benthem (Ed.), Proceedings of the 8th Conference on Theoretical Aspects of Rationality and Knowledge (TARK’01) (p. 97). San Francisco: Morgan Kaufmann.
Acknowledgements
Sonja Smets’ contribution to this research was made possible by the post-doctoral fellowship awarded to her by the Flemish Fund for Scientific Research. We thank Johan van Benthem for his insights and help, and for the illuminating discussions we had with him on the topic of this paper. His pioneering work on dynamic belief revision acted as the “trigger” for our own. We also thank Larry Moss, Hans van Ditmarsch, Jan van Eijck and Hans Rott for their most valuable feedback. Finally, we thank the editors and the anonymous referees of the LOFT7-proceedings for their useful suggestions and comments.
During the republication of this paper in 2015, the research of Sonja Smets was funded by the European Research Council under the European Community’s Seventh Framework Programme (FP7/2007-2013)/ERC Grant agreement no.283963.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Baltag, A., Smets, S. (2016). A Qualitative Theory of Dynamic Interactive Belief Revision. In: Arló-Costa, H., Hendricks, V., van Benthem, J. (eds) Readings in Formal Epistemology. Springer Graduate Texts in Philosophy, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-319-20451-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-20451-2_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20450-5
Online ISBN: 978-3-319-20451-2
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)