aiqbench analysis
This research addresses a critical bottleneck in reinforcement learning by shifting from state-reaching subgoals to feature-based abstraction, which prevents option explosion and improves generalization in sparse-reward environments. By identifying relevant subsets of features for each subgoal, the proposed method enables agents to learn transferrable options that accelerate exploration across complex image-based domains like Atari. This advancement represents a significant step forward in making temporal abstraction scalable and robust for large-scale AI systems.
Going Beyond State-Reaching: Learning Abstractions for Intrinsically Motivated Option Discovery
arXiv:2609.36473v1 Announce Type: cross Abstract: Temporal abstraction via options can improve exploration in large environments. However, existing option discovery algorithms find subgoals that target all aspects of the state simultaneously. This state-reaching approach produces options that only apply in narrow regions of the state-space, eventually causing an explosion in the number of options that overwhelms the agent, and impedes progress on its primary task of reward maximization. We introduce an algorithm that instead identifies a small, relevant subset of features for each subgoal, yielding options that generalize broadly and accelerate exploration. Our approach learns abstract, transferrable options and achieves rapid exploration in three sparse-reward, image-based domains, including the Atari game MontezumasRevenge.
Abstract:Temporal abstraction via options can improve exploration in large environments. However, existing option discovery algorithms find subgoals that target all aspects of the state simultaneously. This state-reaching approach produces options that only apply in narrow regions of the state-space, eventually causing an explosion in the number of options that overwhelms the agent, and impedes progress on its primary task of reward maximization. We introduce an algorithm that instead identifies a small, relevant subset of features for each subgoal, yielding options that generalize broadly and accelerate exploration. Our approach learns abstract, transferrable options and achieves rapid exploration in three sparse-reward, image-based domains, including the Atari game MontezumasRevenge.
Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
arXiv:2609.36473 [cs.AI]
(or arXiv:2609.36473v1 [cs.AI] for this version)
https://doi.org/10.48550/arXiv.2609.36473 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 203 words
Related coverage

The Alignment Problem: Computer Science Meets Analytic Philosophy
LessWrong · Oct 18, 2026
From wantons to moral agents
AI Alignment Forum · Jul 12, 2026

Why do models task game?
AI Alignment Forum · Aug 6, 2026

The Entangled Dimensions of Decision Theory
LessWrong · Jul 30, 2026