Abstract:Standard reinforcement learning (RL) agents never intelligently explore like a human (i.e. taking into account complex domain priors and adapting quickly based on previous exploration). Across episodes, RL agents struggle to perform even simple exploration strategies, for example systematic search that avoids exploring the same location multiple times. This poor exploration limits performance on challenging domains. Meta-RL is a potential solution, as unlike standard RL, meta-RL can learn to explore, and potentially learn highly complex strategies far beyond those of standard RL, strategies such as experimenting in early episodes to learn new skills, or conducting experiments to learn about the current environment. Traditional meta-RL focuses on the problem of learning to optimally balance exploration and exploitation to maximize the cumulative reward of the episode sequence (e.g., aiming to maximize the total wins in a tournament -- while also improving as a player). We identify a new challenge with state-of-the-art cumulative-reward meta-RL methods. When optimal behavior requires exploration that sacrifices immediate reward to enable higher subsequent reward, existing state-of-the-art cumulative-reward meta-RL methods become stuck on the local optimum of failing to explore. Our method, First-Explore, overcomes this limitation by learning two policies: one to solely explore, and one to solely exploit. When exploring requires forgoing early-episode reward, First-Explore significantly outperforms existing cumulative meta-RL methods. By identifying and solving the previously unrecognized problem of forgoing reward in early episodes, First-Explore represents a significant step towards developing meta-RL algorithms capable of human-like exploration on a broader range of domains.

MetaCURE: Meta Reinforcement Learning with Empowerment-Driven Exploration

Intrinsically Guided Exploration in Meta Reinforcement Learning

Learn to Effectively Explore in Context-Based Meta-RL

Exploration With Task Information for Meta Reinforcement Learning

First-Explore, then Exploit: Meta-Learning to Solve Hard Exploration-Exploitation Trade-Offs

Learning Efficient and Effective Exploration Policies with Counterfactual Meta Policy.

Non-local Policy Optimization via Diversity-regularized Collaborative Exploration

Towards Effective Context for Meta-Reinforcement Learning: an Approach Based on Contrastive Learning

Guided Meta-Policy Search

Contextual Policy Transfer in Meta-Reinforcement Learning via Active Learning.

MGHRL: Meta Goal-generation for Hierarchical Reinforcement Learning

HMRL: Hyper-Meta Learning for Sparse Reward Reinforcement Learning Problem

On the Convergence Theory of Meta Reinforcement Learning with Personalized Policies

Constrained Meta Agnostic Reinforcement Learning

Enhancing Context-Based Meta-Reinforcement Learning Algorithms Via An Efficient Task Encoder (Student Abstract)

Hierarchical Meta-Reinforcement Learning via Automated Macro-Action Discovery

MESA: Cooperative Meta-Exploration in Multi-Agent Learning through Exploiting State-Action Space Structure

Optimal Exploration Algorithm of Multi-Agent Reinforcement Learning Methods (Student Abstract)

Meta Reinforcement Learning with Task Embedding and Shared Policy.

Model-based Adversarial Meta-Reinforcement Learning

Meta-Reinforcement Learning Algorithm Based on Reward and Dynamic Inference