Approximate Common Knowledge and Co-ordination: Recent Lessons from Game Theory

Abstract

The importance of the notion of common knowledge in sustaining cooperative outcomes in strategic situations is well appreciated. However, the systematic analysis of the extent to which small departures from common knowledge affect equilibrium in games has only recently been attempted.

We review the main themes in this literature, in particular, the notion of common p-belief. We outline both the analytical issues raised, and the potential applicability of such ideas to game theory, computer science and the philosophy of language.

This is a preview of subscription content, access via your institution.

References

  1. Aumann, R., 1992, "Interactive Epistemology," unpublished paper, Hebrew University of Jerusalem.

  2. Barwise, J., 1988, "Three views of common knowledge," pp. 365–379 in Proceedings of the Second Conference on Theoretical Aspects of Reasoning about Knowledge, M. Vardi, ed., San Francisco: Morgan Kaufmann.

    Google Scholar 

  3. van Benthem, J. and ter Meulen, A., 1996, Handbook of Logic and Language, Amsterdam: Elsevier Science (forthcoming).

    Google Scholar 

  4. Bonanno, G., 1996, "On the logic of common belief," Mathematical Logic Quarterly 42, 305–311.

    Google Scholar 

  5. Carlsson, H. and van Damme, E., 1993, "Global games and equilibrium selection," Econometrica 61, 989–1018.

    Google Scholar 

  6. Clark. H. and Marshall, C., 1981, "Definite reference and mutual knowledge," in Elements of Discourse Understanding, A. Joshi, B. Webber, and I. Sag, eds., Cambridge: Cambridge University Press.

    Google Scholar 

  7. Chwe, M., 1995, "Strategic reliability of communication networks," University of Chicago Graduate School of Business, Studies in Theoretical Economics Working Paper #21.

  8. Dekel, E. and Gul, F., 1996, "Rationality and knowledge in game theory," in Advances in Economic Theory: Seventh World Congress of the Econometric Society, D. Kreps and K. Wallace, eds., Cambridge: Cambridge University Press (forthcoming).

    Google Scholar 

  9. Fagin, R., Halpern, J., Moses, Y., and Vardi, M., 1995, Reasoning about Knowledge, Cambridge, MA: MIT Press.

    Google Scholar 

  10. Geanakoplos, J., 1994, "Common knowledge," Handbook of Game Theory, Chapter 40 of Volume 2, R. Aumann and S. Hart, eds., Amsterdam: Elsevier Science.

    Google Scholar 

  11. Halpern, J. and Moses, Y., 1990, "Knowledge and common knowledge in a distributed environment," Journal of the ACM 37, 549–587.

    Google Scholar 

  12. Halpern, J. and Moses, Y., 1992, "A guide to completeness and complexity for modal logics of knowledge and belief," Artificial Intelligence 54, 319–379.

    Google Scholar 

  13. Halpern, J. and Tuttle, B., 1993, "Knowledge, probability and adversaries," Journal of the ACM 40, 917–962.

    Google Scholar 

  14. Hintikka, J., 1962, Knowledge and Belief, Ithaca, NY: Cornell University Press.

    Google Scholar 

  15. Kajii, A. and Morris, S., 1995, "The robustness of equilibria to incomplete information," University of Pennsylvania CARESS Working Paper #95-18, forthcoming in Econometrica.

  16. Kripke, S.A., 1959, "A completeness theorem for modal logic," Journal of Symbolic Logic 117, 1–14.

    Google Scholar 

  17. Lewis, D., 1969, Conventions: A Philosophical Study, Cambridge, MA: Harvard University Press.

    Google Scholar 

  18. Lismont, L. and Mongin, P., 1995, "Belief closure: A semantics of common knowledge for Modal Propositional Logic," Mathematical Social Sciences 30, 127–153.

    Google Scholar 

  19. Monderer, D. and Samet, D., 1989, "Approximating common knowledge with common beliefs," Games and Economic Behavior 1, 170–190.

    Google Scholar 

  20. Morris, S., 1995a, "The common prior assumption in economic theory," Economics and Philosophy 11, 227–253.

    Google Scholar 

  21. Morris, S., 1995b, "Co-operation and timing," University of Pennsylvania CARESS Working Paper #95-05.

  22. Morris, S., Rob, R., and Shin, H., 1995, "p-Dominance and belief potential," Econometrica 63, 145–167.

    Google Scholar 

  23. Osborne, M. and Rubinstein, A., 1994, A Course in Game Theory, Cambridge, MA: MIT Press.

    Google Scholar 

  24. Rubinstein, A., 1989, "The electronic mail game: Strategic behavior and almost common knowledge," American Economic Review 79, 385–391.

    Google Scholar 

  25. Shin, H.S., 1993, "Logical structure of common knowledge," Journal of Economic Theory 60, 1–13.

    Google Scholar 

  26. Shin, H.S., 1996, "Comparing the robustness of trading systems to higher-order uncertainty," Review of Economic Studies 63, 39–60.

    Google Scholar 

  27. Shin, H.S. and Williamson, T., 1996, "How much common belief is necessary for a convention?," Games and Economic Behavior 13, 252–268.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Morris, S., Shin, H.S. Approximate Common Knowledge and Co-ordination: Recent Lessons from Game Theory. Journal of Logic, Language and Information 6, 171–190 (1997). https://doi.org/10.1023/A:1008270519000

Download citation

  • Common knowledge
  • common belief
  • coordination
  • game theory
  • protocols
  • language