Dialogue Model Optimization via Agent Game and Adaptive Tree-based GRPO

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Peng, Kun, Tan, Conghui, Liu, Yu, Tang, Guohua, Sun, Zhongqian, Yang, Wei, Zhu, Zining, Jiang, Lei, Liu, Yanbing, Peng, Hao
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917262707916800
author Peng, Kun
Tan, Conghui
Liu, Yu
Tang, Guohua
Sun, Zhongqian
Yang, Wei
Zhu, Zining
Jiang, Lei
Liu, Yanbing
Peng, Hao
author_facet Peng, Kun
Tan, Conghui
Liu, Yu
Tang, Guohua
Sun, Zhongqian
Yang, Wei
Zhu, Zining
Jiang, Lei
Liu, Yanbing
Peng, Hao
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2602_08533
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Dialogue Model Optimization via Agent Game and Adaptive Tree-based GRPO
Peng, Kun
Tan, Conghui
Liu, Yu
Tang, Guohua
Sun, Zhongqian
Yang, Wei
Zhu, Zining
Jiang, Lei
Liu, Yanbing
Peng, Hao
Artificial Intelligence
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.
title Dialogue Model Optimization via Agent Game and Adaptive Tree-based GRPO
topic Artificial Intelligence
url https://arxiv.org/abs/2602.08533