Year: 2026
Type: conference-paper
Abstract: Multi-step reasoning in large language models (LLMs) is typically expressed as unstructured text, making intermediate states difficult to organize, verify, and revise explicitly.This limitation often leads to redundant reasoning paths, error accumulation, and limited controllability in complex tasks.We propose Map-of-Actions (MoA), a neuro-symbolic reasoning framework that treats reasoning as operations over an explicit structured state space.MoA represents intermediate states as a multi-labeled graph, in which each node corresponds to a semantically labeled reasoning unit.This representation provides LLMs with structured memory, explicit state transitions, and flexible interfaces to external tools.Experiments on multiple complex question answering (QA) benchmarks show that MoA consistently outperforms strong baselines, improving accuracy by up to 17.9 percentage points.llms via reinforcement learning.
Authors: Wuguang Ni, Kai Yang
Institution: Tongji University
Language: English
Topic: Topic Modeling
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7166819942