Journal of Logic, Language and Information

, Volume 4, Issue 2, pp 145–167 | Cite as

Game-theoretic axioms for local rationality and bounded knowledge

  • Cristina Bicchieri
  • Gian Aldo Antonelli
Article

Abstract

We present an axiomatic approach for a class of finite, extensive form games of perfect information that makes use of notions like “rationality at a node” and “knowledge at a node.” We distinguish between the game theorist's and the players' own “theory of the game.” The latter is a theory that is sufficient for each player to infer a certain sequence of moves, whereas the former is intended as a justification of such a sequence of moves. While in general the game theorist's theory of the game is not and need not be axiomatized, the players' theory must be an axiomatic one, since we model players as analogous to automatic theorem provers that play the game by inferring (or computing) a sequence of moves. We provide the players with an axiomatic theory sufficient to infer a solution for the game (in our case, the backwards induction equilibrium), and prove its consistency. We then inquire what happens when the theory of the game is augmented with information that a move outside the inferred solution has occurred. We show that a theory that is sufficient for the players to infer a solution and still remains consistent in the face of deviations must be modular. By this we mean that players have distributed knowledge of it. Finally, we show that whenever the theory of the game is group-knowledge (or common knowledge) among the players (i.e., it is the same at each node), a deviation from the solution gives rise to inconsistencies and therefore forces a revision of the theory at later nodes. On the contrary, whenever a theory of the game is modular, a deviation from equilibrium play does not induce a revision of the theory.

Key words

Game theory backwards induction common knowledge theory revision 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Antonelli, A. and Bicchieri, C., 1994, “Forward Induction,” Report CMU-PHIL-58.Google Scholar
  2. Aumann, R.J., 1976, “Agreeing to disagree,”Annals of Statistics 4, 1236–1239.Google Scholar
  3. Aumann, R.J., 1995, “Backward Induction and Common Knowledge of Rationality”,Games and Economic Behavior 8, 6–19.Google Scholar
  4. Basu, K., 1990, “On the Non-Existence of a Rationality Definition for Extensive Games”,International Journal of Game Theory 19, 33–44.Google Scholar
  5. Bicchieri, C., 1988, “Strategic Behavior and Counterfactuals,”Synthese 30, 135–169.Google Scholar
  6. Bicchieri, C., 1989, “Self Refuting Theories of Strategic Interaction: A Paradox of Common Knowledge,”Erkenntnis 76, 69–85.Google Scholar
  7. Bicchieri, C., 1992, “Knowledge-dependent Games: Backwards Induction,” inKnowledge, Belief, and Strategic Interaction, C. Bicchieri and M.L. Dalla Chiara, eds., Cambridge: Cambridge University Press.Google Scholar
  8. Bicchieri, C., 1993,Rationality and Coordination, Cambridge: Cambridge University Press.Google Scholar
  9. Binmore, K., 1987, “Modeling Rational Players, Part I,”Economics and Philosophy 3, 179–214.Google Scholar
  10. Bonanno, G., 1991, “The Logic of Rational Play in Games of Perfect Information,”Economics and Philosophy 7, 37–61.Google Scholar
  11. Lewis, D., 1969,Convention, Cambridge, MA: Harvard University Press.Google Scholar
  12. Pettit, P. and Sugden, R., 1989, “The Backwards Induction Paradox,”Journal of Philosophy 4, 1–14.Google Scholar
  13. Reny, P., 1988,Rationality, Common Knowledge and the Theory of Games, unpublished manuscript, Dept. of Economics, University of Western Ontario, London, Ontario.Google Scholar
  14. Shin, H., 1992, “Counterfactuals and a Theory of Equilibrium in Games,” inKnowledge, Belief, and Strategic Interaction, C. Bicchieri and M.L. Dalla Chiara, eds., Cambridge: Cambridge University Press.Google Scholar
  15. Stalnaker, R.,Knowledge, Belief, and Counterfactual Reasoning in Games, forthcoming in theProceedings of the Second Castiglioncello Conference 1995, C. Bicchieri, R. Jeffrey and B. Skyrms, eds.Google Scholar

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Cristina Bicchieri
    • 1
  • Gian Aldo Antonelli
    • 2
  1. 1.Department of PhilosophyCarnegie Mellon UniversityPittsburghUSA
  2. 2.Department of PhilosophyYale UniversityNew HavenUSA

Personalised recommendations