arXiv:2608.23918v1 cs.AI

MARS: 경쟁 프로그래밍을 위한 다중 전문가 LLM 릴레이 시스템

MARS: Multi-Specialist LLM Relay System for Competitive Programming

Andrei Mikhailov, Mikhail Burtsev, Alsu Sagirova

제출 2026-08-24

한국어 초록

대규모 언어 모델(LLM)은 코드 생성에 탁월하지만, 경쟁 프로그래밍에서는 지속적인 실패 모드가 드러납니다. 기존의 다중 에이전트 파이프라인은 일반적인 기획자(planner), 코더(coder), 디버거(debugger) 역할에 작업을 분배하고 알고리즘 기법의 선택을 백본 모델에만 위임합니다. 본 논문에서는 각 에이전트가 동적 계획법, 그래프, 문자열, 기하학 등과 같은 주제별 전문가로 구성되고 알고리즘 이론 말뭉치 기반의 검색-증강 생성(RAG)을 통해 그라운딩되는 프롬프트 전용 프레임워크인 MARS(Multi-Agent Relay of Specialized LLMs)를 제시합니다. 문제가 주어지면 검색을 통해 관련 전문가들로 구성된 소규모 팀을 선발합니다. 스타터(starter)가 초기 C++17 솔루션을 작성하고, 이후 각 턴마다 샌드박스에서 공개 예제를 대상으로 후보 코드를 실행하며, 활성 상태의 전문가가 초안을 유지, 수정 또는 인계할 수 있도록 한 뒤 구조화된 패킷을 다음 전문가에게 전달합니다. 마지막에는 단일 인프라 수정자(infrastructure-fixer) 패스를 통해 보일러플레이트 코드를 정규화합니다. Gemma 4를 사용한 CodeContests 테스트 분할에서 MARS는 과제당 $2.3$개의 기록된 파이프라인 단계에서 $0.624 \pm 0.006$의 통과율(직접 프롬프트 대비 $+14.4$ 퍼센트포인트 상승)을 달성하여, $3.3{\times}$ 더 낮은 총 소요 시간(wall-clock) 비용과 과제당 토큰 소비량의 대폭 감소된 분산으로 CodeSIM($0.731$)과의 격차를 대부분 좁혔습니다. 소스 코드는 GitHub(https://github.com/fckand/mars)에서 확인할 수 있습니다.

원문 초록

Large Language Models excel at code generation, yet competitive programming exposes a persistent failure mode: existing multi-agent pipelines distribute work over generic planner, coder, and debugger roles and delegate the choice of algorithmic technique to the backbone alone. We present MARS (Multi-Agent Relay of Specialized LLMs), a prompt-only framework in which each agent is a topic specialist---dynamic programming, graphs, strings, geometry, and so on---grounded by retrieval-augmented generation over an algorithm-theory corpus. Given a problem, retrieval selects a small team of relevant specialists; a starter writes an initial C++17 solution, and each subsequent turn runs the candidate against public examples in a sandbox, lets the active specialist keep, repair, or hand off the draft, and forwards a structured packet to the next specialist. A single infrastructure-fixer pass normalizes boilerplate at the end. On the CodeContests test split with Gemma 4, MARS reaches $0.624 \pm 0.006$ pass rate at $2.3$ recorded pipeline stages per task ($+14.4$ percentage points over direct prompting), closing most of the gap to CodeSIM ($0.731$) at $3.3{\times}$ lower wall-clock cost and substantially smaller variance in per-task token spend. The source code is available on GitHub: https://github.com/fckand/mars.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.23918v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.