paper-with-me

Papers

Boosting Reinforcement Learning with Strongly Delayed Feedback Through Auxiliary Short Delays

2024-02-05 · Qingyuan Wu, Simon Sinong Zhan, YiXuan Wang, Yuhui Wang, Chung-Wei Lin, Chen Lv, Qi Zhu, Jürgen Schmidhuber, Chao Huang

Reinforcement learning (RL) is challenging in the common case of delays between events and their sensory perceptions. State-of-the-art (SOTA) state augmentation techniques either suffer from state space explosion or performance degeneration in stochastic environments. To address these challenges, we present a novel Auxiliary-Delayed Reinforcement Learning (AD-RL) method that leverages auxiliary tasks involving short delays to accelerate RL with long delays, without compromising performance in stochastic environments. Specifically, AD-RL learns a value function for short delays and uses bootstrapping and policy improvement techniques to adjust it for long delays. We theoretically show that this can greatly reduce the sample complexity. On deterministic and stochastic benchmarks, our method significantly outperforms the SOTAs in both sample efficiency and policy performance. Code is available at https://github.com/QingyuanWuNothing/AD-RL.

📄 PDF Abstract BibTeX arXiv:2402.03141

Code (1)

qingyuanwunothing/ad-rl 공식 구현 pytorch

Tasks

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Online Strongly Convex Optimization with Unknown Delays

2021-03-21 · Yuanyu Wan, Wei-Wei Tu, Lijun Zhang

We investigate the problem of online convex optimization with unknown delays, in which the feedback of a decision arrives with an arbitrary delay. Previous studies have presented a delayed variant of online gradient desc…

Capacity-Constrained Online Convex Optimization with Delayed Feedback

2026-06-10 · Alexander Ryabchenko, Idan Attias, Daniel M. Roy arxiv

Online learning with delayed feedback typically assumes that the learner can track all pending rounds until their feedback arrives. In practice, tracking resources are finite, and feedback from untracked rounds is perman…

Improved Regret for Bandit Convex Optimization with Delayed Feedback

2024-02-14 · Yuanyu Wan, Chang Yao, Mingli Song, Lijun Zhang

We investigate bandit convex optimization (BCO) with delayed feedback, where only the loss value of the action is revealed under an arbitrary delay. Let $n,T,\bar{d}$ denote the dimensionality, time horizon, and average …

Blocking

Multi-Agent Reinforcement Learning from Delayed Marketplace Feedback for Objective-Weight Adaptation in Three-Sided Dispatch

2026-06-11 · Haochen Wu, Yi Hou, Shiguang Xie arxiv

Dispatch in three-sided marketplaces provides a natural setting for reinforcement learning from world feedback: decisions are evaluated by delayed operational outcomes such as delivery speed, courier utilization, and mer…

Multi-agent Reinforcement Learning

StepScorer: Accelerating Reinforcement Learning with Step-wise Scoring and Psychological Regret Modeling

2026-02-03 · Zhe Xu arxiv

Reinforcement learning algorithms often suffer from slow convergence due to sparse reward signals, particularly in complex environments where feedback is delayed or infrequent. This paper introduces the Psychological Reg…

Reinforcement LearningContinuous Control