Adaptive $Q$-Aid for Conditional Supervised Learning in Offline Reinforcement Learning

Offline reinforcement learning (RL) has progressed with return-conditioned supervised learning (RCSL), but its lack of stitching ability remains a limitation. We introduce $Q$-Aided Conditional Supervised Learning (QCS), which effectively combines the stability of RCSL with the stitching capability of $Q$-functions. By analyzing $Q$-function over-generalization, which impairs stable stitching, QCS adaptively integrates $Q$-aid into RCSL's loss function based on trajectory return. Empirical results show that QCS significantly outperforms RCSL and value-based methods, consistently achieving or exceeding the maximum trajectory returns across diverse offline RL benchmarks.

Paper

References (56)

Scroll for more · 38 remaining

Similar papers

Peer review

Reviewer Ndxq7/10 · confidence 4/52024-06-25

Summary

This paper proposes an offline reinforcement learning framework by combining return-conditioned supervised learning with in-sample Q-learning. By demonstrating their relative merits on offline datasets with different behavior policies, an overall loss function is designed to integrate Q assistance into RCSL. Extensive experiments empirically validate its superior performance with compared baselines on several domains and datasets.

Strengths

1. The studied problem is important. Empowering RCSL with stitching ability is crucial to facilitate its capability for pursuing optimal policies. 2. The analysis and experiments of RCSL and Q-learning on datasets with optimal and suboptimal policies provide valuable insights. Based on that, the proposed QCS method can be naturally optimized on the proposed loss function by considering conditional supervising learning and maximizing Q-function simultaneously. 3. Empirical experimental results are promising with a bunch of baselines on several datasets and domains.

Weaknesses

1. The definition of degree of Q-aid as w(R($\tau$)) is not completely reasonable. As described, it should be defined by the degree of optimality of the behavior policy used to generate this sequence. However, a sequence with a higher return does not necessarily indicate it was generated by a superior policy, even from a statistical perspective. This definition only makes sense if the initial states of the compared trajectories are the same. 2. The analysis of the Q-Greedy Policy appears somewhat redundant. The focus of this paper is on integrating Q-learning into GCSL, rather than addressing challenges in Q-learning. 3. Conversely, the experimental section seems overly brief. I suggest moving more experimental details from the appendix to the main paper.

Questions

All my questions are listed in the weakness part.

Rating

7

Confidence

4

Soundness

3

Presentation

4

Contribution

3

Limitations

No limitation issues.

Reviewer fTMz7/10 · confidence 4/52024-07-09

Summary

Authors of this paper introduce a new algorithm called Q-aided Conditional Supervised Learning (QCS) for offline DRL scenario, which combines the stability of return-conditioned supervised learning (RCSL) and the stitching ability of Q-functions. The primary contributions are 1). Identify the strength and weakness of RCSL and Q-learning in different experimental settings and 2) propose a new approach to combine the them to achieve better performance.

Strengths

1. The paper is well written. The paper has a logical structure on the problem definition. It first demonstrates the strength and weakness of RCSL and Q-learning in different offline settings through experimental results and then explain the reasons through simple toy examples to help understanding. Finally, it propose the novel approach QCS based on the reasoning above. 2. The paper has rigorous experimental set-up and SOTA performance. The proposed algorithm is tested on various offline D4RL benchmarking datasets and demonstrate SOTA performance across the datasets. 3. Very interesting study on the strength and weakness of RCSL and Q-learning in different experimental settings, especially the discovery of Q-learning over generalization problem.

Weaknesses

1. If I understand correctly, QCS requires a pre-trained Q-function using IQL, while the experimental results on D4RL benchmarking seems very impressive, there appears to be a lack of detailed discussion concerning the computational workload. 2. The weight term (which is important and essential) in the algorithm is dynamic and depends on R*, the optimal return of the task. Calculating R* across environments and dataset settings can be a bit tricky and discussion on how calculation is performed is a also a bit limited and unclear. 3. Different benchmark experiments seem to require different hyper-parameter $\lambda$ values to achieve SOTA performance. Not sure how sensitive QCS is to $\lambda$.

Questions

1. For calculating R*, for each update using equation (3), do you need to calculate R* for each trajectory? Could you provide more detailed information on how it is calculated? 2. I think the hyper-parameter K has very limited discussion on its impact on the performance. Do you perform any ablation studies on how K will affect the model performance? 3. How sensitive is the QCS algorithm to the scaling factor $\lambda$ ? I noticed that, for one environment with different offline settings, (for example, halfcheetah-medium-replay and halfcheetah-medium-expert), OCS uses different $\lambda$ values. Does one fixed $\lambda$ work well within the same environments? I think this is important for understanding the adaptability and robustness of the method across different settings.

