通过博弈机制与自适应树优化,实现对话长期价值建模与高效个性化。
Dialogue Model Optimization via Agent Game and Adaptive Tree-based GRPO
- 构建用户代理模拟真实风格与对话终止行为,形成动态反馈循环。
- 自适应树结构将采样开销从指数级降至多项式级,保留长期奖励。
- 适合需要高互动性与长程规划的对话系统研发者参考。
开放式对话智能体旨在通过适应用户特征实现引人入胜的个性化交互,但现有方法存在两大瓶颈:过度依赖预收集用户数据,以及强化学习中短视野偏差导致忽视长期对话价值。为此,本文提出一种新型长程强化学习框架,融合在线个性化与自适应树结构组相对策略优化(AT-GRPO)。采用双代理博弈范式,用户代理通过风格模仿学习用户特定对话特征,并主动预测每轮终止概率作为即时奖励,形成迭代循环,驱动对话智能体深化兴趣探索。AT-GRPO将对话轨迹重新诠释为树结构,引入自适应观察范围:早期阶段采用较大范围以支持主题探索,晚期则缩小范围以维持对话质量。该设计将采样预算从指数级降低至多项式级,同时保留长程奖励捕捉能力。大量实验表明,该框架在性能、样本效率和鲁棒性方面均显著优于基线方法。
原文摘要 · Abstract (English)
Open-ended dialogue agents aim to deliver engaging, personalized interactions by adapting to users' traits, but existing methods face critical limitations: over-reliance on pre-collected user data, and short-horizon biases in reinforcement learning (RL) that neglect long-term dialogue value. To address these, we propose a novel long-horizon RL framework integrating online personalization with Adaptive Tree-based Group Relative Policy Optimization (AT-GRPO). Adopting a two-agent game paradigm, a user agent constructs dynamic environments via style mimicry (learning user-specific conversational traits) and active termination (predicting turn-level termination probabilities as immediate rewards), forming an iterative cycle that drives the dialogue agent to deepen interest exploration. AT-GRPO reinterprets dialogue trajectories as trees and introduces adaptive observation ranges. Unlike full tree expansion that incurs exponential overhead, it limits each node to aggregate rewards from a stage-aware range: larger ranges support early-stage topic exploration, while smaller ranges facilitate late-stage dialogue maintenance. This design reduces rollout budgets from exponential to polynomial in the dialogue length, while preserving long-term reward capture. Extensive experiments show our framework's superior performance, sample efficiency, and robustness.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。