Beyond Passive Debate: Intent-Driven Multi-Agent Deliberation for Reasoning under Incomplete Knowledge Graphs

Yongqiang Liu, Qiyao Peng, Binrong Liu, Jiawei Chen, Xuewei Li, Ning Yuan


Abstract
Large Language Model (LLM) agents have established a promising paradigm for Knowledge Graph Question Answering (KGQA). However, their practical performance is severely constrained by the pervasive incompleteness of real-world knowledge graphs (KGs). To address this, Incomplete KGQA (IKGQA) has emerged as a vital task, yet existing multi-agent frameworks often suffer from a logic-misalignment effect, where passive collaboration leads to retrieval failure and hallucination propagation when encountering structural gaps. In this paper, we propose IDLC, an Intent-Driven Logical Compensation framework designed for faithful IKGQA. Unlike traditional reactive debate, IDLC formalizes reasoning as a proactive deliberation task within a Dec-POMDP. It introduces an Active KG Explorer that generates explicit Gap Descriptors to translate structural gaps into actionable retrieval goals, alongside a Logical Consistency Verifier that performs bi-directional anchoring to intercept step-wise semantic drift. The entire multi-agent policy is jointly optimized via reinforcement learning with a specialized logic-fidelity reward, aligning agent behaviors toward faithful reasoning paths. Extensive experiments on BRINK and IKG-CWQ/WebQSP benchmarks demonstrate that IDLC outperforms state-of-the-art baselines in both reasoning performance and step-wise logical fidelity. Furthermore, IDLC exhibits robust zero-shot transferability across various incompleteness levels while maintaining computational efficiency, confirming the effectiveness of intent-driven coordination in repairing fractured reasoning chains.
Anthology ID:
2026.emnlp-main.850
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
19695–19712
Language:
URL:
https://aclanthology.org/2026.emnlp-main.850/
DOI:
Bibkey:
Cite (ACL):
Yongqiang Liu, Qiyao Peng, Binrong Liu, Jiawei Chen, Xuewei Li, and Ning Yuan. 2026. Beyond Passive Debate: Intent-Driven Multi-Agent Deliberation for Reasoning under Incomplete Knowledge Graphs. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 19695–19712, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Beyond Passive Debate: Intent-Driven Multi-Agent Deliberation for Reasoning under Incomplete Knowledge Graphs (Liu et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.850.pdf