COWLES FOUNDATION FOR RESEARCH IN ECONOMICS
AT YALE UNIVERSITY

Box 208281
New Haven, CT 06520-8281

Lux et veritas

COWLES FOUNDATION DISCUSSION PAPER NO. 1451

Purification in the Infinitely-Repeated Prisoners’ Dilemma

V. Bhaskar, George J. Mailath and Stephen Morris

February 2004

This paper investigates the Harsanyi-purifiability of mixed strategies in the repeated prisoners' dilemma with perfect monitoring. We perturb the game so that in each period, a player receives a private payoff shock which is independently and identically distributed across players and periods. We focus on the purifiability of a class of one-period memory mixed strategy equilibria used by Ely and Valimaki in their study of the repeated prisoners' dilemma with private monitoring. We find that the strategy profile is purifiable by perturbed-game finite-memory strategies if and only if it is strongly symmetric, in the sense that after every history, both players play the same mixed action. Thus "most" strategy profiles are not purifiable by finite memory strategies. However, if we allow infinite memory strategies in the perturbed game, then any completely-mixed equilibrium is purifiable.

Keywords: Purification, Repeated Games, Belief-Free Equilibria, Imperfect Monitoring

JEL Classification: C72