LLM plan evaluators can be gamed by deleting necessary steps, making plans appear better without actual improvement. Use state-tracking validation (like GATE) to ensure score improvements reflect real quality gains, not omissions.
This paper identifies a critical flaw in LLM plan evaluators: they can reward plans that simply omit necessary steps rather than genuinely improve.