A causal approach to hierarchical decomposition of factored MDPs

  • Authors:
  • Anders Jonsson;Andrew Barto

  • Affiliations:
  • Univ. of Massachusetts, Amherst MA;Univ. of Massachusetts, Amherst MA

  • Venue:
  • ICML '05 Proceedings of the 22nd international conference on Machine learning
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present Variable Influence Structure Analysis, an algorithm that dynamically performs hierarchical decomposition of factored Markov decision processes. Our algorithm determines causal relationships between state variables and introduces temporally-extended actions that cause the values of state variables to change. Each temporally-extended action corresponds to a subtask that is significantly easier to solve than the overall task. Results from experiments show great promise in scaling to larger tasks.