IncentRL: The Trade-Off Between Preference Guidance and Task Performance
Organizations: Fudan University
Abstract
Preference-based reward shaping can guide reinforcement learning, but adding preference signals to the reward may unintentionally change the task being optimized. We address this problem with IncentRL, a framework that introduces preference guidance while explicitly characterizing its effect on external-task performance. IncentRL adds a Kullback--Leibler (KL) penalty between a specified outcome distribution and a preferred distribution. For finite discounted Markov decision processes with bounded shaping costs, we derive an external-value perturbation bound, establish a sufficient strict-action-gap condition for preserving the original optimal policy, and characterize the large-weight regime through discounted cumulative preference cost. Exact examples clarify the limits of these guarantees, including tied optima and support mismatch. We study a practical implementation using a hand-designed, distance-based outcome proxy, a fixed preference distribution, and score-weighted coefficient search. On MiniGrid DoorKey-8x8, the reported three-seed mean success rate after two million training steps reaches 98% with coefficient 0.01, compared with 90.5% for the reported zero-coefficient baseline, while the search progressively shifts toward smaller coefficients. Together, these results provide a principled view of the central trade-off in preference-based RL: using additional guidance to improve learning without excessively distorting the original task objective. The current experiments remain descriptive and do not yet isolate KL shaping from simpler alternatives.
Figures & tables
| Item | Available information |
|---|---|
| Environment | MiniGrid DoorKey-8x8 |
| Fixed coefficients | (reported baseline) and |
| Training budget | Two million reported steps per agent |
| Training seeds | Three for the fixed-coefficient comparison; identifiers not supplied. Search plots show seeds 42 and 43. |
| Architecture and optimizer | Reported as shared across fixed-coefficient conditions; exact network and optimizer settings are not recorded in the available experiment documentation. |
| Observations and versions | Observation encoding, wrappers, and environment/library versions are not documented for the figure-generating runs. |
| Round | Mean | SD | Minimum | Maximum |
|---|---|---|---|---|
| 1 | 0.1057 | 0.0573 | 0.0078 | 0.1805 |
| 2 | 0.0454 | 0.0322 | 0.0074 | 0.0977 |
| 3 | 0.0194 | 0.0098 | 0.0035 | 0.0351 |
| 4 | 0.0173 | 0.0182 | 0.0000 | 0.0587 |
Appendix figures & tables2 assets
Supplementary material from the paper’s appendix.
Appendix
| Optimal action | External return | Preference cost | Shaped return | |
|---|---|---|---|---|
| 0.00 | Reward-seeking | 1 | 1.38629 | 1.00000 |
| 0.25 | Reward-seeking | 1 | 1.38629 | 0.65343 |
| 0.50 | Reward-seeking | 1 | 1.38629 | 0.30685 |
| 0.75 | Aligned | 0 | 0.00000 | 0.00000 |
| 1.00 | Aligned | 0 | 0.00000 | 0.00000 |
Reinforcement Learning
Reinforcement learning studies how agents learn sequential decisions from rewards and interaction, balancing exploration, performance, safety, and adaptation.
See all 1,727 papers