Rating

7

Confidence

4

Soundness

3

Presentation

3

Contribution

3

Limitations

The paper briefly mentions the potential limitation of using a simple linear function to combine RCSL and Q-function.

Reviewer K7ih6/10 · confidence 2/52024-07-13

Summary

Offline reinforcement learning (RL) has advanced with return-conditioned supervised learning (RCSL) but still lacks stitching ability. Q-Aided Conditional Supervised Learning (QCS) combines RCSL's stability with the stitching capability of Q-functions, addressing Q-function over-generalization. QCS adapts Q-aid integration into RCSL's loss function based on trajectory returns, significantly outperforming RCSL and value-based methods in offline RL benchmarks. This innovation pushes the limits of offline RL and fosters further advancements.

Strengths

- it is well-written and fluent. - They brought clear definitions which make it easy to follow the context. - They compared with different baselines.

Weaknesses

The innovation of the works is limited.

Questions

- how the subgoals are chosen? Is not it complicated to choose them in a more complex environment?

Rating

6

Confidence

2

Soundness

2

Presentation

2

Contribution

2

Limitations

The conditioning part seems to be controled by the algorithm which makes it hard to use in any environment.

Authorsrebuttal2024-08-10

Thank you for bringing up a good point. As we mentioned in our previous response, subgoal conditioning follows the prior work [Ref.7], and our explanation of the effect of the subgoal is summarized below. Let's first reconsider return conditioned supervised learning. In the case of return conditioning, the agent basically learns $a = f_\theta(s, \hat{R})$, where $\hat{R}$ is the return-to-go, i.e., sum of rewards received from the current timestep until the end of each episode. During training, the joint function $f_\theta$ of $(s, \hat{R})$ is learned with various $\hat{R}$ values from good or bad trajectories in the dataset. Basically we learn the function $f_\theta$ on the $(s, \hat{R})$ plane hoping for generalization over a wide region of $(s, \hat{R})$ with various $(s,\hat{R})$ data points. Later during the test phase, we set a high target return-to-go as $\hat{R}$ so that the model will output an action $a$ for each $s$ with high return-to-go. That is, we use $a=f_\theta(s, \hat{R}\_{target})$, a function from $s$ to $a$, where $\hat{R}\_{target}$ is a fixed high target value. Similarly, subgoal conditioning case can be considered to learn a function $a = f_\psi(s, \hat{s}\_{goal})$, where the subgoal $ \hat{s}\_{goal}$ is a randomly-picked state between the next step and the episode end in each episode. If $\hat{s}\_{goal}$ is from a bad episode, the produced action will be bad. If $\hat{s}\_{goal}$ is from a good episode, the produced action will be good. But, again, our goal is to learn an entire function $a = f_\psi(s, \hat{s}\_{goal})$ generalized over a wide joint region of $(s, \hat{s}\_{goal})$, where $\hat{s}\_{goal}$ ranges from good to bad (hoping for interpolation and extrapolation) so that in the later test phase, we use this function $a = f_\psi(s, \hat{s}\_{goal})$ generalized over a wide joint region of $(s, \hat{s}\_{goal})$ by fixing $\hat{s}\_{goal}$ to be the ultimate goal of the task, which is known for each task. We hope our additional response has addressed all your concerns. If your concerns have been resolved or if you have any further questions, please feel free to let us know.   [Ref.7] Emmons, Scott, et al. "RvS: What is Essential for Offline RL via Supervised Learning?." ICLR 2022.

Authorsrebuttal2024-08-11

Further clarification on previous response

Adding on to our previous response, random selection of subgoals occurs during training to learn a generalized function for various optimal and non-optimal subgoals. However, during evaluation, instead of using random subgoals, the agent always uses the fixed ultimate goal of the task, which is known for each task. We hope this helps to further clarify your concerns regarding our subgoal conditioning method.

Reviewer K7ih2024-08-11

Thanks for the response addressing my concern. I increase my score to 6.

Reviewer WnjH3/10 · confidence 3/52024-07-13

Summary

This submission proposes an algorithm that combines the stability of return-conditioned supervised learning (RCSL) with the stitching capability of Q-functions. The submission tests their algorithm in the MuJoCo domain with medium, medium-replay, and medium-expert datasets. The performance of the submission’s proposed method is higher on average in the MuJoCo domain.

Strengths

The paper tests their proposal in the main benchmarks.

Weaknesses

