Response to Reviewer nxvi [Part-I]
**General Response:** Thank you for your insightful review. Your detailed summary accurately captures the essence of our approach in formulating the PARL as a bi-level optimization problem. We are grateful for your recognition of the practicality and theoretical rigor of our algorithm, as well as its performance in the experiments. Your constructive comments are highly valuable, and we address them in detail as follows.
### Weaknesses:
> **Weakness 1:** Empirical evaluations could have been more thorough. In Figure 2, only three domains were considered (2 manipulation / 1 locomotion), which is much smaller than the ones in the baseline papers. For example, in the PEBBLE/SURF papers, they conducted experiments in 9 domains (6 manipulation / 3 locomotion). I am curious if A-PARL still outperforms the baselines in other domains.
**Response to Weakness 1** : We agree that it is possible to conduct more experiments on the remaining baselines. However, for this work, our primary focus is to provide a unified novel theoretical framework (A-PARL) and a rigorous theoritical analysis of the policy alignment problem, which is missing from existing literature (RLHF (Christiano et. al 2017), Pebble (Lee et. al 2021), SURF (Park et. al 2022) etc.). Hence, we performed experiments on three domains (with different level of hardness) as proof of concept of our algorithm and theoretical analysis.
***New Experiment Results*:** However, we remark that our performance is transferable to other environments as well. As mentioned by the reviewers, we added additional hard environments like Cheetah (DMC) and compared the performance of A-PARL with baselines [in Figure 6 in Appendix K (marked in blue)](https://openreview.net/pdf?id=ByR3NdDSZB). We observe that A-PARL outperforms existing baselines in both environments.
**Note**: Due to time constraints, we have only added Cheetah (Locomotion, DMSuite) for now, but we are running further experiments on more hard environments (like visual-Walker, Sweep Into) and will try our best to add them in the final revised draft.
> **Weakness 2:** Some part of the algorithm is unclear. For example, it seems that gradient/Jacobian/Hessian estimation (Eq 15-17) requires 'on-policy' samples for their computations. Still, I was first assuming the lower-level policy optimization is done using an off-policy RL algorithm, as in the previous work (e.g. PEBBLE). Then, is my understanding correct that upper-level optimization is done using on-policy samples while the lower-level optimization is done in an off-policy way? Does lower-level optimization also use on-policy updates (Algorithm 1 line 5 seems to perform on-policy updates)? If so, I am curious how the on-policy algorithm could have shown better sample efficiency than the off-policy baselines.
**Response to Weakness 2** This is a good point. We note that in our bilevel formulation, the inner level is the standard RL policy optimization problem and can be solved using any standard RL algorithm either on-policy or off-policy. For the sake of analysis and establishing a connection to the most basic setting (as in RLHF (Christiano et. al 2021)), our policy learning update in Algorithm 1 is an on-policy. For the experiments and to have fair comparisons with Pebble and Surf, we use the same backbone (SAC which is off policy) with similar configurations and hyperparameters so that the results are comparable.
We remark that irrespective of the algorithm we use to solve the inner-level RL problem, a key innovation in our approach lies in incorporating the gradient $\nabla_{\nu} \theta^*(\nu)$ (equation 12) in the outer objective (equation 8, 14), which helps to learn the true optimal reward and close the gap in the existing literature.
> Weakness 3 : Lack of ablation studies. For example, to see the efficiency of A-PARL more properly, it would be great to see the results using varying the number of feedbacks. In the current form of the paper, it is even unclear how many feedbacks were used or how frequently the feedback was collected in the experiments.
**Response to Weakness 3:** In the current setting, we compare with the exact number of default feedbacks: *Walker (max_feedback = $100$), Door Open (max_feedback = $1000$) and Button Press (max_feedback = $20000$) as typically used in (RLHF, Pebble, SURF etc.)* for the three environments mentioned.
***New Ablation Study:*** As requested by the reviewer, we did additional experiments by varying the number of feedbacks as shown [in Figure 7 in Appendix K.1 in the updated draft](https://openreview.net/pdf?id=ByR3NdDSZB). It shows that more human feedback results in better performance as expected. We will add a much more detailed version of this ablation study with respect to human feedback in the final version of the paper.