Search papers, labs, and topics across Lattice.
This paper addresses the problem of deficient gradient estimation when applying reinforcement learning to proactive recommender systems (PRSs). They identify two key deficiencies: length-dependent bias due to positive mean step-level rewards and high gradient variance from improper reward weighting. To address these, they propose ProRL, which incorporates Stepwise Reward Centering to neutralize length-dependent bias and Position-Specific Advantage Estimation to reduce gradient variance. Experiments on real-world datasets demonstrate ProRL's superior performance compared to state-of-the-art PRSs.
Naive RL in recommender systems suffers from biased gradients that favor longer paths, but ProRL fixes this with a novel reward centering and advantage estimation scheme.
Proactive Recommender Systems (PRSs) aim to guide user preference shift toward target items by generating paths of intermediate recommendations. Reinforcement learning (RL) provides a principled framework for optimizing such sequential decision tasks, as path rewards can naturally capture both short-term acceptance and long-term guidance effectiveness. However, naively applying policy gradients to PRS results in deficient gradient estimation. We identify two deficiencies: (1) path-level rewards decompose into step-level rewards with positive mean, creating a length-dependent bias that causes gradients to favor path extension over meaningful exploration; (2) weighting each step by the entire path-level reward ignores the decomposition structure, leading to high gradient variance. To rectify these two deficiencies, we propose an effective RL framework ProRL with two novel mechanisms for proactive recommendation. First, Stepwise Reward Centering subtracts expected rewards to neutralize length-dependent bias, ensuring that path extension yields zero expected gradient signal. Second, Position-Specific Advantage Estimation leverages the reward decomposition structure to compute step-dependent baselines, reducing gradient variance. Together, these mechanisms yield policy gradients that precisely target path quality. Our experiments on three real-world datasets demonstrate that ProRL significantly outperforms state-of-the-art PRSs. Our code is available at https://github.com/hongruhou89/ProRL.
