Ai! Jack!v2026.04.01-f12
← 홈HF Daily Papers

Bilevel Coordinated Reflection: A Game-Theoretic Approach to Multi-Agent LLM Systems

원문 보기

AI 분석

•기여: 다중 에이전트의 작업 조율과 메모리 성찰을 이중 수준 게임으로 정식화하고, 환경 검증을 통과한 메모리만 채택하는 SRMA 제안
•방법: 작업자 간 결합이 제한된 조건에서 근사 잠재 게임으로 조율을 분석하고, 성찰을 의미적 메모리 상태 간 확률적 이동으로 모델링한 뒤 환경 기반 평가 위험이 엄격히 감소할 때만 갱신
•결과: 생성된 대화 기록만 보는 판정 장치의 보편적 개선 불가능성을 증명하고, 보정 및 비퇴화 교정 확률 조건에서 SRMA의 정확한 수렴과 기하급수적·다항식 수렴률 제시. SWE-bench 500개 문제에서 Kimi 기반 전체 시스템 해결률 72.2%, 공개 mini-SWE-agent 참조값 70.8% 보고
•한계: 수렴 보장은 명시된 가정에 의존하며, 공개 참조값과의 전체 시스템 비교만으로 SRMA 단독 효과를 확정하기 어려움

검증 정보

출처
huggingface.co
피드
HF Daily Papers
수집/분석 기준
2026. 9. 8. 오전 9:00
원문 확인
원문 열기

본문

Multi-agent LLM systems commonly use an orchestrator to decompose a task for a team of workers and then improve through textual reflection. Despite strong empirical results, these systems lack a unified account of coordination, memory improvement, and the role of external verification. We model orchestrator-worker interaction as a bilevel coordination game: under bounded coupling, the workers' local-update game is an approximate potential game whose equilibrium slack is controlled by decomposition quality. We then analyse reflection as stochastic movement over semantic memory states. For free-form reflection, we derive a finite-time upper bound, prove worst-case tightness, and give a positive lower bound under a falsifiable persistent-harm condition. We further prove an information-theoretic impossibility result: no gate that observes only the generated transcript can improve uniformly over text-indistinguishable environments, whereas an environment-grounded gate can. Motivated by this separation, we introduce Stochastic Reflective Memory Ascent (SRMA), which accepts a candidate memory only after a grounded evaluation risk strictly decreases. Under calibration and non-degenerate corrective mass, SRMA converges exactly, geometrically or polynomially; matching constructions show that both rate regimes are order-tight. We also provide confidence gating for stochastic evaluation and re-anchoring guarantees for piecewise-stationary environments. Experiments instantiate these objects with environment-grounded metrics and test the predicted coordination and drift laws. On 500 SWE-bench instances, the complete Kimi-based system resolves 72.2% versus a 70.8% public mini-SWE-agent reference. Code: https://github.com/YihangChen9/Bilevel-Coordinated-Reflection