Abstract
In this paper a model of boundedly rational decision making in the Finitely Repeated Prisoner's Dilemma is proposed in which: (1) each player is Bayesianrational; (2) this is common knowledge; (3) players are constrained by limited state spaces (their Bayesian minds) in ‘processing’ (1) and (2). Under these circumstances, we show that cooperative behavior may arise as an individually optimal response, except for the latter part of the game. Indeed, such behaviorwill necessarily obtain in long enough games if belief systems satisfy a natural condition: essentially, that all events consistent with the players' analysis of the game be attributed by them positive (although arbitrarily small) subjective probability.
Similar content being viewed by others
References
Abreu, D. and Rubinstein, A.: 1987, ‘The structure of Nash equilibria in repeated games with finite automata’,Econometrica 56, 1259–1282.
Aumann, R.: 1976, ‘Agreeing to disagree’,Annals of Statistics 4, 1236–1239.
Aumann, R.: 1987, ‘Correlated equilibrium as an expression of Bayesian rationality’,Econometrica 55, 1–18.
Aumann, R. and Sorin, S.: 1989, ‘Cooperation and bounded recall’,Games and Economic Behavior 1, 5–39.
R. Axelrod: 1984,The Evolution of Cooperation, New York: Basic Publ.
Banks, J.S. and Sundaram, R.K.: 1990, ‘Repeated games, finite automata, and complexity’,Games and Economic Behavior 2, 97–117.
Ben-Porath, E.: 1990, ‘The complexity of computing a best response automaton in repeated games’,Games and Economic Behavior 2, 1–12.
Bernheim, D.: 1984, ‘Rationalizable strategic behavior’,Econometrica 52, 1007–1028.
Brandemburger, A. and Dekel, E.: 1987, ‘Rationalizability and correlated equilibria’,Econometrica 55, 1391–1402.
Gilboa, I.: 1988, ‘The complexity of computing best-response automata in repeated games’,Journal of Economic Theory 45, 342–352.
Kalai, E. and Stanford W.: 1988, ‘Finite rationality and interpersonal complexity in repeated games’,Econometrica 56, 397–410.
Kreps, D., Milgrom, P., Roberts, J., and Wilson, R.: 1982, ‘Rational cooperation in the finitely repeated prisoner's dilemma’,Journal of Economic Theory 27, 245–252.
Lave, L.B.: 1962, ‘An empirical approach to the prisoner's dilemma game’,Quarterly Journal of Economics 76, 424–436.
Megiddo, N. and Widgerson, A.: 1986, ‘On play by means of computing machines’, in J.Y. Halpern (Ed.),Reasoning About Knowledge, Los Altos: Kaufman Publishers, pp. 259–274.
Mertens, J.-F. and Zamir, S.: 1985, ‘Formulation of Bayesian analysis for game with incomplete information’,Mathematics of Operation Research 10, 619–632.
Myerson, R.: 1985, ‘Bayesian equilibrium and incentive compatibility: An introduction’, in L. Hurwicz, David Schmeidler, and H. Sonneschein (Eds.),Social Goals and Social Organization, Cambridge Univ. Press.
Neyman, A.: 1985, ‘Bounded complexity justifies cooperation in finitely repeated prisoner's dilemma’,Economic Letters 19, 227–229.
Pearce, D.: 1984, ‘Rationalizable strategic behavior and the problem of perfection’,Econometrica 52, 1029–1050.
Radner, R.: 1986, ‘Can bounded rationality resolve the repeated prisoner's dilemma?’ in W. Hildebrand and A. Mas-Colell (Eds.),Contributions to Mathematical Economics, in Honor of Gérard Debreu, North-Holland.
Rapoport, A. and Chammah, A.M.: 1965,Prisoner's Dilemma, Ann Arbor: The University of Michigan Press.
Rubinstein, A.: 1986, ‘Finite automata play the repeated prisoner's dilemma’,Journal of Economic Theory 39, 83–96.
Selten, R. and Stoecker, R.: 1986, ‘End behavior in sequences of finite prisoner's dilemma supergames’,Journal of Economic Behavior and Organization 7, 47–70.
T.C.-C. Tan and da Costa Werlang, S.R.: 1988, ‘The Bayesian foundations of solution concepts of games’,Journal of Economic Theory 45, 370–391.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Vega-Redondo, F. Bayesian boundedly rational agents play the Finitely Repeated Prisoner's Dilemma. Theor Decis 36, 187–206 (1994). https://doi.org/10.1007/BF01079212
Issue Date:
DOI: https://doi.org/10.1007/BF01079212