Abstract
We give informal definitions of the concepts of direct and indirect common belief, illustrating them by an example. We then provide an analysis of these concepts within public announcement logic (PAL). The conceptual distinction between direct common belief and indirect common belief is important because it identifies two social phenomena which rely on different forms of agents’ cognitive capabilities. It is moreover relevant for speech act theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this chapter we consider the sentences “Giovanni and Maria mutually believe that ϕ”, “there is mutual belief between Giovanni and Maria that ϕ” and “there is common belief between Giovanni and Maria that ϕ” to be synonymous.
- 2.
Aumann formalizes common knowledge which contrarily to belief, has the property of being truthful.
- 3.
- 4.
- 5.
- 6.
- 7.
- 8.
We use the terms “fact” and “proposition” indistinguishably.
- 9.
In the present analysis, the term ‘group’ just denotes a set of individuals (alias agents). We use the symbols i,j,k,… to refer to individuals and G,H,J,… to refer to groups.
- 10.
- 11.
Otherwise, agent i would believe both that p is true and that he does not believe that p, which makes i’s beliefs contradictory as soon as we accept the principle of positive introspection, in formulas: \( {{\mathbf{B}}_{\mathrm{i}}}\upvarphi \to {{\mathbf{B}}_{\mathrm{i}}}{{\mathbf{B}}_{\mathrm{i}}}\upvarphi \).
- 12.
We are here assuming that every agent in G trusts his perception (so that he automatically believes what he perceives) and that this is mutual belief among the agents in G.
- 13.
- 14.
- 15.
A relation B i is transitive if (w,v) ∈ B i and (v,u) ∈ B i implies (v,u) ∈ B i. B i is Euclidean if (w,v) ∈ B i and (w,u) ∈ B i implies (v,u) ∈ B i.
- 16.
A relation B i is serial if for every w ∈ W, there exists v such that (w,v) ∈ B i.
- 17.
- 18.
For simplicity, we assume that Maria and Giovanni only consider Italian citizenship and French citizenship.
- 19.
References
Aumann, R.J. 1976. Agreeing to disagree. The Annals of Statistics 4(6): 1236–1239.
Bacharach, M. 1992. The acquisition of common knowledge. In Knowledge, belief and strategic interaction, ed. C. Bicchieri and M.L. Dalla Chiara, 285–316. Cambridge: Cambridge University Press.
Balbiani, P., H. van Ditmarsch, A. Herzig, and T. de Lima. 2010. Tableaux for public announcement logics. Journal of Logic and Computation 20(1): 55–76.
Baltag, A., and L.S. Moss. 2004. Logics for epistemic programs. Synthese 139(2): 165–224.
Baltag, A., H. van Ditmarsch, and L. Moss. 2008. Epistemic logic and information update. In Handbook on the philosophy of information, ed. P. Adriaans and J. van Benthem, 369–463. Amsterdam: Elsevier Science.
Battigalli, P., and G. Bonanno. 1999. Recent results on belief, knowledge and the epistemic foundations of game theory. Research in Economics 53: 149–225.
Bicchieri, C. 1989. Self-refuting theories of strategic interaction: A paradox of common knowledge. Erkenntnis 30: 69–85.
Bonanno, G., and K. Nehring. 2000. Common belief with the logic of individual belief. Mathematical Logic Quarterly 46(1): 49–52.
Bratman, M. 1992. Shared cooperative activity. Philosophical Review 101(2): 327–341.
Castelfranchi, C., F. Giardini, E. Lorini, and L. Tummolini. 2003. The prescriptive destiny of predictive attitudes: From expectations to norms via conventions. In Proceedings of the 25th annual conference of the Cognitive Science Society, ed. R. Alterman and D. Kirsh, 222–227. Mahwah: Lawrence Erlbaum Associates.
Clark, H.H., and C. Marshall. 1981. Definite reference and mutual knowledge. In Elements of discourse understanding, ed. A. Joshi, B. Webber, and I. Sag, 10–63. Cambridge: Cambridge University Press.
Cubitt, R.P., and R. Sugden. 2003. Common knowledge, salience and convention: A reconstruction of David Lewis’ game theory. Economics and Philosophy 19: 175–210.
Dechesne, F., and Y. Wang. 2010. To know or not to know—Epistemic approaches to security protocol analysis. Synthese 177: 51–76.
Fagin, R., J. Halpern, Y. Moses, and M. Vardi. 1995. Reasoning about knowledge. Cambridge, MA: MIT Press.
Gilbert, M. 1989. On social facts. London/New York: Routledge.
Grosz, B., and S. Kraus. 1996. Collaborative plans for complex group action. Artificial Intelligence 86(2): 269–357.
Heifetz, A. 1999. Iterative and fixed point common belief. Journal of Philosophical Logic 28(1): 61–79.
Hintikka, J. 1962. Knowledge and belief. New York: Cornell University Press.
Hoshi, T., and A. Yap. 2009. Dynamic epistemic logic with branching temporal structures. Synthese 169: 259–281.
Kooi, B. 2007. Expressivity and completeness for public update logic via reduction axioms. Journal of Applied Non-Classical Logics 17(2): 231–253.
Kooi, B., and J. van Benthem. 2004. Reduction axioms for epistemic actions. In Preliminary Proceedings of the fifth advances in modal logic conference (AiML’04), ed. R. Schmidt, I. Pratt-Hartmann, M. Reynolds, and H. Wansing, 197–211. Manchester: Department of Computer Science, University of Manchester.
Lehmann, D.J. 1984. Knowledge, common knowledge and related puzzles (Extended summary). In PODC’84 proceedings of the third annual ACM symposium on principles of distributed computing, 62–67. New York, USA: ACM Press.
Lewis, D.K. 1969. Convention: A philosophical study. Cambridge, MA: Harvard University Press.
Meyer, J.-J.Ch, and W. van der Hoek. 1995. Epistemic logic for AI and computer science. Cambridge: Cambridge University Press.
Plaza, J.A. 1989. Logics of public communications. In Proceedings of the fourth international symposium on methodologies for intelligent systems (ISMIS’89), ed. M.L. Emrich, M.S. Pfeifer, M. Hadzikadic, and Z.W. Ras. Oak Ridge National Laboratory, ORNL/DSRD-24, 201–216. Reprinted in Synthese 158(2):165–179. 2007.
Ramsey, F.P. 1965 [1931]. General propositions and causality. In The foundations of mathematics and other logical essays, ed. by J.B. Braithwaite, 237–255. London: Kegan Paul. 4th imprint.
Sack, J. 2008. Temporal languages for epistemic programs. Journal of Logic, Language and Information 17(2): 183–216.
Schiffer, S. 1972. Meaning. Oxford: Oxford University Press.
Searle, J.R. 1979. Expression and meaning: Studies in the theory of speech acts. Cambridge: Cambridge University Press.
Sillari, G. 2005. A logical framework for convention. Synthese 147(2): 379–400.
Stalnaker, R. 2002. Common ground. Linguistics and Philosophy 25: 701–721.
Tuomela, R. 1995. The importance of us: A philosophical study of basic social notions. Stanford: Stanford University Press.
Tuomela, R. 2002. Collective goals and communicative action. Journal of Philosophical Research 27: 29–64.
van Ditmarsch, H. 2003. The Russian cards problem. Studia Logica 75:31–62. [Special issue on dynamics of knowledge, ed. M. Wooldridge and W. van der Hoek.]
van Ditmarsch, H., W. van der Hoek, and B. Kooi. 2007. Dynamic epistemic logic. Berlin/Heidelberg: Springer.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Lorini, E., Herzig, A. (2014). Direct and Indirect Common Belief. In: Konzelmann Ziv, A., Schmid, H. (eds) Institutions, Emotions, and Group Agents. Studies in the Philosophy of Sociality, vol 2. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6934-2_22
Download citation
DOI: https://doi.org/10.1007/978-94-007-6934-2_22
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6933-5
Online ISBN: 978-94-007-6934-2
eBook Packages: Humanities, Social Sciences and LawPhilosophy and Religion (R0)