Multi-agent reinforcement learning: A selective overview of theories and algorithms
Recent years have witnessed significant advances in reinforcement learning (RL), which
has registered tremendous success in solving various sequential decision-making problems …
has registered tremendous success in solving various sequential decision-making problems …
Synergistic integration between machine learning and agent-based modeling: A multidisciplinary review
Agent-based modeling (ABM) involves developing models in which agents make adaptive
decisions in a changing environment. Machine-learning (ML) based inference models can …
decisions in a changing environment. Machine-learning (ML) based inference models can …
A sharp analysis of model-based reinforcement learning with self-play
Abstract Model-based algorithms—algorithms that explore the environment through building
and utilizing an estimated model—are widely used in reinforcement learning practice and …
and utilizing an estimated model—are widely used in reinforcement learning practice and …
V-Learning--A Simple, Efficient, Decentralized Algorithm for Multiagent RL
A major challenge of multiagent reinforcement learning (MARL) is the curse of multiagents,
where the size of the joint action space scales exponentially with the number of agents. This …
where the size of the joint action space scales exponentially with the number of agents. This …
Model-based multi-agent rl in zero-sum markov games with near-optimal sample complexity
Abstract Model-based reinforcement learning (RL), which finds an optimal policy using an
empirical model, has long been recognized as one of the cornerstones of RL. It is especially …
empirical model, has long been recognized as one of the cornerstones of RL. It is especially …
Provable self-play algorithms for competitive reinforcement learning
Self-play, where the algorithm learns by playing against itself without requiring any direct
supervision, has become the new weapon in modern Reinforcement Learning (RL) for …
supervision, has become the new weapon in modern Reinforcement Learning (RL) for …
Reinforcement learning with general value function approximation: Provably efficient approach via bounded eluder dimension
R Wang, RR Salakhutdinov… - Advances in Neural …, 2020 - proceedings.neurips.cc
Value function approximation has demonstrated phenomenal empirical success in
reinforcement learning (RL). Nevertheless, despite a handful of recent progress on …
reinforcement learning (RL). Nevertheless, despite a handful of recent progress on …
Near-optimal reinforcement learning with self-play
This paper considers the problem of designing optimal algorithms for reinforcement learning
in two-player zero-sum games. We focus on self-play algorithms which learn the optimal …
in two-player zero-sum games. We focus on self-play algorithms which learn the optimal …
Learning zero-sum simultaneous-move markov games using function approximation and correlated equilibrium
In this work, we develop provably efficient reinforcement learning algorithms for two-player
zero-sum Markov games with simultaneous moves. We consider a family of Markov games …
zero-sum Markov games with simultaneous moves. We consider a family of Markov games …
Breaking the curse of multiagency: Provably efficient decentralized multi-agent rl with function approximation
A unique challenge in Multi-Agent Reinforcement Learning (MARL) is the\emph {curse of
multiagency}, where the description length of the game as well as the complexity of many …
multiagency}, where the description length of the game as well as the complexity of many …