Hierarchical State Abstractions for Decision-Making Problems with Computational Constraints

Daniel T. Larsson, Daniel Braun, Panagiotis Tsiotras

In this semi-tutorial paper, we first review the information-theoretic approach to account for the computational costs incurred during the search for optimal actions in a sequentia…