Research map / Reinforcement learning / RL from feedback
Listwise Reward Estimation for Offline Preference-based Reinforcement Learning
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes LiRE, which builds a ranked list of trajectories with binary-insertion sorting using ternary feedback and trains a reward model on the resulting pairs with a linear score function, plus a new offline PbRL benchmark on Meta-World and DMControl.
Problem
Offline preference-based RL learns reward models from independently sampled ternary pairwise preferences, which cannot capture second-order (relative strength) preference, and existing D4RL benchmarks are insensitive to reward quality.
Approach
Sequentially insert newly sampled trajectories into a ranked list via binary insertion sort using the same ternary feedback, then derive all pairwise labels from the list so the reward model learns second-order preference; combine with a linear score function (phi(x)=x) and tanh-bounded reward output.
Key results
- On Meta-World medium-replay with 1000 feedbacks, LiRE averages higher success than baselines, e.g., box-close 89.13 vs 46.60 for SeqRank and 17.07 for MR.
- With 500 feedbacks, LiRE reaches 74.83% average success versus 61.84% for SeqRank w/ linear.
- With 200 real human feedbacks on button-press-topdown, LiRE with linear score reaches 90.67% versus 43.33% for MR.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Add RLT construction to MR using the exponential score function (ablation) | MR · button-press-topdown, box-close, dial-turn and lever-pull medium-replay, 500 feedbacks | success rate: 9.60 -> 12.87; 10.33 -> 22.73; 50.20 -> 65.87; 50.53 -> 57.87 | Helped |
| Replace the exponential score function with the linear score function (ablation) | LiRE with RLT · button-press-topdown, box-close, dial-turn and lever-pull medium-replay, 500 feedbacks | success rate: 12.87 -> 67.20; 22.73 -> 51.53; 65.87 -> 79.07; 57.87 -> 95.67 | Helped |
| Add RLT construction (ablation) | MR with linear score function · button-press-topdown, box-close, dial-turn and lever-pull medium-replay, 500 feedbacks | success rate: 36.87 -> 67.20; 11.27 -> 51.53; 77.27 -> 79.07; 70.20 -> 95.67 | Helped |
| Increase the RLT feedback budget per list from Q=1 to Q=500 (ablation) | LiRE · button-press-topdown and lever-pull medium-replay, 500 total feedbacks | success rate: 36.87 { $\pm$ 13.75} -> 77.67 { $\pm$ 18.13}; 70.20 { $\pm$18.03} -> 99.33 { $\pm$ 1.18} | Helped |
| Train the reward model with listwise instead of pairwise loss (ablation) | LiRE · button-press-topdown-wall, sweep and sweep-into medium-replay, 500 feedbacks | success rate: 79.13 -> 17.73; 77.53 -> 99.53; 49.13 -> 63.47 | Mixed |
| Use LiRE instead of SeqRank with linear score | SeqRank · Meta-World medium-replay, 500 feedbacks | average success rate: 61.84 { $\pm$ 15.80} -> 74.83 { $\pm$ 12.23} | Helped |
| Use LiRE instead of SeqRank with linear score | SeqRank · Meta-World medium-replay, 1000 feedbacks | average success rate: 67.49 { $\pm$ 13.56} -> 82.92 { $\pm$ 6.48} | Helped |
Surprising findings
- Existing offline PbRL methods are rarely better than MR on the new dataset, and the linear score function alone substantially improves MR on several tasks.
- LiRE with only 200 feedbacks outperforms MR with 1000 independent pairwise feedbacks on most tasks.
Limitations
- Relies on the transitivity assumption, which may fail in practice.
- RLT construction is sequential and cannot be parallelized across feedback queries.
- Main experiments use scripted teacher labels; real human feedback experiment is limited to 200 labels from one author on one task.
Experimental setup
Datasets: Meta-World medium-replay Meta-World medium-expert DMControl medium-replay
Benchmarks: Meta-World medium-replay Meta-World medium-expert DMControl medium-replay
Metrics: average success rate average episode return feedback efficiency sample diversity number of groups in ranked list
Baselines: MR Preference Transformer OPRL IPL DPPO SeqRank
Builds on: SeqRank Bradley-Terry model Preference Transformer IQL PEBBLE
Closest papers by meaning
- Provable Offline Preference-Based Reinforcement Learning (ICLR 2024 · similarity 0.92)
- In-Dataset Trajectory Return Regularization for Offline Preference-based Reinforcement Learning (AAAI 2025 · similarity 0.91)
- Provable Reward-Agnostic Preference-Based Reinforcement Learning (ICLR 2024 · similarity 0.91)
- Preference Elicitation for Offline Reinforcement Learning (ICLR 2025 · similarity 0.90)
- Preference-based Reinforcement Learning beyond Pairwise Comparisons: Benefits of Multiple Options (NeurIPS 2025 · similarity 0.90)
- Adversarial Policy Optimization for Offline Preference-based Reinforcement Learning (ICLR 2025 · similarity 0.89)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
