arXiv cs.AI· Yilin Zhang, Xinran Zhao, Tong Chen, Ziming Yuan, Tongshuang Wu·· 1 天前AI 评分39
规划智能体应如何 ReSHAPE 其搜索空间？
How Should Planning Agents ReSHAPE Their Search Space?
AI 导读
论文将"用户改写请求以匹配可接受方案"形式化为 ReSHAPE 任务，并构建 ReSHAPE Planter 在旅行与购物场景分析 5,800 条智能体改写的规格。
正文 · 原文
Abstract:Planning agents and benchmarks treat a user's initial specification as fixed. Yet the requests users write exclude plans they would gladly take, since they rarely discover the possible trade-offs they would accept until seeing the options. Agents already revise requests through interaction, but whether this helps planning is unknown. We formalize this step as the ReSHAPE task, which judges a revision by whether its search space matches the acceptable plans and a planner finds one there. Using ReSHAPE Planter, which builds instances from planning benchmarks with a human-validated simulated user, we analyze 5,800 agent-revised specifications in travel and shopping. We find that reshaping matters: one correct trade-off makes the same planner reach an acceptable plan up to 4.6x as often, and search space quality predicts what the planner finds. Current agents, however, admit at most 32% of the acceptable plans, where that trade-off alone admits over 52%, because they ask about preferences instead of showing plans; in travel, showing plans raises F1 by 9.7 points over asking, with two model families. Planning agents should thus treat a request as a hypothesis to test against the user's reactions to concrete plans to recognize user trade-offs.
| Subjects: | Artificial Intelligence (cs.AI); Computation and Language (cs.CL) |
| Cite as: | arXiv:2611.16466 [cs.AI] |
| (or arXiv:2611.16466v1 [cs.AI] for this version) | |
| https://doi.org/10.48550/arXiv.2611.16466 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Yilin Zhang [view email]
[v1]
Thu, 12 Nov 2026 08:22:18 UTC (149 KB)
来源：arXiv cs.AI · arxiv.org