← Back to Research

What Matters in Hierarchical Search for Combinatorial Reasoning Problems?

ICLR 2024 · Generative Models for Decision Making Workshop

Hierarchical and low-level search comparison

This work asks when hierarchical search is preferable to planning directly with atomic actions. Controlled experiments isolate several relevant conditions: inaccurate value functions, complex action spaces, dead ends, heterogeneous training data, and out-of-distribution tasks.

The paper also proposes a consistent methodology for comparing hierarchical and low-level planners. The accompanying CaRL framework supports these reproducible comparisons.

Citation

Zawalski, M., Góral, G., Tyrolski, M., Wiśnios, E., Budrowski, F., Cygan, M., Kuciński, Ł., & Miłoś, P. (2024). What Matters in Hierarchical Search for Combinatorial Reasoning Problems? Generative Models for Decision Making Workshop at ICLR 2024.