The HQIL algorithm [1] outperforms the proposed method of the submission. However, this is not mentioned, and further there is no comparison to HQIL. Table 1 might need some standard deviations. To be able to interpret Table 2 correctly, the table needs to have standard deviations of the previous methods as well. POR method can also perform above 70 in the antmaze-large-diverse dataset. Other studies also report results for antmaze-medium-replay dataset. Why did the authors omit this baseline when reporting results? Table 8 again needs standard deviations. The submission only compares their algorithm to old baselines. However, there are currently algorithms that outperforms the proposal of the submission. Section 3.2. argues about something that is already expected/known to anyone that knows basic reinforcement learning, i.e. how the $Q$-learning update works. Should this section really occupy two pages in the main body of the paper? *“QCS represents a breakthrough in offline RL,pushing the limits of what can be achieved and fostering further innovations.”* This statement might be too strong to describe the submission's contributions [1] HIQL: Offline Goal-Conditioned RL with Latent States as Actions, NeurIPS 2023.

Questions

Why did the authors bold their algorithm while SQL is the highest performing algorithm for hopper-m-e in Table 2? (111.8>110.2)

Rating

3

Confidence

3

Soundness

2

Presentation

1

Contribution

2

Limitations

Please see weaknesses.

Authorsrebuttal2024-08-13

We appreciate the reviewer's additional comments aimed at further clarifying our work.   ### **POR changed their official score after their camera-ready version.** In the POR GitHub, around Nov 2022, questions were raised regarding the reproduction of POR results. Since the POR authors could not access their previous code due to the copyright issue, they re-implemented the work and presented the results anew. While most of the results matched the previous ones, they did not match the hopper-medium-v2 dataset. As a result, they replaced the score with the new results and updated the arxiv version accordingly. Through a comment on GitHub, the author recommended using the new results instead of the conference version, which the reviewer had checked. The exact author's comment is **"We have updated our paper in the arxiv to reflect that and the mismatch results in the hopper-medium-v2 dataset (lower it from 98.2 to 78.6). If you want to compare POR with your work, you can refer to this paper version."**. Due to NeurIPS rebuttal policies, we cannot include external links, but we provide the address of this comment: github.com/ryanxhr/POR/issues/2. Therefore, our POR score reporting is accurate and aligns with the author's intent.   ### **Comparison with QT in Table R9.** Surpassing QT in 13 out of the 15 datasets we compared, with the remaining 2 scores being similar to QT within the range of standard deviation, cannot be a reason for rejection but rather demonstrates the superiority of QCS. (QCS mean 86.3 > QT mean 60.9) We want to emphasize that the offline RL benchmark features a variety of state and action dimensions, as well as different goals, making it a diverse and challenging benchmark where it is difficult for a single algorithm to perform well across all datasets compared to all baselines. For example, both POR and QT have instances where their performance is similar to or even lower than that of previous studies when examined closely at each dataset. For example, POR's performance of 76.6 on walker2d-medium-replay is lower than TD3+BC's 81.8, and QT's reported performance of 59.3 on antmaze-medium-diverse is lower than IQL's 70.0. However, POR and QT are recognized for their sufficiently good results due to their generally strong performance. **Slightly lower or similar scores to baselines on a few datasets cannot be grounds for rejection. We believe that what truly matters is how robustly the performance has improved compared to previous works.**   ### **Comparison of QCS to the Best Score** As mentioned in the previous response, we were unable to confirm the exact evaluation metric for POR. Since we have already compared the scores from the POR paper provided by the POR author in Tables 2 and 3 of our original manuscript, we conduct an additional comparison for QT with the best score. Table R10 shows the results of the comparison using the best score. As can be seen from the table, the QCS score has generally increased compared to the running average score that we previously reported. Compared to QT, it also shows superior results on average in MuJoCo (six datasets are better, two are similar, and one is worse), and especially demonstrates better performance with a large gap in Antmaze. While we knew that reporting the best score would naturally result in better performance, we want to emphasize again, as mentioned in our previous response, that we believe the last running average score is a more appropriate metric for offline settings, which is why we reported using this metric. We have demonstrated better performance than QT, but we would also like to clarify once again that QT should not be a reason for rejection, as it qualifies as concurrent work under NeurIPS policies.   **Table R10. Performance comparison between QCS (ours) and QT. We evaluate each algorithm based on the best score.** | Dataset | QT (best) | QCS (best) | |--------------------|---------------------|--------------------| | halfcheetah-m | 51.4±0.4 | **60.6**±0.3 | | hopper-m | 96.9±3.1 | **99.7**±0.3 | | walker2d-m | 88.8±0.5 | **92.3**±0.4 | | halfcheetah-m-r | 48.9±0.3 | **55.5**±0.5 | | hopper-m-r | 102.0±0.2 | **103.4**±0.5 | | walker2d-m-r | **98.5**±1.1 | **98.6**±0.3 | | halfcheetah-m-e | **96.1**±0.2 | 95.6±0.2 | | hopper-m-e | **113.4**±0.4 | **113.1**±0.6 | | walker2d-m-e | 112.6±0.6 | **118.3**±1.2 | | **average** | **89.8** | **93.0** | | antmaze-u | 96.7±4.7 | **100.0**±0.0 | | antmaze-u-d | 96.7±4.7 | **98.0**±4.0 | | antmaze-m-d | 59.3±0.9 | **100.0**±0.0 | | antmaze-l-d | 53.3±4.7 | **92.0**±7.5 | | **average** | 76.5 | **97.5** |

