CMU paper: planning agents should show plans, not ask preferences — up to 4.6x gains

rohanpaul_ai · x · 2026-11-17

A Carnegie Mellon paper formalizes ReSHAPE: planning agents shouldn't treat a user's initial request as fixed, but reshape the search space by showing concrete plans so users discover trade-offs they'd accept (e.g. a 3.7-rated restaurant to save money).

Analyzing 5,800 agent-revised specifications in travel and shopping with human-validated simulated users, the paper finds one correct trade-off makes the same planner reach an acceptable plan up to 4.6x as often; current agents admit at most 32% of acceptable plans vs over 52% with that trade-off alone; showing plans raises F1 by 9.7 points over asking preferences. Treat the request as a hypothesis to test against user reactions.

Related event: CMU paper: planning agents should show options, not ask preferences(2 posts)→

Original post →

More from coding & agent

coding & agent channel →