Exploring Hierarchy-Aware Inverse Reinforcement Learning

07/13/2018
by   Chris Cundy, et al.
0

We introduce a new generative model for human planning under the Bayesian Inverse Reinforcement Learning (BIRL) framework which takes into account the fact that humans often plan using hierarchical strategies. We describe the Bayesian Inverse Hierarchical RL (BIHRL) algorithm for inferring the values of hierarchical planners, and use an illustrative toy model to show that BIHRL retains accuracy where standard BIRL fails. Furthermore, BIHRL is able to accurately predict the goals of `Wikispeedia' game players, with inclusion of hierarchical structure in the model resulting in a large boost in accuracy. We show that BIHRL is able to significantly outperform BIRL even when we only have a weak prior on the hierarchical structure of the plans available to the agent, and discuss the significant challenges that remain for scaling up this framework to more realistic settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2019

Why Does Hierarchy (Sometimes) Work So Well in Reinforcement Learning?

Hierarchical reinforcement learning has demonstrated significant success...
research
05/16/2018

Modeling Human Inference of Others' Intentions in Complex Situations with Plan Predictability Bias

A recent approach based on Bayesian inverse planning for the "theory of ...
research
07/03/2019

A Bayesian Hierarchical Model for Criminal Investigations

Potential violent criminals will often need to go through a sequence of ...
research
06/20/2023

Int-HRL: Towards Intention-based Hierarchical Reinforcement Learning

While deep reinforcement learning (RL) agents outperform humans on an in...
research
06/13/2018

Automatic formation of the structure of abstract machines in hierarchical reinforcement learning with state clustering

We introduce a new approach to hierarchy formation and task decompositio...
research
10/25/2020

Robust Hierarchical Planning with Policy Delegation

We propose a novel framework and algorithm for hierarchical planning bas...
research
09/14/2017

Autonomous Extracting a Hierarchical Structure of Tasks in Reinforcement Learning and Multi-task Reinforcement Learning

Reinforcement learning (RL), while often powerful, can suffer from slow ...

Please sign up or login with your details

Forgot password? Click here to reset