5,327,456 AI resources indexedWorking toward the world’s largest AI resource index.

PDF

Multi-agent Reinforcement Learning in Sequential Social Dilemmas

Matrix games like Prisoner's Dilemma have guided research on social dilemmas for decades. However, they necessarily treat the choice to cooperate or defect as an atomic action. In real-world social dilemmas these choices are temporally extended. Cooperativeness is a property that applies to policies, not elementary actions. We introduce sequential social dilemmas that share the mixed incentive structure of matrix game social dilemmas but also require agents to learn policies that implement their strategic intentions. We analyze the dynamics of policies learned by multiple self-interested independent learning agents, each using its own deep Q-

Resource information

Authors
Leibo, Joel Z., Zambaldi, Vinicius, Lanctot, Marc, Marecki, Janusz, Graepel, Thore
Research area
Artificial intelligence
Research topics
Multiagent Systems (cs.MA), Artificial Intelligence (cs.AI), Computer Science and Game Theory (cs.GT), Machine Learning (cs.LG), FOS: Computer and information sciences, FOS: Computer and information sciences
Publication date
2017
DOI
10.48550/arxiv.1702.03037
Upstream last modified
Mar 4, 2022
License
arXiv.org perpetual, non-exclusive license
Last record update
Nov 4, 2026

About this resource

Matrix games like Prisoner's Dilemma have guided research on social dilemmas for decades. However, they necessarily treat the choice to cooperate or defect as an atomic action. In real-world social dilemmas these choices are temporally extended. Cooperativeness is a property that applies to policies, not elementary actions. We introduce sequential social dilemmas that share the mixed incentive structure of matrix game social dilemmas but also require agents to learn policies that implement their strategic intentions. We analyze the dynamics of policies learned by multiple self-interested independent learning agents, each using its own deep Q-network, on two Markov games we introduce here: 1. a fruit Gathering game and 2. a Wolfpack hunting game. We characterize how learned behavior in each domain changes as a function of environmental factors including resource abundance. Our experiments show how conflict can emerge from competition over shared resources and shed light on how the sequential nature of real world social dilemmas affects cooperation.