Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

STAR-P\'olyaMath: Multi-Agent Reasoning under Persistent Meta-Strategic Supervision

About

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.

Jiaao Wu, Xian Zhang, Hanzhang Liu, Sophia Zhang, Fan Yang, Yinpeng Dong• 2026

Related benchmarks

TaskDatasetResultRank
Mathematical Problem SolvingAIME 2025
Score100
76
Mathematical ReasoningHMMT Feb 2026
Accuracy100
40
Automated Formal Theorem ProvingPutnam 2025
Average Score1
28
Mathematical Problem SolvingApex Shortlist
Score94.27
13
Mathematical Problem SolvingAPEX 2025
Score93.75
13
Mathematical Problem SolvingAIME 2026
AIME 2026 Score100
12
Mathematical ProofUSAMO 2026
Overall Score (%)99.4
9
Mathematical ProofIMO 2025
Score88.69
8
Showing 8 of 8 rows

Other info

Follow for update