LGAIMAJan 26, 2023

Learning from Multiple Independent Advisors in Multi-agent Reinforcement Learning

arXiv:2301.11153v21 citationsh-index: 25
AI Analysis

This addresses sample inefficiency for multi-agent reinforcement learning practitioners, offering an incremental improvement by extending single-agent methods to multi-agent settings.

The paper tackles the problem of sample inefficiency in multi-agent reinforcement learning by proposing a method to learn from multiple independent advisors, showing that their algorithms outperform baselines and effectively integrate or ignore advice.

Multi-agent reinforcement learning typically suffers from the problem of sample inefficiency, where learning suitable policies involves the use of many data samples. Learning from external demonstrators is a possible solution that mitigates this problem. However, most prior approaches in this area assume the presence of a single demonstrator. Leveraging multiple knowledge sources (i.e., advisors) with expertise in distinct aspects of the environment could substantially speed up learning in complex environments. This paper considers the problem of simultaneously learning from multiple independent advisors in multi-agent reinforcement learning. The approach leverages a two-level Q-learning architecture, and extends this framework from single-agent to multi-agent settings. We provide principled algorithms that incorporate a set of advisors by both evaluating the advisors at each state and subsequently using the advisors to guide action selection. We also provide theoretical convergence and sample complexity guarantees. Experimentally, we validate our approach in three different test-beds and show that our algorithms give better performances than baselines, can effectively integrate the combined expertise of different advisors, and learn to ignore bad advice.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes