English

MAPLE: Multi-Agent Adaptive Planning with Long-Term Memory for Table Reasoning

Computation and Language 2025-11-18 v2

Abstract

Table-based question answering requires complex reasoning capabilities that current LLMs struggle to achieve with single-pass inference. Existing approaches, such as Chain-of-Thought reasoning and question decomposition, lack error detection mechanisms and discard problem-solving experiences, contrasting sharply with how humans tackle such problems. In this paper, we propose MAPLE (Multi-agent Adaptive Planning with Long-term mEmory), a novel framework that mimics human problem-solving through specialized cognitive agents working in a feedback-driven loop. MAPLE integrates 4 key components: (1) a Solver using the ReAct paradigm for reasoning, (2) a Checker for answer verification, (3) a Reflector for error diagnosis and strategy correction, and (4) an Archiver managing long-term memory for experience reuse and evolution. Experiments on WiKiTQ and TabFact demonstrate significant improvements over existing methods, achieving state-of-the-art performance across multiple LLM backbones.

Keywords

Cite

@article{arxiv.2506.05813,
  title  = {MAPLE: Multi-Agent Adaptive Planning with Long-Term Memory for Table Reasoning},
  author = {Ye Bai and Minghan Wang and Thuy-Trang Vu},
  journal= {arXiv preprint arXiv:2506.05813},
  year   = {2025}
}

Comments

27 pages, 11 figures, ALTA 2025

R2 v1 2026-07-01T03:03:06.895Z