STAR-P'olyaMath: Multi-Agent Reasoning under Persistent Meta-Strategic Supervision
On the map: LLM reasoning → Reasoning for agents, planning and code
also in 1 more
Abstract (arXiv)
Frontier AI models and multi-agent systems have led to significant improvements in mathematical reasoning. However, for problems requiring extended, long-horizon reasoning, existing systems continue to suffer from fundamental reliability issues: hallucination accumulation, memory fragmentation, and imbalanced reasoning-tool trade-offs. In this paper, we introduce STAR-P'olyaMath, a multi-agent framework that systematically addresses these challenges through meta-level supervision and structured Reasoner-Verifier interaction. STAR-P'olyaMath is structured as an orchestrated state machine with nested challenge-step-replan loops, governed by a reasoning-free Python orchestrator that separates control from inference and bounds error propagation through trace-back and re-planning. Our key innovation is a persistent Meta-Strategist that maintains cross-attempt memory and exercises meta-level control by issuing high-level strategic guidance or mandatory directives, so the system can escape unproductive loops rather than stagnate or over-rely on tools. STAR-P'olyaMath achieves state-of-the-art results on all eight top-tier competition benchmarks: AIME 2025-2026, MathArena Apex Shortlist, MathArena Apex 2025, Putnam 2025, IMO 2025, HMMT February 2026, and USAMO 2026. It obtains perfect scores on AIMEs, Putnam, and HMMT, and shows its largest margin on Apex 2025, scoring 93.75% compared with 80.21% by the strongest baseline GPT-5.5. Ablation studies show that the gains arise from the framework's orchestration rather than from model-level diversity since removing key components or substituting in mixed backbones consistently weakens performance. Code is available at https://github.com/Julius-Woo/STAR-PolyaMath.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 26 of its 33 references that are in the map. First posted on arXiv 19 May 2026.
Builds on
26 of 33 references.
Closest ancestors · 4
Same direction, newest first
- 2025ReMA: Learning to Meta-think for LLMs with Multi-Agent Reinforcement Learning12 Mar
- 2025Agentic Reasoning: A Streamlined Framework for Enhancing LLM Reasoning with Agentic Tools7 Feb
- 2025To Code or not to Code? Adaptive Tool Integration for Math Language Models via Expectation-Maximization2 Feb
- 2024MALT: Improving Reasoning with Multi-Agent LLM Training2 Dec
Other references · 22
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,317
- 2023AutoGen: Enabling Next-Gen LLM Applications via Multi-Agent Conversationcited by 1,906
- 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,739
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,348
- 2023Large Language Models Cannot Self-Correct Reasoning Yetcited by 965
- 2022PAL: Program-aided Language Modelscited by 635
- 2023ToRA: A Tool-Integrated Reasoning Agent for Mathematical Problem Solvingcited by 276
- 2024Debating with More Persuasive LLMs Leads to More Truthful Answerscited by 255
- 2024FrontierMath: A Benchmark for Evaluating Advanced Mathematical Reasoning in AIcited by 227
- 2023Solving Challenging Math Word Problems Using GPT-4 Code Interpreter with Code-based Self-Verificationcited by 166
10 more
- 2025DeepSeekMath-V2: Towards Self-Verifiable Mathematical Reasoningcited by 84
- 2025Winning Gold at IMO 2025 with a Model-Agnostic Verification-and-Refinement Pipelinecited by 79
- 2025Proof or Bluff? Evaluating LLMs on 2025 USA Math Olympiadcited by 72
- 2025Hilbert: Recursively Building Formal Proofs with Informal Reasoningcited by 55
- 2025ToolOrchestra: Elevating Intelligence via Efficient Model and Tool Orchestrationcited by 44
- 2024MACM: Utilizing a Multi-Agent System for Condition Mining in Solving Complex Mathematical Problemscited by 41
- 2025Seed-Prover 1.5: Mastering Undergraduate-Level Theorem Proving via Learning from Experiencecited by 36
- 2025The Open Proof Corpus: A Large-Scale Study of LLM-Generated Mathematical Proofscited by 27
- 2025Brains vs. Bytes: Evaluating LLM Proficiency in Olympiad Mathematicscited by 22
- 2025Diverse Inference and Verification for Advanced Reasoningcited by 6
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025The STAR-XAI Protocol: A Framework for Inducing and Verifying Agency, Reasoning, and Reliability in AI Agents
- 2026MAS-Algorithm: A Workflow for Solving Algorithmic Programming Problems with a Multi-Agent System
- 2025AlphaApollo: A System for Deep Agentic Reasoning
- 2026Thinking Before Thinking: Scaling Agentic Inference Through Meta-Reasoning
- 2025Bridging Symbolic Control and Neural Reasoning in LLM Agents -- The Structured Cognitive Loop
- 2026Deep Reasoning in General Purpose Agents via Structured Meta-Cognition
- 2022PRIMA: Planner-Reasoner Inside a Multi-task Reasoning Agent
- 2025Experience-Guided Adaptation of Inference-Time Reasoning Strategies