cs.LGNov 1, 2026

CREDO: Evidence-Conditioned Credit Assignment for Temporal Reasoning Agents

Authors: Yue Leng, Shengtao Wen, Xiang Chen, Xinyi Zeng, Yu Tian, Sheng-Jun Huang

Organizations: Nanjing University of Aeronautics and Astronautics · Tsinghua University · Security Capability Center, Qihoo 360

Abstract

Temporal Knowledge Graph Question Answering (TKGQA) requires language model agents to retrieve evidence, select relevant facts, and perform multi-step temporal reasoning. However, the trajectory-level outcome signal in GRPO does not explicitly distinguish the quality of intermediate decisions: downstream failures can penalize useful evidence acquisition, while identical rewards in all-failed groups eliminate the relative outcome signal despite differences in intermediate progress. We propose Credit Redistribution with Evidence-Driven Opportunities (CREDO), which uses intermediate evidence to recover local supervision, including in all-failed groups, and determine where outcome supervision acts. CREDO assigns positive stage-level credit through comparisons among rollouts of the same question and uses retained answer overlap as an opportunity proxy to shift part of the outcome-policy weight toward reasoning and answering. The framework preserves terminal rewards and trajectory-level advantages, while redistribution conserves total outcome-policy weight per trajectory. Following the public evaluation protocol of prior work, CREDO raises Overall accuracy from 78.0% to 82.4% and Multiple accuracy from 55.0% to 65.6% on MultiTQ relative to the strongest published baseline in our comparison. On TimelineKGQA, it raises cross-KG accuracy from 30.9% to 36.4% relative to our reproduced baseline via direct transfer to ICEWS Actor under matched training and evaluation settings.

Figures & tables

Appendix figures & tables5 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Let the Agent Search: Autonomous Exploration Beats Rigid Workflows in Temporal Question Answering

    Mar 2, 2026Xufei Lv, Jiahui Yang, Haoyuan Sun +5Temporal KG Question GenerationTemporal QA

  2. SCoP: Structured Constraint Parsing for Evidence-Space Control in Temporal Knowledge Graph Question Answering

    Sep 2, 2026Xiaokun Guo, Zhen Xu, Dongdong Huo +3Temporal KG Question GenerationKnowledge Graph Question Answering

  3. TCC-RAG: Temporal Causal Chain-Guided RAG for Temporal Knowledge Graph Question Answering

    Oct 28, 2026Xinxun Zhang, Yuxiang Wang, Shanshan Feng +6Temporal KG Question GenerationKnowledge Graph Question Answering