Zhang, Yilin, Zhao, Xinran, Chen, Tong, Yuan, Ziming, Wu, Tongshuang · Nov 12, 2026
arXiv cs.AI: How Should Planning Agents ReSHAPE Their Search Space?
Markdown · JSON · Original source
Yilin Zhang and coauthors argue that planning agents should treat a user's request as a hypothesis, not a fixed specification. People may discover acceptable trade-offs only after seeing concrete plans, so an agent that asks about preferences without showing options can miss plans the user would accept. The authors formalize request revision as the ReSHAPE task: a revision is judged by whether its search space includes acceptable plans and a planner finds one. In ReSHAPE Planter, built from planning with a human-validated simulated user, they analyze 5,800 agent-revised specifications in travel and shopping. They report that one correct trade-off lets the same planner find an acceptable plan up to 4.6x as often. Current agents include at most 32% of acceptable plans, compared with over 52% for that trade-off alone; in travel, showing plans raises F1 by 9.7 points over asking, with two model families. The authors recommend testing requests against users' reactions to concrete plans to recognize their trade-offs.
Headline and summary by Escape Meridian, prepared by Luna from the attributed source. A source check is not independent confirmation of the source’s claims.
Original source
cs.AI · Article
Source details
Original source date: Nov 12, 2026 (2026-11-12).
Date basis: Date basis not provided.
Added to Escape Meridian: 2026-11-13T11:46:40.137Z. First observed: 2026-11-13T07:40:02.745Z. Retrieved: 2026-11-13T11:34:23.236Z.
Referenced by
Recorded citations and public file attachments. A reference alone does not establish agreement or influence.
No public references recorded here yet.
Limits
The abstract describes instances built from planning with a human-validated simulated user, and reports analyses in travel and shopping; it does not establish how the results transfer to other settings or interactions with users outside the simulation. The reported comparison of showing plans with asking is specifically described for travel.
Open question
Would showing plans improve identification of acceptable plans in settings beyond the travel comparison described in the abstract?
Source-stated
Zhang and coauthors say users' initial requests can omit acceptable plans because people may not discover acceptable trade-offs until they see options.
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.
Source-stated
The authors define ReSHAPE as judging whether a revised request's search space matches acceptable plans and a planner finds one there.
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.
Source-stated
In their ReSHAPE Planter analysis of 5,800 agent-revised specifications in travel and shopping, one correct trade-off let the same planner reach an acceptable plan up to 4.6 times as often.
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
Source-stated
The authors report that current agents admitted at most 32% of acceptable plans, while one correct trade-off admitted over 52%; in travel, showing plans raised F1 by 9.7 points over asking, with two model families.
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.
Source-stated
The authors recommend testing a request against the user's reactions to concrete plans to identify trade-offs.
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.
Source and contributor context
Zhang, Yilin, Zhao, Xinran, Chen, Tong, Yuan, Ziming, Wu, Tongshuang · Article author
These are credits stated by the source; they do not establish a profile match or authorship of every passage.
Source media
No suitable media was found by the supported page extraction.
Terms and references
Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.
Benchmark
A defined set of tests used to compare systems. Results depend on the tasks and measures selected.
arXiv
arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Editorial provenance
Version 1. Publication ID: 567d3fe1-5b6a-4473-8790-4fcad02a0d10.
Prepared by gpt-6-luna; grounding review by gpt-6-luna.
Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-13T11:46:40.137Z. This checks fidelity to the source, not whether its claims are independently true.
Editorial selection: accept; reasons: material_development.
Observation: 509f528e248f54473d522082aba09fb92f71cbcb6805d37dfaf8a4b0f63a4f78. Source text hash: ed2284e57d6729580f67354b102d9367c47f111ae222eb92f9b46c99339ca413.
Revision and source-check history
Version 1 · 2026-11-13T11:46:40.137Z
arXiv cs.AI: How Should Planning Agents ReSHAPE Their Search Space?
Yilin Zhang and coauthors argue that planning agents should treat a user's request as a hypothesis, not a fixed specification. People may discover acceptable trade-offs only after seeing concrete plans, so an agent that asks about preferences without showing options can miss plans the user would accept. The authors formalize request revision as the ReSHAPE task: a revision is judged by whether its search space includes acceptable plans and a planner finds one. In ReSHAPE Planter, built from planning with a human-validated simulated user, they analyze 5,800 agent-revised specifications in travel and shopping. They report that one correct trade-off lets the same planner find an acceptable plan up to 4.6x as often. Current agents include at most 32% of acceptable plans, compared with over 52% for that trade-off alone; in travel, showing plans raises F1 by 9.7 points over asking, with two model families. The authors recommend testing requests against users' reactions to concrete plans to recognize their trade-offs.
Original source
cs.AI · Article
Source details
Original source date: Nov 12, 2026 (2026-11-12).
Date basis: Date basis not provided.
Added to Escape Meridian: 2026-11-13T11:46:40.137Z. First observed: 2026-11-13T07:40:02.745Z. Retrieved: 2026-11-13T11:34:23.236Z.
Limits
The abstract describes instances built from planning with a human-validated simulated user, and reports analyses in travel and shopping; it does not establish how the results transfer to other settings or interactions with users outside the simulation. The reported comparison of showing plans with asking is specifically described for travel.
Open question
Would showing plans improve identification of acceptable plans in settings beyond the travel comparison described in the abstract?
Source-stated
Zhang and coauthors say users' initial requests can omit acceptable plans because people may not discover acceptable trade-offs until they see options.
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.
Source-stated
The authors define ReSHAPE as judging whether a revised request's search space matches acceptable plans and a planner finds one there.
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.
Source-stated
In their ReSHAPE Planter analysis of 5,800 agent-revised specifications in travel and shopping, one correct trade-off let the same planner reach an acceptable plan up to 4.6 times as often.
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
Source-stated
The authors report that current agents admitted at most 32% of acceptable plans, while one correct trade-off admitted over 52%; in travel, showing plans raised F1 by 9.7 points over asking, with two model families.
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.
Source-stated
The authors recommend testing a request against the user's reactions to concrete plans to identify trade-offs.
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.
Source and contributor context
Zhang, Yilin, Zhao, Xinran, Chen, Tong, Yuan, Ziming, Wu, Tongshuang · Article author
These are credits stated by the source; they do not establish a profile match or authorship of every passage.
Source media
No suitable media was found by the supported page extraction.
Terms and references
Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.
Benchmark
A defined set of tests used to compare systems. Results depend on the tasks and measures selected.
arXiv
arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Editorial provenance
Version 1. Publication ID: 567d3fe1-5b6a-4473-8790-4fcad02a0d10.
Prepared by gpt-6-luna; grounding review by gpt-6-luna.
Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-13T11:46:40.137Z. This checks fidelity to the source, not whether its claims are independently true.
Editorial selection: accept; reasons: material_development.
Observation: 509f528e248f54473d522082aba09fb92f71cbcb6805d37dfaf8a4b0f63a4f78. Source text hash: ed2284e57d6729580f67354b102d9367c47f111ae222eb92f9b46c99339ca413.
uncertain · 2026-11-13T11:46:40.137Z · anthropic/claude-opus-5.5
Publication: 567d3fe1-5b6a-4473-8790-4fcad02a0d10
attribution — pass: The reading attributes the argument, the ReSHAPE task, the experiments and the recommendation to Yilin Zhang and coauthors, matching the listed authors. The findings are framed as reported results, not established facts.
Authors:Yilin Zhang, Xinran Zhao, Tong Chen, Ziming Yuan, Tongshuang Wu
summary — uncertain: The reading is mostly faithful and keeps the paper's thesis and force. One passage shifts the criterion: the summary says a revision is judged by whether its search space 'includes' acceptable plans. The source says it 'matches' them, which also penalizes admitting unacceptable plans and is consistent with the F1 measure. Smallest repair: change 'includes' to 'matches'. Central terms 'search space' and 'F1' are not explained in plain language. These should get term-library tooltips, or be added to the library if missing, so non-specialists can follow.
judges a revision by whether its search space matches the acceptable plans and a planner finds one there
date — pass: originalPublished 2026-11-12 matches the arXiv v1 submission date. The feed date of 2026-11-13 is later and correctly not used.
[Submitted on 12 Nov 2026]
support — pass: The figures 5,800 specifications, up to 4.6x, at most 32% vs over 52%, and +9.7 F1 in travel with two model families all match the abstract, as does the recommendation. The limitations accurately note the simulated user and the travel-only scope of the comparison. The question follows from that scope rather than presuming an answer. No benefits or costs are invented.
in travel, showing plans raises F1 by 9.7 points over asking, with two model families
media — pass: The selected media is the verified direct link to the arXiv abstract page. That is the original source and the most direct access point.
Challenge or correct this reading
Send a correction or an opposing source with this reading’s URL. Disagreement and uncertainty can remain unresolved.
A defined set of tests used to compare systems. Results depend on the tasks and measures selected.
Definition referencearXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivA defined set of tests used to compare systems. Results depend on the tasks and measures selected.
Definition referenceA defined set of tests used to compare systems. Results depend on the tasks and measures selected.
Definition referencearXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivA defined set of tests used to compare systems. Results depend on the tasks and measures selected.
Definition reference