ColosseumRL: A Framework for Multiagent Reinforcement Learning in N-Player Games

12/10/2019
by   Alexander Shmakov, et al.
0

Much of recent success in multiagent reinforcement learning has been in two-player zero-sum games. In these games, algorithms such as fictitious self-play and minimax tree search can converge to an approximate Nash equilibrium. While playing a Nash equilibrium strategy in a two-player zero-sum game is optimal, in an n-player general sum game, it becomes a much less informative solution concept. Despite the lack of a satisfying solution concept, n-player games form the vast majority of real-world multiagent situations. In this paper we present a new framework for research in reinforcement learning in n-player games. We hope that by analyzing behavior learned by agents in these environments the community can better understand this important research area and move toward meaningful solution concepts and research directions. The implementation and additional information about this framework can be found at https://colosseumrl.igb.uci.edu/.

READ FULL TEXT

page 2

page 3

research
04/13/2018

Successful Nash Equilibrium Agent for a 3-Player Imperfect-Information Game

Creating strong agents for games with more than two players is a major o...
research
10/10/2021

Reinforcement Learning In Two Player Zero Sum Simultaneous Action Games

Two player zero sum simultaneous action games are common in video games,...
research
11/29/2021

Final Adaptation Reinforcement Learning for N-Player Games

This paper covers n-tuple-based reinforcement learning (RL) algorithms f...
research
10/29/2019

Multiplayer AlphaZero

The AlphaZero algorithm has achieved superhuman performance in two-playe...
research
01/14/2020

Smooth markets: A basic mechanism for organizing gradient-based learners

With the success of modern machine learning, it is becoming increasingly...
research
05/23/2022

Fictitious Play in Markov Games with Single Controller

Certain but important classes of strategic-form games, including zero-su...
research
07/18/2023

VISER: A Tractable Solution Concept for Games with Information Asymmetry

Many real-world games suffer from information asymmetry: one player is o...

Please sign up or login with your details

Forgot password? Click here to reset