发现强化学习在竞拍中会陷入零奖励陷阱,难以自救。
Zero Collapse: A Failure Mode of Policy Gradient Methods in Discontinuous Reward Environments

- 用机制分析揭示梯度更新如何让策略误入零奖励区
- 实验显示多种算法在竞拍环境中频繁遭遇零奖励停滞
- 适合研究博弈型强化学习或数字广告投放的读者
重复竞拍是强化学习的核心挑战,兼具连续控制与数字广告中的策略复杂性。尽管策略梯度与价值方法看似适用,但在具有不连续、‘悬崖式’奖励结构的场景中表现不佳。以第一价格拍卖为例,出价未达阈值时奖励为零,超过后奖励随出价上升而下降,形成被陡峭边界分隔的平坦零奖励区域。本文识别出一种根本性失败模式——‘零坍塌’:随机探索与梯度更新会导致策略超出最优高奖励区域,进入平坦零奖励区。一旦进入,缺乏有效梯度信号使恢复极为样本低效,导致代理被困。我们发现,演员-评论家方法尤为脆弱,因价值估计偏差会加速向不稳定区域移动。贡献包括:(1)机制性解释不连续奖励如何导致信号消失与零坍塌;(2)分析策略随机性与步长间的交互作用;(3)在REINFORCE与演员-评论家变体上实证该现象。提出通过初始化与架构选择等实用策略提升稳定性。最后,引入一个形式化拍卖环境下的强化学习框架,凸显其独特结构特征。
原文摘要 · Abstract (English)
Bidding in repeated auctions is a central challenge for reinforcement learning (RL), combining continuous control with the strategic complexities of digital advertising. While policy gradient and value-based methods seem well-suited for these settings, they often struggle with the discontinuous, "cliff-like" nature of auction reward landscapes. In a first-price auction, for example, a bidder receives zero reward until they cross a specific threshold, after which the reward decreases as the bid increases. This creates a landscape of flat, zero-reward regions separated by sharp boundaries. We identify a fundamental failure mode in this setting termed "zero collapse." We show that stochastic exploration and gradient-based updates can cause policies to overshoot optimal high-reward regions and enter flat, zero-reward regimes. Once there, the lack of an informative gradient signal makes recovery extremely sample-inefficient, effectively trapping the agent. We find that actor-critic methods are particularly susceptible, as biased value estimates can accelerate this movement toward unstable regions. Our contributions include: (1) a mechanistic explanation of how discontinuous rewards lead to vanishing signals and zero collapse; (2) an analysis of the interaction between policy stochasticity and step size; and (3) an empirical demonstration of this phenomenon across REINFORCE and actor-critic variants. We propose practical mitigation strategies involving initialization and architectural choices to improve stability. Finally, we introduce a formal RL framework for auction environments highlighting their unique structural properties.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。