LatticeMind: A Conflict-Aware Memory Primitive for Multi-Agent Systems

Heng Zhou, Lian Zhang, Yutao Fan, Tiancheng He, Siki Chen, Hejia Geng, Philip Torr, Zhenfei Yin


Abstract
Multi-agent LLM systems often fail not for lack of candidate answers, but because they have no persistent mechanism for deciding which incompatible claim should currently be trusted. Majority vote, debate, and judge-based selection choose an output without recording which claim wins, which is contested, or why a later update supersedes it. We present LatticeMind, a conflict-aware structured memory that handles contradiction at write time. It maintains explicit item status, applies cheap symbolic conflict checks, and routes the flagged cases to an LLM reconciler. On a label-blind ConflictBank evaluation that removes source-name hints, over a uniform draw of 200 examples from the full benchmark pool, LatticeMind reaches 0.965 accuracy versus 0.525 for the strongest baseline, with every gap significant at p<10-24 by paired McNemar test. Ablations show that removing the checker or the reconciler costs 12 to 14 points. Our claims are scoped to credibility conflicts, where one claim should defeat another: the coordination branch of the design is a safety override that we do not validate empirically, and all prompt-based comparisons are conditioned on a single backbone. On three secondary planning benchmarks and one synthetic scheduling diagnostic the picture is mixed: LatticeMind beats naive merge on three of four, but does not replace deliberation methods on tasks rewarding iterative search.
Anthology ID:
2026.emnlp-main.1564
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:
35653–35672
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1564/
DOI:
Bibkey:
Cite (ACL):
Heng Zhou, Lian Zhang, Yutao Fan, Tiancheng He, Siki Chen, Hejia Geng, Philip Torr, and Zhenfei Yin. 2026. LatticeMind: A Conflict-Aware Memory Primitive for Multi-Agent Systems. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 35653–35672, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
LatticeMind: A Conflict-Aware Memory Primitive for Multi-Agent Systems (Zhou et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1564.pdf