Minimum Description Length Control

07/17/2022
by   Ted Moskovitz, et al.
0

We propose a novel framework for multitask reinforcement learning based on the minimum description length (MDL) principle. In this approach, which we term MDL-control (MDL-C), the agent learns the common structure among the tasks with which it is faced and then distills it into a simpler representation which facilitates faster convergence and generalization to new tasks. In doing so, MDL-C naturally balances adaptation to each task with epistemic uncertainty about the task distribution. We motivate MDL-C via formal connections between the MDL principle and Bayesian inference, derive theoretical performance guarantees, and demonstrate MDL-C's empirical effectiveness on both discrete and high-dimensional continuous control tasks. used to modify existing policy optimization approaches and improves their multitask performance in both discrete and high-dimensional continuous control problems.

READ FULL TEXT

page 9

page 10

research
09/29/2022

Introduction to minimum message length inference

The aim of this manuscript is to introduce the Bayesian minimum message ...
research
04/26/2018

High-dimensional Penalty Selection via Minimum Description Length Principle

We tackle the problem of penalty selection of regularization on the basi...
research
12/13/2021

The whole and the parts: the MDL principle and the a-contrario framework

This work explores the connections between the Minimum Description Lengt...
research
11/06/2016

Modular Multitask Reinforcement Learning with Policy Sketches

We describe a framework for multitask deep reinforcement learning guided...
research
08/14/2017

Benchmark Environments for Multitask Learning in Continuous Domains

As demand drives systems to generalize to various domains and problems, ...
research
11/04/2021

Towards an Understanding of Default Policies in Multitask Policy Optimization

Much of the recent success of deep reinforcement learning has been drive...
research
04/03/2014

An Efficient Search Strategy for Aggregation and Discretization of Attributes of Bayesian Networks Using Minimum Description Length

Bayesian networks are convenient graphical expressions for high dimensio...

Please sign up or login with your details

Forgot password? Click here to reset