Theory and Decision

, Volume 37, Issue 1, pp 7–48 | Cite as

The epistemic structure of a theory of a game

  • Michael Bacharach
Article

Abstract

This paper is a contribution to the systematic study of alternative axiom-sets for theories of (normal-form, complete-information) games. It provides an introduction to epistemic logic, describes a formulation in epistemic logic of the structure of a theory of a game (the ‘broad theory’ of that game), and applies methods of epistemic logic to define strategies for dealing with two disturbing features of game theory, its hyperrationality assumptions and its indeterminacy. The analysis of these problems is conducted in terms of two principles which impregnate much game theory, Cleverness and Cloisteredness (the principles that players know respectively all, and only, the logical consequences of their assumed knowledge). Broad theories allow us to formulate and revise these principles despite their metatheoretical character. It is shown how Cleverness may be weakened by using logics which restrict the Rule of Epistemization, and Cloisteredness by using default logic or autoepistemic logic; the latter is used to characterize Nash equilibrium beliefs as parts of certain autoepistemic extensions of players' knowledge bases, but these particular extensions are rejected as ungrounded.

Keywords

epistemic logic game theory formal theory of rational play logical omniscience impossible world default autoepistemic logic groundedness 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aumann, R.: 1987, ‘Correlated Equilibrium as an Expression of Bayesian Rationality’,Econometrica 55, 1–18.Google Scholar
  2. Ayer, A.J.: 1956,Problem of Knowledge, Macmillan, London.Google Scholar
  3. Bacharach, M.O.L.: 1987, ‘A Theory of Rational Decision in Games’,Erkenntnis 27, 17–55.Google Scholar
  4. Bacharach, M.O.L.: 1992, ‘Backward Induction and Beliefs about Oneself’,Synthese 91, 247–84.Google Scholar
  5. Bacharach, M.O.L.: in press, ‘When Do We Have Information Partitons?’, in Dempster, M.A.H., Bacharach, M.O.L., and Enos, J.L. (eds.),Mathematical Models in Economics, Oxford University Press, Oxford.Google Scholar
  6. Bacharach, M.O.L., Shin, H.S., and Williams, M.E.: 1992, ‘Sophisticated Bounded Agents Play the Repeated Dilemma’, Institute of Economics and Statistics, Oxford Discussion Paper No. 143, University of Oxford.Google Scholar
  7. Binmore, K.: 1987a, ‘Modelling Rational Players I’,Economics and Philosophy 3, 179–214.Google Scholar
  8. Binmore, K.: 1987b, ‘Modelling Rational Players II’,Economics and Philosophy 4, 9–55.Google Scholar
  9. Binmore, K. and Brandenburger, A.: 1990, ‘Common Knowledge and Game Theory’, in Binmore, K. (ed.),Essays on the Foundations of Game Theory, Basil Blackwell, Oxford.Google Scholar
  10. Canning, D.: 1988, ‘Rationality and Game Theory when Players Are Turing Machines’, I.C.E.R.D. Discussion Paper 88/183, London School of Economics.Google Scholar
  11. Chellas, B.F.: 1980,Modal Logic: An Introduction, Cambridge University Press, Cambridge.Google Scholar
  12. Evans, G. and McDowell, J.: 1976, Introduction to Evans, G. and McDowell, J. (eds.),Truth and Meaning, Clarendon Press, Oxford.Google Scholar
  13. Fagin, R. and Halpern, J.: 1988, ‘Belief, Awareness, and Limited Reasoning’,Artificial Intelligence 34, 39–76.Google Scholar
  14. Fagin, R, Halpern, J. Y., Moses, Y., and Vardi, M.Y.: 1993,Reasoning about Knowledge, M.I.T. Press, Cambridge, Mass.Google Scholar
  15. Farrell, J.: (in press), ‘Meaning and Credibility in Cheap-Talk Games’ in Dempster, M.A.H., Bacharach, M.O.L., and Enos, J.L. (eds.),Mathematical Models in Economics, Oxford University Press, Oxford.Google Scholar
  16. Gärdenfors, P.: 1988,Knowledge in Flux, M.I.T. Press, Cambridge, Mass.Google Scholar
  17. Geffner, E.: 1992,Default Reasoning: Causal and Conditional Theories, M.I.T. Press, Cambridge, Mass.Google Scholar
  18. Gillet, E. and Gochet, P.: 1992, ‘La Logique de la Connaissance: Le Problème de l'Omniscience Logique’,Dialectica 47, 143–171.Google Scholar
  19. Hintikka, J.: 1962,Knowledge and Belief: An Introduction to the Logic of the Two Notions, Cornell University Press, Ithaca, N.Y.Google Scholar
  20. Hintikka, J.: 1975, ‘Impossible Worlds Vindicated’,Journal of Philosophy 72, 475–484.Google Scholar
  21. Hughes, G.E. and Cresswell, M.J.: 1968,An Introduction to Modal Logic, Methuen, London.Google Scholar
  22. Kaneko, M. and Nagashima, T.: 1990, ‘Game Logic I: Players' Deductions and the Common Knowledge of Deductive Abilities’, Working Paper E90-03-1, Virginia Polytechnic Institute and Tate University.Google Scholar
  23. Konolige, K.: 1988, ‘On the Relation between Default and Autoepistemic Logic’,Artificial Intelligence 35, 343–82.Google Scholar
  24. Lakemayer, G. and Levesque, H.J.: 1988, ‘A Tractable Knowledge Representation Service with Full Introspection’, in M. Vardi (ed.),proceedings of the 2nd Conference on TARK, Morgan Kaufman, San Mateo, Calif.Google Scholar
  25. Levesque, H.J.: 1984, ‘A Logic of Explicit and Implicit Belief’,Proceedings of the National Conference on AI, Austin, Texas.Google Scholar
  26. Lewis, D.K.: 1976, ‘Probabilities of Conditionals and Conditional Probabilities’,Philosophical Review 85, 297–315.Google Scholar
  27. Lismont, L. and Mongin, P.: 1994, ‘On the Logic of Common Belief and Common Knowledge’,Theory and Decision,37, 75–106 (this issue).Google Scholar
  28. Makinson, D.: in press, ‘General Patterns in Nonmonotonic Reasoning’, in D. Gabbay and C. Hogger (eds.),Handbook of Logic for Artificial Intelligence and Logic Programming, II: Monotonic and Uncertain Reasoning, Oxford University Press, Oxford.Google Scholar
  29. Modica, S. and Rustichini, A.: 1994, ‘Awareness and Partitional Information Structures’,Theory and Decision,37, 107–124 (this issue).Google Scholar
  30. Mongin, P.: in press, ‘Some Connections between Epistemic Logic and the Theory of Nonadditive Probability’; in P. Humphreys (ed.),Patrick Suppes, Scientific Philosopher, Kluwer, Dordrecht.Google Scholar
  31. Moore, R.C.: 1985, ‘Semantical Considerations of Nonmonotonic Logic’,Artificial Intelligence 25, 75–94.Google Scholar
  32. Pearce, D.: 1984, ‘Rationalizable Strategic Behavior and the Problem of Perfection’,Econometrica 52, 1029–50.Google Scholar
  33. Pettit, P. and Sugden, R.: 1989, ‘The Backwards Induction Paradox’,Journal of Philosophy 86, 169–82.Google Scholar
  34. Reiter, R.: 1980, ‘A Logic for Default Reasoning’,Artificial Intelligence 13, 81–132.Google Scholar
  35. Rantala, V.: 1982, ‘Impossible Worlds Semantics and Logical Omniscience’,Acta Philosophica Fennica 35, 106–15.Google Scholar
  36. Samuelson, L.: 1992, ‘Dominated Strategies and Common Knowledge’,Games and Economic Behavior 4, 284–313.Google Scholar
  37. Sorensen, R.A.: 1988,Blindspots, Clarendon Press, Oxford.Google Scholar
  38. Stalnaker, R.: 1994, ‘On the Evaluation of Solution Concepts’,Theory and Decision,37, 49–73 (this issue).Google Scholar
  39. Sugden, R.: 1993, ‘A Theory of Focal Points’, School of Economic and Social Studies, University of East Anglia.Google Scholar
  40. Tan, T. and Werlang, S.: 1988, ‘The Bayesian Foundations of Solution Concepts of Games’,J. Econ. Theory 45, 370–91.Google Scholar
  41. Von Neumann, J. and Morgenstern, O.: 1944,Theory of Games and Economic Behavior, Princeton University Press, Princeton, N.J.Google Scholar
  42. Williamson, T.: 1992, ‘Inexact Knowledge’,Mind 101, 217–42.Google Scholar

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • Michael Bacharach
    • 1
  1. 1.Institute of Economics and StatisticsOxfordUK

Personalised recommendations