Algorithms in Multi-Agent Systems: A Holistic Perspective from Reinforcement Learning and Game Theory

01/17/2020
by   Yunlong Lu, et al.
0

Deep reinforcement learning (RL) has achieved outstanding results in recent years, which has led a dramatic increase in the number of methods and applications. Recent works are exploring learning beyond single-agent scenarios and considering multi-agent scenarios. However, they are faced with lots of challenges and are seeking for help from traditional game-theoretic algorithms, which, in turn, show bright application promise combined with modern algorithms and boosting computing power. In this survey, we first introduce basic concepts and algorithms in single agent RL and multi-agent systems; then, we summarize the related algorithms from three aspects. Solution concepts from game theory give inspiration to algorithms which try to evaluate the agents or find better solutions in multi-agent systems. Fictitious self-play becomes popular and has a great impact on the algorithm of multi-agent reinforcement learning. Counterfactual regret minimization is an important tool to solve games with incomplete information, and has shown great strength when combined with deep learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/31/2018

Deep Reinforcement Learning for Multi-Agent Systems: A Review of Challenges, Solutions and Applications

Reinforcement learning (RL) algorithms have been around for decades and ...
research
09/22/2022

Developing, Evaluating and Scaling Learning Agents in Multi-Agent Environments

The Game Theory Multi-Agent team at DeepMind studies several aspects...
research
06/05/2019

Finding Friend and Foe in Multi-Agent Games

Recent breakthroughs in AI for multi-agent games like Go, Poker, and Dot...
research
07/06/2021

Survey of Self-Play in Reinforcement Learning

In reinforcement learning (RL), the term self-play describes a kind of m...
research
02/07/2018

From Game-theoretic Multi-agent Log Linear Learning to Reinforcement Learning

Multi-agent Systems (MASs) have found a variety of industrial applicatio...
research
02/20/2020

Distributed No-Regret Learning in Multi-Agent Systems

In this tutorial article, we give an overview of new challenges and repr...
research
02/20/2019

The Representational Capacity of Action-Value Networks for Multi-Agent Reinforcement Learning

Recent years have seen the application of deep reinforcement learning te...

Please sign up or login with your details

Forgot password? Click here to reset