Towards Cooperation in Sequential Prisoner's Dilemmas: a Deep Multiagent Reinforcement Learning Approach

Abstract

The Iterated Prisoner's Dilemma has guided research on social dilemmas for decades. However, it distinguishes between only two atomic actions: cooperate and defect. In real-world prisoner's dilemmas, these choices are temporally extended and different strategies may correspond to sequences of actions, reflecting grades of cooperation. We introduce a Sequential Prisoner's Dilemma (SPD) game to better capture the aforementioned characteristics. In this work, we propose a deep multiagent reinforcement learning approach that investigates the evolution of mutual cooperation in SPD games. Our approach consists of two phases. The first phase is offline: it synthesizes policies with different cooperation degrees and then trains a cooperation degree detection network. The second phase is online: an agent adaptively selects its policy based on the detected degree of opponent cooperation. The effectiveness of our approach is demonstrated in two representative SPD 2D games: the Apple-Pear game and the Fruit Gathering game. Experimental results show that our strategy can avoid being exploited by exploitative opponents and achieve cooperation with cooperative opponents.

arXiv comment13 pages, 21 figures

References in corpus (8)

• Continuous control with deep reinforcement learning
• Playing Atari with Deep Reinforcement Learning
• High-Dimensional Continuous Control Using Generalized Advantage Estimation
• Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environments
• Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver
• Stabilising Experience Replay for Deep Multi-Agent Reinforcement Learning
• Sample Efficient Actor-Critic with Experience Replay
• A multi-agent reinforcement learning model of common-pool resource appropriation

Cited by in corpus (4)

• Applications of Deep Reinforcement Learning in Communications and Networking: A Survey
• Learning in two-player games between transparent opponents
• Inducing Cooperative behaviour in Sequential-Social dilemmas through Multi-Agent Reinforcement Learning using Status-Quo Loss
• Interaction-Aware Multi-Agent Reinforcement Learning for Mobile Agents with Individual Goals