Abstract
One way to model epistemic states of agents more realistically is to represent these states by sets of situations rather than possible worlds. In this paper we discuss representations of epistemic update in terms of situations. After linking epistemic update based on deleting epistemic accessibility arrows with update of situations, we discuss two specific kinds of public epistemic update; monotonic update in intuitionistic dynamic epistemic logic, and non-monotonic update in substructural dynamic epistemic logic. Our investigation is mainly conceptual, but leads to completeness results using reduction axioms, and lays the groundwork for future investigation into the concept of situated epistemic update.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that in the limiting case where \(Q_X st\) iff \(s = t\) and \(t \in X\) (suggesting that situations are “complete” and information cannot really be added to them), \(Q_X\) boils down to the test relation of Propositional Dynamic Logic and, abusing notation, epistemic update corresponds to the relation changer \(r_X: E_a \mapsto (E_a ; X?)\) in the style of dynamic logic with relation changers [27]. More liberal interpretations of \(Q_X\) link epistemic updates to various non-classical versions of dynamic logic with relation changers. The monotonic case outlined in the next section is related to intuitionistic relation changer logic studied in [9]; the non-monotonic case outlined in Sect. 4 is related to substructural dynamic logic with relation changers which, however, remains to be studied.
- 2.
In fact, modifying the satisfaction clause for \({ \texttt {[} A \texttt {]}}B\) to \((\mathfrak {C}, s) \models \!{ \texttt {[} A \texttt {]}}B\) iff \((\mathfrak {C}, s) \not \models A\) or \((\mathfrak {C}^{A}, s) \models B\) would make \({ \texttt {[} A \texttt {]}}B\) non-persistent, that is, we could have \(s \sqsubseteq t\) such that \({ \texttt {[} A \texttt {]}}B\) is satisfied in s but not in t.
References
Aucher, G.: Dynamic epistemic logic in update logic. J. Logic Comput. 26(6), 1913–1960 (2016)
Balbiani, P., Galmiche, D.: About intuitionistic public announcement logic. In: Beklemishev, L., Demri, S., Máté, A. (eds.) In: Proceedings of the 11th International Conference on Advances in Modal Logic (AiML 2016), pp. 97–116. College Publications (2016)
Barwise, J., Perry, J.: Situations and Attitudes. MIT Press, Cambridge (1983)
Bílková, M., Majer, O., Peliš, M.: Epistemic logics for skeptical agents. J. Logic Comput. 26(6), 1815–1841 (2016)
Cabrer, L., Rivieccio, U., Rodriguez, R.O.: Łukasiewicz public announcement logic. In: Carvalho, J.P., Lesot, M.-J., Kaymak, U., Vieira, S., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 2016. CCIS, vol. 611, pp. 108–122. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40581-0_10
Devlin, K.J.: Logic and Information. Cambridge University Press, Cambridge (1991)
Dunn, J.M., Restall, G.: Relevance logic. In: Gabbay, D.M., Guenthner, F. (eds.) Handbook of Philosophical Logic, 2nd edn,, vol. 6, pp. 1–128. Kluwer, New York (2002)
Gerbrandy, J., Groeneveld, W.: Reasoning about information change. J. Logic Lang. Inf. 6(2), 147–169 (1997)
Hatano, R., Sano, K.: Constructive dynamic logic of relation changers. In: Martins, M.A., Sedlár, I. (eds.) Dynamic Logic. New Trends and Applications (DaLi 2020). LNCS, vol .12569, pp. 137–154. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-65840-3_9
Kooi, B., Renne, B.: Arrow update logic. Rev. Symb. Logic 4(4), 536–559 (2011)
F. Landman. Towards a Theory of Information. The Status of Partial Objects in Semantics. Groningen-Amsterdam Studies in Semantics, volume 6 (GRASS 6). Foris Publications, Dordrech and Riverton, New Jersey, 1986
Levesque, H.: A logic of implicit and explicit belief. In Proceedings of AAAI 1984, 198–202 (1984)
Ma, M., Palmigiano, A., Sadrzadeh, M.: Algebraic semantics and model completeness for intuitionistic public announcement logic. Ann. Pure Appl. Logic 165(4), 963–995 (2014)
Mares, E.D.: Relevant Logic: A Philosophical Interpretation. Cambridge University Press, Cambridge (2004)
Punčochář, V.: Inquisitive dynamic epistemic logic in a non-classical setting. In: Martins, M., Sedlár, I. (eds.) Proceedings of the 3rd International Workshop on Dynamic Logic: New Trends and Applications (DaLí 2020), LNCS 12569, pp. 205–221, Springer International Publishing Cham (2020)
Punčochář, V., Sedlár, I.: Epistemic extensions of substructural inquisitive logics. J. Logic Comput. 4 (2021, in print)
Rantala, V.: Impossible worlds semantics and logical omniscience. Acta Philos. Fennica 35, 106–115 (1982)
Restall. G.: An Introduction to Substructural Logics. Routledge, London (2000)
Restall, G.: Relevant and substructural logics. In: Hanbook of the History of Logic, Vol. 7, pp. 289–398. Elsevier, Amsterdam (2006)
Rivieccio, U.: Bilattice public announcement logic. In: Goré, R., Kooi, B., Kurucz, A. (eds,) Advances in Modal Logic 2014, pp. 459–477. College Publications (2014)
Routley, R., Routley, V.: The role of inconsistent and incomplete theories in the logic of belief. Commun. Cogn. 8(2/4), 185–235 (1975)
Santos, Y.D.: A four-valued dynamic epistemic logic. J. Logic, Lang. Inf. 29, 451–489(2020)
Sedlár, I.: Substructural epistemic logics. J. Appl. Non-Class. Logics 25(3), 256–285 (2015)
Sedlár, I.: Epistemic extensions of modal distributive substructural logics. J. Logic Comput. 26(6), 1787–1813 (2016)
Sedlár, I.: Relational semantics for propositional dynamic logics. Manuscript (2021)
Tedder, A., Bilková, M.: Relevant propositional dynamic logic. Manuscript (2021)
van Benthem, J., Liu, F.: Dynamic logic of preference upgrade. J. Appl. Non-Class. Logics 17(2), 157–182 (2007)
van Ditmarsch, H., van der Hoek, W., Kooi, B.: Dynamic Epistemic Logic, Springer, Ameterdam (2008). https://doi.org/10.1007/978-1-4020-5839-4
van Linder, B., van der Hoek, W., Meyer, J.: Tests as epistemic updates. In: Proceedings of the 11th European Conference on Artificial Intelligence (ECAI 1994), pp. 331–335. John Wiley and Sons Inc., Brighton (1994)
Acknowledgements
This work was supported by the Czech Science Foundation grant GJ18-19162Y for the project Non-Classical Logical Models of Information Dynamics. We are grateful to Vít Punčochář and two anonymous reviewers for valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Sedlár, I., Tedder, A. (2021). Situated Epistemic Updates. In: Ghosh, S., Icard, T. (eds) Logic, Rationality, and Interaction. LORI 2021. Lecture Notes in Computer Science(), vol 13039. Springer, Cham. https://doi.org/10.1007/978-3-030-88708-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-88708-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-88707-0
Online ISBN: 978-3-030-88708-7
eBook Packages: Religion and PhilosophyPhilosophy and Religion (R0)