Authorsrebuttal2024-08-13

### **Observation of Q Overgeneralization is one of our contributions.** Starting from the 164th sentence in our manuscript (slightly below the sentence mentioned by the reviewer)—"We present a simple experiment to verify that learning $Q_\theta$ indeed induces over-generalization when trained on optimal trajectories."—this phenomenon is illustrated throughout Fig. 4 and Fig. 5 in Section 3.2.   ### **The topic 'Why Does the Q-Greedy Policy Struggle with Optimal Datasets?' is addressed in Section 3.2 by demonstrating the phenomenon of Q generalization and validating it through various methods across different domains.** Section 3.2 explains that the Q function tends to over-generalize when trained on an optimal dataset, which is why the Q-Greedy Policy struggles with optimal datasets. Throughout the section, we demonstrate that this overgeneralization phenomenon can particularly occur when training with an optimal dataset, using various domains including toy environment, Gym Inverted Double Pendulum, and MuJoCo Hopper, as well as various methods such as Q-value analysis and NTK analysis (please see Figures 4 and 5 in our manuscript). The appendix provides an in-depth analysis that couldn’t be fully covered in the main text due to space constraints, but it is already addressed in the main body.   ### **The results reported in Appendix E (the MuJoCo Hopper results) are additional analyses that connect to the Hopper results shown in Figure 5 of the main paper.** In Section 3.2, Figure 4, we present the results of a toy experiment, and immediately afterward, in Figure 5, we extend this experiment to demonstrate that a similar phenomenon occurs in both the Gym Inverted Double Pendulum and MuJoCo Hopper environments. We would like to note that the main paper includes not only the results of the toy experiment but also the results for Hopper. Therefore, the results in Appendix E are not a sudden comparison involving a change of domain and an expansion of the dimension from the toy example, but rather a more detailed analysis of the results presented for Hopper in Figure 5.

Reviewer K7ih2024-08-09

Thanks for the response. How randomly selected subgoals can always achieve to a good performance?

Reviewer WnjH2024-08-13

I thank the authors for their response and providing the standard deviation results. The results reported in the original paper [1] for POR are different from what the submission reports. For instance, for the hopper-m dataset for POR the original paper reports 98.2 ±1.6, however the submission reports POR results as 78.6 ± 7.2 for the hopper-m dataset. Given that the performance of the submission’s proposed algorithm QCS-R is 96.4 ± 3.72, this means the submission does not outperform a prior algorithm POR. The way the results are reported in the submission is quite misleading and incorrect. [1] A Policy-Guided Imitation Approach for Offline Reinforcement Learning, NeurIPS 2022. Looking at the results reported in Table 9 in the attached pdf, in the hopper-m-e dataset the performance of QT is 108.2± 3.6, and the performance of QCS is 110.2± 2.41. For the halfcheetah-m-e dataset the performance of QT is 94.0±0.2 the performance of QCS 93.3±1.78. These results are within one standard deviation. *“When learning $Q_\theta$ from such limited information, where the values at the narrow action points are almost identical for each given state, it is observed that the learned $Q_\theta$ tends to be over-generalized to the OOD action region.”* Where was this observed? It would be good to have a reference here if this observation comes from prior work. How would the results look like for POR and QT if you were reporting results as the prior work did, i.e. selecting the best score throughout the whole training process as you confirmed with the QT author through email, instead of the last running average score? Before changing the metrics we report the results, perhaps we can provide results in both metrics to be able to provide robust comparisons with prior work. While the question of “Why Does Q-Greedy Policy Struggle with Optimal Datasets?” is one of the main questions that the submission focuses on that takes up more than two pages in the main body of the paper, but in reality this question has been only investigated in one game in the MuJoCo environment presented in the Appendix. I do not think this is sufficient enough evidence that the experiments of the submission support the claim that is being made here. Looking at the results reported in Appendix E, MuJoCo Hopper results, it seems that as the dimension of the action space increases the results reported in the main paper about the toy example becomes less relevant. I thank the authors for their rebuttal. The submission needs substantial re-writing. I will keep my original score.

Program Chairsdecision2024-09-25

Decision

Accept (poster)

© 2026 NYSGPT2525 LLC