Abstract:Many machine learning systems are built to solve the hardest examples of a particular task, which often makes them large and expensive to run---especially with respect to the easier examples, which might require much less computation. For an agent with a limited computational budget, this "one-size-fits-all" approach may result in the agent wasting valuable computation on easy examples, while not spending enough on hard examples. Rather than learning a single, fixed policy for solving all instances of a task, we introduce a metacontroller which learns to optimize a sequence of "imagined" internal simulations over predictive models of the world in order to construct a more informed, and more economical, solution. The metacontroller component is a model-free reinforcement learning agent, which decides both how many iterations of the optimization procedure to run, as well as which model to consult on each iteration. The models (which we call "experts") can be state transition models, action-value functions, or any other mechanism that provides information useful for solving the task, and can be learned on-policy or off-policy in parallel with the metacontroller. When the metacontroller, controller, and experts were trained with "interaction networks" (Battaglia et al., 2016) as expert models, our approach was able to solve a challenging decision-making problem under complex non-linear dynamics. The metacontroller learned to adapt the amount of computation it performed to the difficulty of the task, and learned how to choose which experts to consult by factoring in both their reliability and individual computational resource costs. This allowed the metacontroller to achieve a lower overall cost (task loss plus computational cost) than more traditional fixed policy approaches. These results demonstrate that our approach is a powerful framework for using rich forward models for efficient model-based reinforcement learning.

Fast Adaptation to External Agents Via Meta Imitation Counterfactual Regret Advantage.

Competitive Multi-agent Deep Reinforcement Learning with Counterfactual Thinking

Adaptive Incentive Design with Multi-Agent Meta-Gradient Reinforcement Learning

Inducing Cooperation via Team Regret Minimization based Multi-Agent Deep Reinforcement Learning

Metacontrol for Adaptive Imagination-Based Optimization

The Advantage Regret-Matching Actor-Critic

Efficient Meta Reinforcement Learning for Preference-based Fast Adaptation

Counterfactual Multi-Agent Policy Gradients

Credit assignment with predictive contribution measurement in multi-agent reinforcement learning

Adaptive Predictive Portfolio Management Agent

Bridging the Imitation Gap by Adaptive Insubordination

Double Neural Counterfactual Regret Minimization.

Cooperative multi-agent game based on reinforcement learning

Credit Assignment with Meta-Policy Gradient for Multi-Agent Reinforcement Learning

MACCA: Offline Multi-agent Reinforcement Learning with Causal Credit Assignment

Shapley Counterfactual Credits for Multi-Agent Reinforcement Learning

Adaptive Learning Rates for Multi-Agent Reinforcement Learning

External Model Motivated Agents: Reinforcement Learning for Enhanced Environment Sampling

Fast Teammate Adaptation in the Presence of Sudden Policy Change

Learning Meta Representations for Agents in Multi-Agent Reinforcement Learning

CHIRPs: Change-Induced Regret Proxy metrics for Lifelong Reinforcement Learning