Berkeley AI Research Blog
2025-11-01 09:00 UTC
Score 33.0
USR-0004-20251101-research-aca-9fd7868d
Full article
In this post, I’ll introduce a reinforcement learning (RL) algorithm based on an “alternative” paradigm: divide and conquer . Unlike traditional methods, this algorithm is not based on temporal difference (TD) learning (which has scalability challenges ), and scales well to long-horizon tasks. We can do Reinforcement Learning (RL) based on divide and conquer, instead of temporal difference (TD) learning. Problem setting: off-policy RL Our problem setting is off-policy RL . Let’s briefly review what this means. There are two classes of algorithms in RL: on-policy RL and off-policy RL. On-policy RL means we can only use fresh data collected by the current policy. In other words, we have to throw away old data each time we update the policy. Algorithms like PPO and GRPO (and policy gradient methods in general) belong to this category. Off-policy RL means we don’t have this restriction: we can use any kind of data, including old experience, human demonstrations, Internet data, and so on. So off-policy RL is more general and flexible than on-policy RL (and of course harder!). Q-learning is the most well-known off-policy RL algorithm. In domains where data collection is expensive ( e.g. , robotics , dialogue systems, healthcare, etc.), we often have no choice but to use off-policy RL. That’s why it’s such an important problem. As of 2025, I think we have reasonably good recipes for scaling up on-policy RL ( e.g. , PPO, GRPO, and their variants). However, we still haven’t found a “…