Conference item icon

Conference item

Tesseract: tensorised actors for multi−agent reinforcement learning

Abstract:
Reinforcement Learning in large action spaces is a challenging problem. This is especially true for cooperative multi-agent reinforcement learning (MARL), which often requires tractable learning while respecting various constraints like communication budget and information about other agents. In this work, we focus on the fundamental hurdle affecting both value-based and policy-gradient approaches: an exponential blowup of the action space with the number of agents. For value-based methods, it poses challenges in accurately representing the optimal value function for value-based methods, thus inducing suboptimality. For policy gradient methods, it renders the critic ineffective and exacerbates the problem of the lagging critic. We show that from a learning theory perspective, both problems can be addressed by accurately representing the associated action-value function with a low-complexity hypothesis class. This requires accurately modelling the agent interactions in a sample efficient way. To this end, we propose a novel tensorised formulation of the Bellman equation. This gives rise to our method Tesseract, which utilises the view of Q-function seen as a tensor where the modes correspond to action spaces of different agents. Algorithms derived from Tesseract decompose the Q-tensor across the agents and utilise low-rank tensor approximations to model the agent interactions relevant to the task. We provide PAC analysis for Tesseract based algorithms and highlight their relevance to the class of rich observation MDPs. Empirical results in different domains confirm the gains in sample efficiency using Tesseract as supported by the theory.
Publication status:
Published
Peer review status:
Peer reviewed

Actions

Access Document

Files:
Publication website:
http://proceedings.mlr.press/v139/mahajan21a.html

Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author


European Commission More from this funder
Grant:
637713


Publisher:
PMLR
Host title:
Proceedings of the 38th International Conference on Machine Learning
Volume:
139
Pages:
7301-7312
Series:
Proceedings of Machine Learning Research
Publication date:
2021-07-21
Acceptance date:
2021-05-08
Event title:
38th International Conference on Machine Learning (ICML 2021)
Event location:
Online
Event website:
http://icml.cc/
Event start date:
2021-07-18
Event end date:
2021-07-24
ISSN:
2640-3498


Language:
English
Keywords:
Pubs id:
1187448
Local pid:
pubs:1187448
Deposit date:
2021-07-24
ARK identifier:

Terms of use


Views and Downloads

Views and downloads will return soon






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP