Reinforcement Learning for Long-Horizon Unordered Tasks: From Boolean to Coupled Reward Machines
Researchers introduce coupled reward machines (CRMs) and the QCoRM algorithm to improve reinforcement learning efficiency for long-horizon tasks with unordered subtasks. The approach scales exponentially better than existing methods by using compact reward representations and task decomposition, with validation across discrete and continuous environments.