arXiv Computation and Language By Yucheng Li, Mingyuan Li, Xiaxia Wang, Gong Cheng

OpCredit: Operation-Aware Policy Learning for Agentic Knowledge Graph Question Answering

Read the original on arXiv Computation and Language →

OpCredit is a policy‑learning framework for agentic knowledge graph question answering that evaluates individual operations by combining two credit signals: Branch Outcome Credit, which compares terminal rewards after different operations in the same context, and Frontier Transition Credit, which measures changes in answer‑conditioned frontier potential. These signals supervise decision spans during training, while inference relies only on the learned policy and the standard KG interface. Experiments on ComplexWebQuestions, WebQSP, and GrailQA across three backbones show consistent performance gains.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Computation and Language.

arXiv AI
Oct 16

KnowGPO: Knowledge-Grouped Policy Optimization for Search Agents

KnowGPO introduces a reinforcement learning framework that groups search agent trajectories by the task-relevant knowledge they acquire, rather than by surface observations. By decomposing required information into atomic knowledge conditions and using the incremental knowledge gain as a process reward, KnowGPO provides finer-grained credit assignment for deep search tasks. Experiments on Xbench, BrowseComp-ZH, and GAIA demonstrate that KnowGPO outperforms outcome-only and process-supervision baselines by 3.8 to 4.2 points, with an 8B model rivaling or exceeding most 32B open-source systems.

By Siqi Chen, Zhengxi Lu, Yuchen Yan, Xingyu Wu, Qipeng Chen, Xin Zhang, Aiting Liu, Chao Deng, Jie Liu, Jin Ma, Weiming Lu, Jun Xiao, Yongliang Shen