paper-with-me

홈 › Papers

Theorem-of-Thought: A Multi-Agent Framework for Abductive, Deductive, and Inductive Reasoning in Language Models

2025-06-08 · Samir Abdaljalil, Hasan Kurban, Khalid Qaraqe, Erchin Serpedin

Large language models (LLMs) have shown strong performance across natural language reasoning tasks, yet their reasoning processes remain brittle and difficult to interpret. Prompting techniques like Chain-of-Thought (CoT) enhance reliability by eliciting intermediate reasoning steps or aggregating multiple outputs. However, they lack mechanisms for enforcing logical structure and assessing internal coherence. We introduce Theorem-of-Thought (ToTh), a novel framework that models reasoning as collaboration among three parallel agents, each simulating a distinct mode of inference: abductive, deductive, and inductive. Each agent produces a reasoning trace, which is structured into a formal reasoning graph. To evaluate consistency, we apply Bayesian belief propagation guided by natural language inference (NLI), assigning confidence scores to each step. The most coherent graph is selected to derive the final answer. Experiments on symbolic (WebOfLies) and numerical (MultiArith) reasoning benchmarks show that ToTh consistently outperforms CoT, Self-Consistency, and CoT-Decoding across multiple LLMs, while producing interpretable and logically grounded reasoning chains. Our findings suggest a promising direction for building more robust and cognitively inspired LLM reasoning. The implementation is available at https://github.com/KurbanIntelligenceLab/theorem-of-thought.

📄 PDF Abstract BibTeX arXiv:2506.07106

Code (1)

kurbanintelligencelab/theorem-of-thought 공식 구현 pytorch

Tasks

Natural Language Inference

Similar Papers 제목 키워드 기반

Inferring Latent Intentions: Attributional Natural Language Inference in LLM Agents

2026-01-13 · Xin Quan, Jiafeng Xiong, Marco Valentino, André Freitas arxiv

Attributional inference, the ability to predict latent intentions behind observed actions, is a critical yet underexplored capability for large language models (LLMs) operating in multi-agent environments. Traditional na…

Natural Language Inference

Uncertainty in Action: Confidence Elicitation in Embodied Agents

2025-03-13 · Tianjiao Yu, Vedant Shah, Muntasir Wahed, Kiet A. Nguyen 외

Expressing confidence is challenging for embodied agents navigating dynamic multimodal environments, where uncertainty arises from both perception and decision-making processes. We present the first work investigating em…

Decision MakingMinecraft

From Evidence to Trajectory: Abductive Reasoning Path Synthesis for Training Retrieval-Augmented Generation Agents

2025-09-27 · Muzhi Li, Jinhu Qi, Yihong Wu, Minghao Zhao 외 arxiv

Retrieval-augmented generation agents development is hindered by the lack of process-level supervision to effectively guide agentic capabilities like task decomposition, retriever invocation, and stepwise decision-making…

Open-Domain Question AnsweringReinforcement Learning

HypoAgent: An Agentic Framework for Interactive Abductive Hypothesis Generation over Knowledge Graphs

2026-05-29 · Yisen Gao, Yixi Cai, Tianshi Zheng, Jiaxin Bai 외 arxiv

Abductive reasoning over knowledge graphs aims to generate logical hypotheses that explain observed entities or facts. Existing controllable hypothesis generation methods allow users to guide this process with explicit c…

Semantic SimilarityIntent RecognitionKnowledge Graphs

MA-LoT: Multi-Agent Lean-based Long Chain-of-Thought Reasoning enhances Formal Theorem Proving

2025-03-05 · Ruida Wang, Rui Pan, Yuxin Li, Jipeng Zhang 외

Solving mathematical problems using computer-verifiable languages like Lean has significantly impacted mathematical and computer science communities. State-of-the-art methods utilize single Large Language Models (LLMs) a…

Automated Theorem ProvingTransfer Learning