Quantifying environment and population diversity in multi-agent reinforcement learning

02/16/2021
by   Kevin R. McKee, et al.
0

Generalization is a major challenge for multi-agent reinforcement learning. How well does an agent perform when placed in novel environments and in interactions with new co-players? In this paper, we investigate and quantify the relationship between generalization and diversity in the multi-agent domain. Across the range of multi-agent environments considered here, procedurally generating training levels significantly improves agent performance on held-out levels. However, agent performance on the specific levels used in training sometimes declines as a result. To better understand the effects of co-player variation, our experiments introduce a new environment-agnostic measure of behavioral diversity. Results demonstrate that population size and intrinsic motivation are both effective methods of generating greater population diversity. In turn, training with a diverse set of co-players strengthens agent performance in some (but not all) cases.

READ FULL TEXT

page 2

page 6

page 11

page 13

page 15

page 17

page 19

page 26

research
03/06/2023

MAESTRO: Open-Ended Environment Design for Multi-Agent Reinforcement Learning

Open-ended learning methods that automatically generate a curriculum of ...
research
07/04/2023

Beyond Conservatism: Diffusion Policies in Offline Multi-agent Reinforcement Learning

We present a novel Diffusion Offline Multi-agent Model (DOM2) for offlin...
research
12/17/2018

Malthusian Reinforcement Learning

Here we explore a new algorithmic framework for multi-agent reinforcemen...
research
02/04/2023

Diversity Induced Environment Design via Self-Play

Recent work on designing an appropriate distribution of environments has...
research
07/11/2012

Genetic agent approach for improving on-the-fly web map generalization

The utilization of web mapping becomes increasingly important in the dom...
research
10/08/2020

Prioritized Level Replay

Simulated environments with procedurally generated content have become p...
research
10/08/2021

Pick Your Battles: Interaction Graphs as Population-Level Objectives for Strategic Diversity

Strategic diversity is often essential in games: in multi-player games, ...

Please sign up or login with your details

Forgot password? Click here to reset