Abstract:Using simulations between pairs of $\epsilon$-greedy q-learners with one-period memory, this article demonstrates that the potential function of the stochastic replicator dynamics (Foster and Young, 1990) allows it to predict the emergence of error-proof cooperative strategies from the underlying parameters of the repeated prisoner's dilemma. The observed cooperation rates between q-learners are related to the ratio between the kinetic energy exerted by the polar attractors of the replicator dynamics under the grim trigger strategy. The frontier separating the parameter space conducive to cooperation from the parameter space dominated by defection can be found by setting the kinetic energy ratio equal to a critical value, which is a function of the discount factor, $f(\delta) = \delta/(1-\delta)$, multiplied by a correction term to account for the effect of the algorithms' exploration probability. The gradient at the frontier increases with the distance between the game parameters and the hyperplane that characterizes the incentive compatibility constraint for cooperation under grim trigger. Building on literature from the neurosciences, which suggests that reinforcement learning is useful to understanding human behavior in risky environments, the article further explores the extent to which the frontier derived for q-learners also explains the emergence of cooperation between humans. Using metadata from laboratory experiments that analyze human choices in the infinitely repeated prisoner's dilemma, the cooperation rates between humans are compared to those observed between q-learners under similar conditions. The correlation coefficients between the cooperation rates observed for humans and those observed for q-learners are consistently above $0.8$. The frontier derived from the simulations between q-learners is also found to predict the emergence of cooperation between humans.

Foolproof Cooperative Learning

On the Impossibility of Learning to Cooperate with Adaptive Partner Strategies in Repeated Games

Cycles of cooperation and defection in imperfect learning

Strategic Teaching and Learning in Games

Similarity-based cooperative equilibrium

Learning in Multi-Player Stochastic Games

Learning Cooperative Games

Cooperative Equilibrium: A solution predicting cooperative play

Learning in two-player games between transparent opponents

On the Complexity of Learning to Cooperate with Populations of Socially Rational Agents

Win-Stay-Lose-Shift as a self-confirming equilibrium in the iterated Prisoner's Dilemma

Achieving Correlated Equilibrium by Studying Opponent's Behavior Through Policy-Based Deep Reinforcement Learning

Win-Stay-Lose-Shift as a self-confirming equilibrium in the iterated Prisoner’s Dilemma

From Weak Learning to Strong Learning in Fictitious Play Type Algorithms

Robust Algorithmic Collusion

On the Emergence of Cooperation in the Repeated Prisoner's Dilemma

A solution concept for games with altruism and cooperation

The Danger Of Arrogance: Welfare Equilibra As A Solution To Stackelberg Self-Play In Non-Coincidental Games

Rationality of Learning Algorithms in Repeated Normal-Form Games

Corrupted Learning Dynamics in Games

Cooperation and self-regulation in a model of agents playing different games