EHS
EHS

# Representational efficiency outweighs action efficiency in human program induction. (arXiv:1807.07134v1 [cs.AI])

The importance of hierarchically structured representations for tractable
planning has long been acknowledged. However, the questions of how people
discover such abstractions and how to define a set of optimal abstractions
remain open. This problem has been explored in cognitive science in the problem
solving literature and in computer science in hierarchical reinforcement
learning. Here, we emphasize an algorithmic perspective on learning
hierarchical representations in which the objective is to efficiently encode
the structure of the problem, or, equivalently, to learn an algorithm with