Research map / Multi-agent systems and games / Games and equilibria
A Reduction-based Framework for Sequential Decision Making with Delayed Feedback
Yunchang Yang, Han Zhong, Tianhao Wu, Bin Liu, Liwei Wang, Simon Shaolei Du
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use multi-batched Phase Elimination with the delayed-feedback reduction | Linear bandit · Linear bandit | regret upper bound: \Tilde{O}(d\sqrt{K}+ d^{3/2}\mathbb{E}[\tau]) -> \Tilde{O}(d\sqrt{K}+\mathbb{E}[\tau]) | Improved |
| Use multi-batched policy elimination with the delayed-feedback reduction | Tabular MDP · Tabular MDP | regret upper bound: \Tilde{O}(\sqrt{H^3 S A K }+H^2 S A \mathbb{E}[\tau]\log K ) -> \Tilde{O}\left(\sqrt{S A H^3 K }+ H (H+\log \log K)\math | Improved |
| Use multi-batched linear MDP and general-function-approximation algorithms with the reduction | RL with function approximation · Linear MDP and general function approximation | regret upper bound | Improved |
| Use the delayed-feedback reduction with multi-batched algorithms | Markov games · Tabular and linear Markov games | regret upper bound | Improved |
Closest papers by meaning
- Tree Search-Based Policy Optimization under Stochastic Execution Delay (ICLR 2024 · similarity 0.87)
- Towards Theoretical Understanding of Sequential Decision Making with Preference Feedback (ICML 2025 · similarity 0.87)
- Near-Optimal Stochastic Linear Bandits with Delay (NeurIPS 2026 · similarity 0.87)
- Learning from Delayed Feedback in Games via Extra Prediction (NeurIPS 2025 · similarity 0.87)
- Solving Robust Markov Decision Processes: Generic, Reliable, Efficient (AAAI 2025 · similarity 0.86)
- Delay as Payoff in MAB (AAAI 2025 · similarity 0.86)
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.
