Abstract
We study a modal logic \(\mathbf{K4_{2}^{C}}\) of common belief for normal agents. We discuss Kripke completeness and show that the logic has tree model property. A main result is to prove that \(\mathbf{K4_{2}^{C}}\) is the modal logic of all T D -intersection closed, bi-topological spaces with derived set interpretation of modalities. Based on the splitting translation we also discuss connections with \(\mathbf{S4_{2}^{C}}\), the logic of common knowledge.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
For the remainder of this section and later on for Theorem 9 we assume some familiarity with the modal μ-calculus. Lack of space hinders a fuller treatment, however for more details on the modal μ-calculus we refer to Blackburn et al. (2006, Part 3, Chapter 4); see also the discussion in van Benthem and Sarenac (2004).
- 3.
For a discussion of the splitting translation and its application in non-monotonic modal logics, see the authors’ (Pearce and Uridia 2011a).
References
Aumann, Robert. 1976. Agreeing to disagree. Annals of Statistics 4(6): 1236–1239.
Baltag, Alexandru, and Sonja Smets. 2009. Group belief dynamics under iterated revision: Fixed points and cycles of joint upgrades. In TARK, New York, 41–50.
Baltag, Alexandru, Lawrence S. Moss, and Slawomir Solecki. 1998. The logic of public announcements, common knowledge, and private suspicions. In Proceedings of the TARK’98, Evanston. Morgan Kaufmann.
Barwise, Jon. 1988. Three views of common knowledge. In Proceedings of the second conference on theoretical aspects of reasoning about knowledge, 365–378. San Francisco: Morgan Kaufmann.
Bezhanishvili, Nick, and Wiebe van der Hoek. (2014). Structures for epistemic logic (survey). In Logical and informational dynamics, a volume in honour of Johan van Benthem, trends in logic, ed. A. Baltag and S. Smets. Springer.
Bezhanishvil, Guram, Leo Esakia, and David Gabelaia. 2005. Some results on modal axiomatization and definability for topological spaces. Studia Logica 81(3): 325–355.
Blackburn, Patrick, Johan van Benthem, and Frank Wolter. 2006. Handbook of modal logic. Amsterdam: Elsevier Science & Technology.
Chellas, Brian F. 1980. Modal logic – An introduction, 295 p. Cambridge/New York: Cambridge University Press.
Engelking, Ryszard. 1977. General topology. Warsaw: Taylor & Francis.
Esakia, Leo. 2001. Weak transitivity – Restitution. Logical Studies 8: 244–255.
Esakia, Leo. 2004. Intuitionistic logic and modality via topology. Annals of Pure Applied Logic 127(1–3): 155–170.
Fagin, Ronald, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi. 1995. Reasoning about knowledge. Cambridge: MIT Press.
Fischer, M.J., and R.E. Ladner. 1979. Propositional dynamic logic of regular programs. Journal of Computer Sciences 18: 194–211.
Gabelaia, David. 2004. Topological, algebraic and spati-temporal semantics for multi-dimentional modal logics. PhD thesis, King’s College, London.
Hansen, Helle Hvid, Clemens Kupke, and Eric Pacuit. (2009). Neighbourhood structures: Bisimilarity and basic model theory. Logical Methods in Computer Science 5(2).
Herzig, Andreas, Tiago De Lima, and Emiliano Lorini. 2009. On the dynamics of institutional agreements. Synthese 171(2): 321–355.
Lewis, David. 1969. Convention: A philosophical study. Cambridge: Harvard University Press.
Lismont, Luc, and Philippe Mongin. 1994. On the logic of common belief and common knowledge. Theory and Decision 37: 75–106.
Lucero-Bryan, Joel. 2011. The d-logic of rational numbers: A new proof. Studia Logica – An International Journal for Symbolic Logic – SLOGICA 97(2): 265–295.
McKinsey, Jon, and Alfred Tarski. 1944. The algebra of topology. Annals of Mathematics 45: 141–191.
Pearce, David, and Levan Uridia. 2010. Minimal knowledge and belief via minimal topology. In Logics in artificial intelligence, Proceedings of JELIA 2010, LNAI 6341, ed. T. Janhunen, I. Niemela, 273–285. Berlin: Springer.
Pearce, David, and Levan Uridia. 2011a. The Gödel and the splitting translations. In Nonmonotonic reasoning, Studies in Logic, vol. 31, ed. G. Brewka, V. Marek, and M. Truszczynski, 335–360. London: College Publications.
Pearce, David, and Levan Uridia. 2011b. An approach to minimal belief via objective belief. In Proceedings of the 22nd international joint conference on artificial intelligence, IJCAI 11, Barcelona, ed. T. Walsh, 1045–1050.
Shehtman, Valentin. 1990. Derived sets in Euclidean spaces and modal logic. Amsterdam: University of Amsterdam. X-1990-05.
Smullyan, Raymond. 1986. Logicians who reason about themselves. In Proceedings of the conference on theoretical aspects of reasoning about knowledge, 341–352. San Francisco: Morgan Kaufmann.
Stalnaker, Robert. Common ground. 2001. Linguistics and Philosophy 25(5–6): 701–721.
Steinsvold, Christopher. 2008. A grim semantics for logics of belief. Journal of Philosophical Logic 37: 45–56.
Steinsvold, Christopher. 2009. Topological models of belief logics. PhD theis, VDM Verlag, Aug 27.
van Benthem, Johan. 2007. Rational dynamics and epistemic logic in games. International Game Theory Review 9: 13–45
van Benthem, Johan, and Darko Sarenac. 2004. The geometry of knowledge. In Aspects of universal logic, Travaux de logique, vol. 17, eds. J.-Y. Beziau, A. Costa Leite, and A. Facchini, 1–31. Neuchâtel: Centre de recherches sémiologiques/Université de Neuchâtel.
Acknowledgements
An earlier version of this chapter was presented at the conference on Agreement Technologies, AT2012, 15–16 October 2012, Dubrovnik, Croatia. The authors are grateful to anonymous reviewers whose comments helped to improve readability. This research has been partially supported by the Spanish Ministry of Science and Innovation through the AT project CSD2007-0022 and MCICINN project TiN2009-14562-CO5, by the Shota Rustaveli National Science Foundation project 52/05 (PG/72/4-102/13) and by SINTELNET, the European Network for Social Intelligence.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Pearce, D., Uridia, L. (2015). The Topology of Common Belief. In: Herzig, A., Lorini, E. (eds) The Cognitive Foundations of Group Attitudes and Social Interaction. Studies in the Philosophy of Sociality, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-21732-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-21732-1_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21731-4
Online ISBN: 978-3-319-21732-1
eBook Packages: Humanities, Social Sciences and LawPhilosophy and Religion (R0)