On Mar 9, 2007, PED Seminar Series Presents
Community Enforcement when Players Observe Partners' Past Play
by Satoru Takahashi
I investigate whether a community can sustain cooperation in the repeated prisoner's dilemma
by having cheaters sanctioned not by their victims but by third parties. Motivated by systems
of credit history recording, online feedback systems, and some experimental settings, I assume
that players can access information about their partners' past play for free, but that acquiring
information about their partners' past partners' past play is prohibitively costly. In this
setting, even though players cannot distinguish cheaters from those who punish cheaters, I show
that any level of cooperation can be sustained by an equilibrium.
The equilibrium I construct has
the following two properties: every player chooses his actions independently of his own record of
play, and he is indifferent between cooperation and defection at all histories. This equilibrium
carries over to the finite-population setting and is robust to noise in the process of choosing
actions or of recording past play. The technique of equilibrium construction is applied to more
general stage games. I also analyze the possibility of cooperation either when players are required
to have strict incentives to follow equilibrium strategies or when only summary statistics of
records are stored in the community.
upcoming PED seminars
