P-Search: A Parallel Plan–Act–Verify Framework with Decoupled GRPO for Deep Research
Abstract
AbstractOpen-web deep research is limited not only by how long an agent searches, but also by how it organizes evidence into independent, verifiable branches. Existing systems often scale single-path ReAct trajectories or long-context search, which can deepen one hypothesis while leaving alternative entities, constraints, or falsifying evidence underexplored. We propose P-Search, a parallel plan–act–verify framework that first builds a grounded background state, then decomposes the task into independently executable evidence branches, runs branch-specific search agents in parallel, and iteratively verifies unresolved constraints before final synthesis. For training, we avoid end-to-end credit assignment over a full multi-stage rollout. Instead, P-Search-React learns reusable grounded search-report behavior from raw-question search instances and is reused for branch execution and targeted supplementary search, while P-Search-Plan learns schema-constrained routing, decomposition, and verification decisions. We supervise this structure with star-shaped subgraph data and role-specific GRPO rewards. Experiments show that instantiating P-Search with open-source backbones such as GLM-5 and Tongyi-DR-30B improves their reported baselines on most open-web benchmarks, while the trained 8B P-Search-React + P-Search-Plan system reaches 59.2% on GAIA and 70.0% on Xbench-DeepSearch. Ablations confirm the complementary roles of Plan, ReAct, and Verify, as well as the transferability of the trained planner across ReAct backbones.