MAC-Reasoner: A Multi-Agent Collaborative Framework for Enhancing Logical Reasoning in Large Language Models

Yehua Lin, Liping Zheng, Yin Chen


Abstract
Large language models (LLMs) face challenges in logical reasoning where correctness requires strict deductive procedures. Purely model-based approaches often suffer from hallucinations, while neuro-symbolic methods typically delegate deduction to external solvers, reducing the LLM to a mere translator. To address this, we propose MAC-Reasoner, a multi-agent framework that constructs a Logic-Augmented Context to enhance LLMs’ reasoning. In this framework, a translator agent converts problems into executable symbolic programs. Symbolic information from solver execution is transformed into the Logic-Augmented Context, serving as a verification reference where logical conflicts trigger heightened attention to violated constraints. We evaluate MAC-Reasoner with three backbone LLMs on four challenging benchmarks. Results show consistent and robust improvements over baselines. Furthermore, reasoning traces from MAC-Reasoner can be used for supervised fine-tuning of LLMs to achieve more accurate and efficient logical reasoning.
Anthology ID:
2026.findings-acl.233
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
4739–4762
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.233/
DOI:
Bibkey:
Cite (ACL):
Yehua Lin, Liping Zheng, and Yin Chen. 2026. MAC-Reasoner: A Multi-Agent Collaborative Framework for Enhancing Logical Reasoning in Large Language Models. In Findings of the Association for Computational Linguistics: ACL 2026, pages 4739–4762, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
MAC-Reasoner: A Multi-Agent Collaborative Framework for Enhancing Logical Reasoning in Large Language Models (Lin et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.233.pdf
Checklist:
 2026.findings-acl.233.checklist.pdf