Saved in:
Bibliographic Details
Main Authors: Zhang, Hongwei, Lu, Ji, Du, Yongsheng, Gao, Yanqin, Huang, Lingjun, Wang, Baoli, Tan, Fang, Zou, Peng
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.07898
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914189041205248
author Zhang, Hongwei
Lu, Ji
Du, Yongsheng
Gao, Yanqin
Huang, Lingjun
Wang, Baoli
Tan, Fang
Zou, Peng
author_facet Zhang, Hongwei
Lu, Ji
Du, Yongsheng
Gao, Yanqin
Huang, Lingjun
Wang, Baoli
Tan, Fang
Zou, Peng
contents Large Language Model (LLM)-based agents demonstrate advanced reasoning capabilities, yet practical constraints frequently limit outputs to single responses, leaving significant performance potential unrealized. This paper introduces MARINE (Multi-Agent Recursive IN-context Enhancement), a theoretically grounded framework that reconceptualizes test-time reasoning as iterative refinement of a persistent reference trajectory, fundamentally departing from conventional one-shot or multi-sample paradigms. The MARINE refinement operator systematically converts a base model's pass@N capabilities into near-optimal pass@1 performance. Rigorous theoretical analysis establishes that minimal feasible batches maximize expected performance gains under fixed invocation budgets, while logarithmically growing batch schedules ensure continuous improvement without computational constraints. Comprehensive evaluation on the BrowserComp-ZH benchmark demonstrates state-of-the-art results, with a 685B-parameter implementation achieving 46.0% pass@1 accuracy. Meanwhile, MARINE establishes a new paradigm for parameter-efficient reasoning: an 80B-parameter model augmented with MARINE matches the performance of standalone 1000B-parameter agents, reducing parameter requirements by over an order of magnitude. Notably, within a fixed computational budget, the proposed MARINE delivers higher-quality samples to alignment and optimization processes than traditional sampling-and-ranking strategies. Consequently, it has great potential to boost post-training efficiency.
format Preprint
id arxiv_https___arxiv_org_abs_2512_07898
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle MARINE: Theoretical Optimization and Design for Multi-Agent Recursive IN-context Enhancement
Zhang, Hongwei
Lu, Ji
Du, Yongsheng
Gao, Yanqin
Huang, Lingjun
Wang, Baoli
Tan, Fang
Zou, Peng
Multiagent Systems
Artificial Intelligence
Large Language Model (LLM)-based agents demonstrate advanced reasoning capabilities, yet practical constraints frequently limit outputs to single responses, leaving significant performance potential unrealized. This paper introduces MARINE (Multi-Agent Recursive IN-context Enhancement), a theoretically grounded framework that reconceptualizes test-time reasoning as iterative refinement of a persistent reference trajectory, fundamentally departing from conventional one-shot or multi-sample paradigms. The MARINE refinement operator systematically converts a base model's pass@N capabilities into near-optimal pass@1 performance. Rigorous theoretical analysis establishes that minimal feasible batches maximize expected performance gains under fixed invocation budgets, while logarithmically growing batch schedules ensure continuous improvement without computational constraints. Comprehensive evaluation on the BrowserComp-ZH benchmark demonstrates state-of-the-art results, with a 685B-parameter implementation achieving 46.0% pass@1 accuracy. Meanwhile, MARINE establishes a new paradigm for parameter-efficient reasoning: an 80B-parameter model augmented with MARINE matches the performance of standalone 1000B-parameter agents, reducing parameter requirements by over an order of magnitude. Notably, within a fixed computational budget, the proposed MARINE delivers higher-quality samples to alignment and optimization processes than traditional sampling-and-ranking strategies. Consequently, it has great potential to boost post-training efficiency.
title MARINE: Theoretical Optimization and Design for Multi-Agent Recursive IN-context Enhancement
topic Multiagent Systems
Artificial Intelligence
url https://arxiv.org/abs/2512.07898