Multiagent Systems · Cross-listed from cs.LG
MACTS-EM: Multi-Agent Collaborative Time Series Forecasting with Emergent Memory
Ahmad Shahi and Mamehgol Yousefi
Time series forecasting remains a critical challenge across numerous domains. Despite significant advancements, existing approaches struggle with complex phenomena such as regime shifts, cross-domain knowledge transfer, and
multimodal data integration. This paper introduces Multi-
Agent Collaborative Time Series Forecasting with Emergent
Memory (MACTS-EM), a novel framework where specialised
agents collaborate to achieve superior forecasting performance. The MACTS-EM architecture integrates: (1) domain-specialised forecasting
agents for pattern recognition, anomaly detection, causal inference, and uncertainty quantification; (2) a meta-cognitive layer for dynamic
agent allocation; (3) an emergent
memory mechanism enabling cross-domain pattern transfer; (4)
multimodal contextual integration; and (5)
adversarial robustness components. Evaluation across financial
markets,
climate patterns, energy consumption, and pandemic propagation demonstrates that MACTS-EM outperforms existing approaches in most scenarios, with 8-12% improvement in forecasting accuracy, 22-27% better zero-shot transfer capability, 16-21% enhanced resilience during regime shifts, and 15-18% faster recovery after distribution shifts. Our findings suggest that collaborative, agentic approaches to time series forecasting represent a promising direction beyond traditional architectures, particularly for complex real-world scenarios requiring multi-resolution temporal understanding and contextual adaptation.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.AI
Kepler: Auditable World Models for ARC-AGI-3
Wensen Wu
ARC-AGI-3 evaluates
agents in interactive environments whose rules and objectives must be inferred from observation. We present Kepler, an open-source harness that represents hypotheses as executable world models and validates them through retrospective transition checks and conditional prediction checks. Under one frozen Claude Opus 5 configuration, Kepler obtained a server-verified 100.00 RHAE on all 25 public games, with no per-game model selection or score-conditioned reruns. On 181 of 183 completed levels, the final Opus attempt used no more actions than the corresponding median-human baseline. The retained board runs used 8,256 environment actions, of which 7,292 occurred in scored levels. Retained local provider-session records yield 858.0 million
tokens, 97.37% cache reads, and a \$777.72 cost at September 1, 2026 API list-equivalent rates. We also report three evaluation failures: source-code leakage that produced an invalid perfect run,
agents reconstructing a removed harness in a control condition, and autonomous repair masking a broken planner. A single-game observation case study showed that animation frames contained task-relevant information absent from settled text grids. Across the final Claude Opus 5 and GPT-5.6 Sol boards, 48 of 50 game-model
cells reached 100. These results indicate that public-set score alone has limited discriminative value and motivate first-attempt, cost-conditioned, and verification-aware reporting.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.GT
Outer Diversity of Condorcet Domains
Piotr Faliszewski, Jan Jabrocki, Mateusz Słuszniak et al. (+3 more)
A Condorcet domain is a set of rankings over a given candidate set, such that every election that consists only of (an odd number of) votes from the domain has a transitive majority relation. We study outer diversity of Condorcet domains, i.e., a measure that quantifies expected swap distance from a random vote to a closest one in the domain. We numerically analyze outer diversity for maximal Condorcet domains with few candidates, and then we establish its asymptotic behavior for several special domains, mostly obtaining theoretical results.
Read the full abstract ▾
All authors Piotr Faliszewski, Jan Jabrocki, Mateusz Słuszniak, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs
Multiagent Systems · Cross-listed from cs.AI
Meta-Multi-Agent Reinforcement Learning for Fast Adaptation of Interactive Policies with Applications to Autonomous Driving
Huiwen Yan, Kyriakos G. Vamvoudakis and Mushuang Liu
This paper develops a meta-multi-
agent reinforcement learning (meta-MARL) framework to enable fast adaptation of interactive policies in a multi-
agent system (MAS). Meta-reinforcement learning (meta-RL) enables
agents to rapidly adapt to new tasks/environments using a bi-level optimization mechanism. However, existing meta-RL generally focuses on single-
agent systems. Extending these frameworks and
algorithms to multi-
agent systems poses additional challenges, as tasks are characterized by not only the environment but also
agents' strategic interactions. To address these challenges, we model multi-
agent reinforcement learning (MARL) problems as Markov games (MGs) and develop a meta-MARL framework for rapid interactive policy adaptation across a distribution of MGs. A new concept, called meta-NE, is defined to describe the desired solution concept in a meta-MARL problem. Sufficient conditions for the equivalence between a meta-NE and a stationary point of the gradient-play-based meta-MARL
algorithm are established. Our evaluation on autonomous-driving tasks demonstrates that the proposed meta-MARL method achieves faster adaptation than pretrained MARL baselines, validating the effectiveness of our framework.
Read the full abstract ▾
Multiagent Systems · Cross-listed from eess.AS
Multi-agent Auditory Scene Analysis: Improved Localization Speed and Robustness by Multi-beamformed Speech Quality Feedback
Caleb Rascon
A real-time auditory scene analyzer (ASA) aims to carry out the tasks of locating, separating and classifying the sound sources present in a given acoustic environment. Recently, an effort has been made into modelling an ASA as a multi-
agent system, with each one of its
agents performing one of the aforementioned tasks and communicating their results to the rest of their peer
agents. These communication routes are used as feedback loops to fix local errors at a global level, providing robustness while reducing local complexity. An example of the benefits of this approach is the optimization of
speech quality by correcting in real-time the estimated location of the
speech source of interest. However, their optimization speed has been shown to be considerably slow. One possible reason is that it solely relies on a series of single quality estimations (provided by a reference-free quality
estimator model) that vary considerably from one window to the next, which results in a difficult search space to optimize. In this work, a new optimization mechanism is proposed that instead relies on a series of sets of quality estimations over a range of locations, providing a clearer view of the search space, simplifying its optimization. The proposed ASA now has a considerably smaller optimization time, is more accurate, and is more stable when being evaluated in real-life acoustic scenarios to correct higher levels of localization errors, all while being less complex than previous efforts. The only trade-off is that there is an increase in the response time of the quality estimation
agent, but the complete ASA is still able to run in real-time. The performance shown in this work again shows the benefits of modelling an ASA as a multi-
agent system.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.AI
Before Agents Decide: Epistemic Action in LLM-Based Systems
Yizhi Liu, Balaji Padmanabhan and Siva Viswanathan
Before a difficult decision, people often act simply to understand the situation better. We turn an object to see another side, place alternatives next to each other, or change one condition and observe what happens. These actions may not complete the task, but they improve the evidence needed for the next choice. LLM-based
agents can search and explore, yet
agent design gives less
attention to an earlier question: is the available evidence ready for the decision? Sometimes necessary evidence is missing. In other cases, the evidence is present but its form hides what matters, or the comparison needed to judge it does not yet exist. Cognitive science calls actions that improve the basis for a later choice epistemic actions. We bring this idea to LLM-based
agents and distinguish three modes: acquiring missing evidence, transforming available evidence, and probing a system to create a revealing response. We use the term epistemic scaffolding for the interfaces, tools, and environments that make these actions possible and auditable. This paper argues that
agent design must address how decision-ready evidence is produced.
Read the full abstract ▾
Multiagent Systems
Deny Without Disabling: Authorization-Paired Evaluation and Control for Multi-Agent Systems
Yunbei Zhang, Saiyue Lyu, Janet Wang et al. (+4 more)
Multi-
agent systems derive their capabilities from sharing evidence, delegating tasks, and combining information across
agents. The same process creates a safety problem: contributions that are admissible in isolation can jointly enable a prohibited use. Blocking every sensitive action avoids disclosure but defeats the purpose of collaboration. We introduce authorization-paired evaluation, which makes blocking prohibited uses and completing required authorized uses a joint success criterion, and FlowReview, a framework connecting object resolution, permission ranking, and deterministic enforcement. In controlled composition experiments, reviewing combined artifacts reduces the denied-commit rate from 86.0% to zero with no loss of authorized supply. Our findings show that preserving information and lineage alone does not ensure correct permission attribution. Object identity and permission must remain connected to execution through components whose outputs can be verified. Together, these findings establish a system-level requirement for multi-
agent safety: govern composed information flows while preserving the authorized capabilities that make collaboration useful.
Read the full abstract ▾
All authors Yunbei Zhang, Saiyue Lyu, Janet Wang, Yingqiang Ge, Jiang Guo, Jihun Hamm, Chandan K Reddy
Multiagent Systems · Cross-listed from cs.AI
Belief-Aware Multi-Agent Path Finding under Map Uncertainty
Viraj Parimi, Shao-Hung Chan, Han Zhang et al. (+2 more)
Multi-
Agent Path Finding (MAPF) aims to find collision-free paths for multiple
agents in a shared environment. Classical MAPF assumes that all static obstacles are known in advance, but real-world environments can change unexpectedly due to fallen objects, spills, or other local disturbances. When such changes are spatially correlated, an observation can inform traversability estimates beyond the observed location. Prior approaches address uncertainty in traversability through contingent plans or replanning based on direct observations, but do not leverage this spatial dependence to infer the traversability of nearby unobserved locations. As a result, they cannot use one observation to anticipate nearby unobserved obstacles that may cause costly rerouting later. We focus on Belief-Aware MAPF, where map discrepancies are fixed during execution but initially unknown, and observations can be informative beyond the observed location. We propose Multi-
Agent Gaussian belief Inference for Coordination (MAGIC), a framework that updates a shared belief about traversability online based on
agents' observations. MAGIC uses a Gaussian Markov Random Field and Gaussian Belief Propagation to approximately infer traversability and construct detour-aware costs for standard MAPF planners. Our experiments on MAPF
benchmarks show that MAGIC reduces the executed sum of costs compared to existing approaches on 96.3% of instances, across several planner families and teams of up to 800
agents, demonstrating its applicability to large-scale MAPF problems.
Read the full abstract ▾
All authors Viraj Parimi, Shao-Hung Chan, Han Zhang, Jingkai Chen, Brian Williams
Multiagent Systems · Cross-listed from cs.RO
Passive Stiffness Shaping in Cable-Suspended Aerial Manipulation via Movable Compliant Anchors
Antonio Franchi and Amr Afifi
Cable-suspended aerial manipulation offers a lightweight architecture for cooperative transportation and physical interaction, yet the passive mechanical response perceived at the load remains insufficiently understood and systematically exploited. This work interprets aerial vehicles as movable compliant anchors and develops a
gravity-aware quasi-static theory for predicting and shaping the passive Cartesian stiffness of a suspended load. The formulation applies to an arbitrary number of aerial vehicles connected to a point load by taut, straight, inextensible cables. At a selected
gravity-loaded
equilibrium, aerial-anchor compliance and transverse cable
geometric compliance combine in series within each leg, while the leg stiffnesses act in parallel on the load. For isotropic aerial-anchor behavior, each leg is exactly equivalent to a virtual unilateral elastic cable, revealing an axial–transverse stiffness decomposition governed by the
equilibrium tension. These results define a nonlinear map from commanded-anchor configuration to passive load stiffness, whose differential enables local constraint-preserving shaping through anchor repositioning. A dynamic rigid-body validation framework with nonlinear vehicle control, elastic-damped tendons, and environmental contact is defined to assess when and to what extent the derived stiffness remains predictive beyond the assumptions of the analytical model.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.CL
Mid-Harness: Scaling Actions Between Model and Harness for Terminal Agents
Minki Kang, Ryo Hachiuma, Shaokun Zhang et al. (+8 more)
Terminal
agents act through
stochastic model generations, yet the ability to generate a useful action does not ensure its reliable execution. A poor command (e.g., wrong package install) can change the environment in ways that hinder subsequent progress, even when the model could generate a better alternative. We investigate whether allocating test-time compute at the model-harness boundary can improve action reliability and trajectory success, and what makes this allocation effective. To study these questions, we introduce Mid-Harness, which samples and verifies candidate actions before forwarding one for execution, while keeping the generator and harness unchanged. With a TMAX-9B generator, more action sampling yields little benefit under weak verification, whereas a capable verifier can exploit useful alternatives from the same generator. On TerminalBench-Lite, a GPT-5.6 Sol verifier raises Pass@1 from 50.00% for the base
agent to 68.03% with 8 sampled actions. When the same TMAX-9B model serves as the verifier, pairwise verification performs best among the evaluated verification mechanisms. Distilling responses from the stronger verifier into TMAX-9B further improves Pass@1, while leaving the action generator unchanged. With TMAX-9B on TerminalBench-Lite, combining action and trajectory scaling reaches higher success at lower estimated
token cost than generating more trajectories alone. Mid-Harness also improves performance across additional models,
benchmarks, and harnesses. These findings identify action scaling as a promising target for test-time compute scaling in terminal
agents.
Read the full abstract ▾
All authors Minki Kang, Ryo Hachiuma, Shaokun Zhang, Subhashree Radhakrishnan, Yonggan Fu, Jindong Jiang, Mingjie Liu, Ehsan Hosseini-Asl, Yi Dong, Yu-Chiang Frank Wang, Byung-Kwan Lee
Multiagent Systems · Cross-listed from cs.AI
AIMS: An Agentic AI Framework for Sim-to-Real Multi-Modal ISAC
Yijie Bian, Kai Zhang, Wei Guo et al. (+4 more)
Multi-modal integrated sensing and communication (
ISAC) enables environmental perception and reliable connectivity for intelligent wireless networks. Data-driven multi-modal
ISAC models depend heavily on annotated real-world data to learn relationships across sensing and wireless observations, thereby constraining scalable deployment. Although synthetic data generation reduces the burden, adapting existing simulation pipelines to a target deployment requires consistent scene, sensing, wireless, and learning configurations, while mismatches among these coupled components impair sim-to-real transferability. To address the challenge, we propose an agentic artificial intelligence (AI) framework for sim-to-real multi-modal
ISAC, named AIMS. Given a natural-
language deployment request specifying the target task, deployment conditions, and real-data budget, AIMS derives a deployment-specific sim-to-real configuration and coordinates its execution to produce a deployment-specific task model. A two-
agent architecture coordinates scene construction with task learning. A scene construction
agent generates geographically grounded, synchronized sensing and wireless records from shared physical states, while a scene understanding
agent configures task-relevant modalities and mixture-of-experts (MoE) learning for zero-shot inference or few-shot adaptation. Structured domain knowledge guides dependency-aware planning, while validation evidence supports feedback-driven revision of affected decisions. Experiments on the real-world DeepSense 6G
dataset demonstrate improved vehicle detection and beam prediction over the considered simulation and fusion baselines. A separate orchestration
benchmark evaluates task interpretation, dependency
reasoning, and feedback-driven replanning across diverse deployment requests, showing improved plan correctness with structured domain knowledge and validation feedback.
Read the full abstract ▾
All authors Yijie Bian, Kai Zhang, Wei Guo, Zixin Wang, Shenghui Song, Jun Zhang, Khaled B. Letaief
Multiagent Systems
Solving Multi-Agent Sokoban via LaCAM
Keisuke Okumura
Sokoban, a puzzle game in which an
agent pushes boxes onto unlabelled target locations in a grid world, is a long-standing
benchmark planning problem. While it is easy to see the connection to practical applications such as warehouse logistics with autonomous forklifts, its multi-
agent counterpart has remained underdeveloped. This is because Multi-
Agent Sokoban is substantially more difficult due to factors specific to multi-
agent planning, such as the rapidly growing branching factor as the number of
agents grows and the need to handle integrated task assignment and collision-free pathfinding. In this paper, we show that a scalable planner for Multi-
Agent Sokoban can be designed by leveraging recent advances in multi-
agent pathfinding (MAPF). Specifically, our Sokoban-LaCAM efficiently solves instances involving tens of
agents and boxes while preserving both completeness and eventual optimality guarantees. This provides evidence that MAPF can serve as a powerful primitive for solving broader collective automation problems.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.AI
Safety of Latent Communication in Multi-Agent Systems
Muhammad Huzaifa, Sina Mavali and Thorsten Eisenhofer
Latent communication enables multi-
agent systems to exchange information directly in internal representation space, reducing the
token, computation, and latency overhead of text-based communication. To this end, lightweight trainable links are introduced to map the sender's representations into the receiver's input space. In this work, we show that even benign link training can increase harmful compliance relative to text-based communication while the underlying safety-aligned
agents remain unchanged. An attacker can amplify this effect by optimizing the links on harmful query–response pairs or poisoning otherwise benign training data. We further develop a reinforcement-learning attack that rewards harmful compliance alongside benign task performance without requiring harmful target responses. Across three communication
topologies and four safety
benchmarks, this attack raises the mean harmful-compliance score from 27.9 with benignly trained links to 76.9. Compared with direct supervised optimization, it also achieves higher average accuracy on two benign utility
benchmarks. Adapting the rewards toward safer behavior also enables repair of compromised links, substantially reducing harmful compliance across all evaluated attacks without updating the
agents. Overall, our results show that safety
alignment requires considering the multi-
agent system as a whole. Code: https://github.com/Muhammad-Huzaifaa/latent-safety
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.AI
OverForge: Reasoning Through Strategies and Tactics Helps Cooperative Lifelong Adaptation
Oana Madalina Fron, Ojas Shirekar and Chirag Raman
Cooperative
language-model
agents must coordinate over long horizons and adapt to changing environments and to partners with unfamiliar conventions, yet existing
agents map observations to actions without separating persistent coordination strategies from their tactical execution. We introduce OverForge, a training-free hierarchical architecture that separates strategic
reasoning over roles and divisions of labour from tactical
reasoning over actions within each
agent's private, partner-conditioned world model. A metacognitive Prefrontal Cortex Module couples the two levels by forming strategy-action branches, imagining their consequences with a forward model, and committing when confident. In OvercookedV2, OverForge delivers 7 soups in a connected kitchen versus 3 for each flat LLM baseline, retains agreed roles, and adopts roles proposed by unfamiliar partners. Ablations and a fixed-strategy probe show that persistent strategies guide tactical adaptation while each
reasoning level contributes to coordination.
Memory restarts show that cross-episode partner knowledge supports task performance and partner prediction, linking the hierarchy to continual adaptation.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.RO
Prediction is Better than Detection: Traffic Congestion Control using Drones
Samira Hayat and Christian Raffelsberger
A central question in deploying teams of mobile
robots for persistent monitoring is how task performance scales with fleet size, and whether this scaling holds once sensing drives downstream action rather than mere observation. We study this question for a team of drones performing traffic-jam detection and prediction in a simulated road network, whose reports drive an adaptive traffic-signal controller in closed loop. We build a multi-
agent simulation, with vehicles following Nagel-Schreckenberg cellular-automaton dynamics and drones patrolling junctions via a round-robin policy, and sweep fleet size, traffic level, and network size to evaluate detection rate, detection delay, and prediction rate. We show how performance plateaus for fleet size approximating the number of junctions being monitored, and offer a general fleet-provisioning rule for persistent-monitoring deployments. More significantly, adapting the signal on a predicted jam, rather than a detected one, roughly doubles the resulting reduction in jam duration, showing that the value of onboard prediction in a sensing-to-action pipeline can exceed the value of adding more
robots. Prediction accuracy, not sensing coverage, is now the binding constraint on further improvement, pointing to onboard inference, not fleet size, as the more promising direction for future work.
Read the full abstract ▾
Multiagent Systems · Cross-listed from quant-ph
SQD-Agent: LLM-driven agentic framework for Quantum Chemistry workflows
Kislaya Tiwari and Anupama Ray
Quantum algorithms and
quantum hardware are advancing towards a promising paradigm for scientific applications. However, translating domain-specific problems into executable hybrid
quantum-classical workflows remains a significant barrier for application researchers due to the required expertise in
quantum algorithms, nuances in
quantum programming, and hardware-aware system integration. At the same time, AI and primarily LLM based
agents are increasingly capable of interpreting natural-
language intent,
reasoning over complex workflows, and translating high-level objectives into executable code and building computational pipelines. In this work, we introduce SQD
Agent, an LLM-based agentic framework that translates natural-
language user intent into executable workflows for
Quantum Chemistry applications where
algorithms from the Sample-Based
Quantum Diagonalization (SQD) family are used. By automating this translation, SQD
Agent reduces the level of human expertise and configuration overhead required, thereby simplifying experimentation in hybrid
quantum-classical settings for application researchers new to
quantum. SQD
Agent adopts a modular and extensible architecture that supports seamless integration of heterogeneous
quantum backends, classical solvers, and workflow components, ensuring adaptability to rapidly evolving
quantum ecosystems. The framework further incorporates interactive capabilities for on-demand profiling, bottleneck analysis, resource optimization, intelligent result caching, and convergence visualization. Key features include
quantum chemistry experiments, error mitigation on real
quantum hardware, together with analysis of candidate mitigation schemes in terms of their potential error-recovery behavior and computational budget, helping users understand their practical trade-offs and decide which strategies to explore in subsequent experiments.
Read the full abstract ▾
Multiagent Systems
Consensus and Factual Dynamics in Large Populations of Interacting Language Models
Emanuele Ricco, Elia Onofri, Vincenzo Sammartino et al. (+1 more)
Large
Language Model (LLM)
agents are increasingly deployed as populations of interacting entities, in which consensus –agreement on a shared answer– emerges as a collective, unengineered behaviour. Prior work on LLM consensus shows that
agents can cross-verify their answers and converge towards more factual responses, treating agreement as a proxy for correctness. However, these studies usually fix a single interaction structure, leaving open how consensus depends on how
agents interact. We address this gap by introducing RHEON, a physics-inspired framework that recasts a population drawn from a single frozen model as an evolving $O(n)$
spin system on a ladder of interaction geometries of increasing effective dimension –from a 1D ring to a full-coupling mean-field graph– with the sampling temperature $T$ as the tunable source of thermal disorder, evolved through a Glauber-like asynchronous dynamics. Sweeping RHEON across $432$ configurations of
prompt, population size, communication
topology, and sampling temperature yields Eraclitus-4.7M, a tagged evolutionary corpus of $4.7$ million responses. We find that
agents reach their strongest consensus gain within the first few update sweeps and that increasing the number of neighbours per
agent accelerates convergence on average. We further show that whether a configuration settles on factually correct or hallucinated consensus is not predictable from its initial state alone, and that the
hallucination-minimising temperature depends on how the
agents are coupled, so the common near-greedy default is not automatically the safest. Finally, semantic agreement correlates positively with factual convergence, and interaction strengthens the association, yet never enough for unanimity to certify correctness.
Read the full abstract ▾
All authors Emanuele Ricco, Elia Onofri, Vincenzo Sammartino, Roberto Di Pietro
Multiagent Systems · Cross-listed from cs.AI
RefCon: Iterative Refinement and Contrastive Memory Extraction for Context-Evolving Agent
Ubaidillah Ariq Prathama, Bo Liu, Yeo Boon Hong et al. (+3 more)
Long-horizon
agent interactions generate useful but noisy experience, and retraining models to absorb it is expensive. Context-evolving
agents therefore need
memory extraction methods that improve with more test-time compute without relying on gold labels. We propose RefCon, which combines sequential self-refinement with parallel self-contrast to extract higher-quality
memories without gold labels. Evaluated on AppWorld and BFCL-V3 across multiple context-evolving
agent frameworks, RefCon delivers strong and consistent gains, including relative improvements of 21.6% on ACE and 16.6% on ReMe over no-scaling baselines, while a diversity-focused variant (DivCon) achieves a 35.5% gain on ReasoningBank. RefCon consistently outperforms existing baselines without ground-truth labels, and generalizes across model scales and to software engineering tasks, where it surpasses even ground-truth baselines. We further analyze the accuracy-
token trade-off and scaling behavior, showing RefCon maintains favorable efficiency and continues to improve as more trajectories are used, unlike diversity-only scaling which saturates earlier.
Read the full abstract ▾
All authors Ubaidillah Ariq Prathama, Bo Liu, Yeo Boon Hong, Yu-Xuan Huang, Yangkai Ding, Tao Yu
Multiagent Systems · Cross-listed from cs.CL
RSIGame: Autonomous Agentic Game Development with Recursive Self-improvement
Wenyi Wu, Minghao Fu, Jieyu You et al. (+10 more)
Recent advances in large
language models have made automatic game generation increasingly feasible, yet reliably improving generated games beyond a playable version remains challenging. Naive iterative refinement can easily overfit a small set of test cases, producing fragile games with unresolved bugs, missing behaviors, and poor generalization to broader player interactions. We introduce RSIGame, an autonomous agentic game development framework with recursive self-improvement. RSIGame organizes development into complementary local and global loops. Concretely, a local explore-diagnose-improve loop broadly explores the executable game, diagnoses and prioritizes discovered issues, and performs evidence-grounded revision, where an evolving checklist continually accumulates new testing and improvement guidance. A global loop tracks overall quality, preserves the best checkpoint, and detects saturation or regression over long-horizon development. Beyond test-time improvement, RSIGame further internalizes successful development experience into the generator through training. Across 140 GameCraft-Bench tasks, two game engines, and five generators, RSIGame consistently improves game quality under matched development budgets. Notably, experience internalization enables Qwen3.8-27B to reach 61.38 on Godot and 58.53 on Phaser, exceeding GPT-5.5 one-shot scores while reducing Qwen's generation
tokens by 11 times.
Read the full abstract ▾
All authors Wenyi Wu, Minghao Fu, Jieyu You, Kun Zhou, Siqi Liu, Aayush Salvi, Yiheng Lin, Ce Zhang, Xiaohan Lan, Jiahui Zhu, Yujie Zhong, Qi She, Biwei Huang
Multiagent Systems
Fast and Scalable Multi-Agent Distribution Matching via Partitioned Optimal Transport
Kooktae Lee and Ruchika Singh
This paper presents a scalable optimal-transport-based framework for terminal distribution matching in multi-
agent systems. While optimal transport provides a natural way to measure distributional mismatch and assign
agents to a desired spatial distribution, global discrete transport can become computationally expensive for large-scale systems. We address this bottleneck by partitioning
agents and target samples into spatially corresponding blocks and solving smaller local transport problems. Under a mass-balance condition, the resulting restricted coupling remains feasible for the global problem and provides an upper bound on the Wasserstein cost. The local assignments generate target locations for finite-horizon
agent control, applicable to both linear and nonlinear dynamics. By alternating local assignment and control, we establish a cycle-to-cycle descent guarantee for the resulting transport surrogate. The proposed framework therefore enables scalable terminal distribution matching while retaining a rigorous connection to the Wasserstein objective. The technical soundness of the proposed results is validated through simulations.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.AI
Risk-Aware Adaptive Evaluation: Finding High-Impact Failures Under Limited Budgets
Priyanath Maji and Spandan Ghose Chowdhury
Evaluating interactive
agents is expensive.
Agent behavior is
stochastic, so reliability must be measured over repeated trials, but failures are rare and differ widely in how much they matter. Standard
benchmarks spend this budget uniformly: a read-only lookup is sampled as often as an irreversible payment action. We instead formulate evaluation as a sequential allocation problem. Given a fixed trial budget and a set of scenarios whose failure behavior is unknown, which scenarios should be run, and run again? We propose a risk-aware contextual Thompson Sampling policy that combines a pre-execution scenario context vector and a fixed impact score with the failure outcomes observed during evaluation, and we test it by offline replay over 70 $\tau$-bench airline scenarios and 824 recorded trials. Our main result is at the smallest budget: with only 50 trials ($6\%$ of the corpus), the policy recovers $86\%$ of the impact-weighted failures an oracle could find, compared to $25\%$ for uniform allocation. It discovers $3.5\times$ more impact-weighted failures (215.4 vs. 62.2) with the same number of trials, delivers $5\times$ the discovery per dollar, and cuts the budget wasted on scenarios that never fail from $34\%$ to $2.8\%$. The rest of our analysis demonstrates and qualifies this result: a budget sweep shows the advantage shrinks as the budget approaches the corpus size, and paired significance tests show that scenario context helps mainly at small budgets while posterior-based exploration helps at moderate ones. Risk-aware adaptive allocation therefore helps most exactly where evaluation budget is scarcest.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.IR
SkillSeek: Revisiting Agent Skill Retrieval at Marketplace Scale
Guanqun Yang, Wenlong Zhang, Tian Shi et al. (+1 more)
Anthropic's
Agent Skills package reusable procedural know-how for an LLM
agent into SKILL.md directories, and open-source aggregations have grown past 230,000 skills, making selection rather than authoring the bottleneck. The standing answer in the literature outsources selection to the
agent itself: an LLM-mediated
retrieval loop that rewrites queries and refines candidates inside the
agent's decision loop, paying LLM
tokens on every task. We present SkillSeek, an open-source two-stage skill retriever built from the standard IR recipe (a BGE-base bi-encoder feeding a small cross-encoder, exposed over MCP). Across a $4 \times 11$ grid of pool, backbone, and method on the 89-task SkillsBench
benchmark, SkillSeek reaches observed parity with the LLM-mediated loop of Liu et al. at essentially no extra cost: plain bm25 alone records a pass rate at or above their refined loop on three of four settings, and a small cross-encoder covers the remaining difference on the fourth. A first-stage recall ceiling explains the pattern, and total per-trial spend drops from USD 51.30 to USD 27.54 (within fifty cents of the no-skill baseline). Under the SkillsBench tasks and OpenHands harness we tested, this positions the standard IR recipe as a strong default for
agent-skill
retrieval, with LLM-mediated alternatives a natural fit for cases where deterministic methods fall short.
Read the full abstract ▾
All authors Guanqun Yang, Wenlong Zhang, Tian Shi, Ping Wang
Multiagent Systems
Where Do Multi-Agent Systems Fail? Evidence-Grounded Diagnosis of Collective Mechanisms
Zhengye Han
When a multi-
agent system answers correctly, it is tempting to conclude that its
agents shared, checked, and used information as intended. Yet a system can break one of its collective mechanisms, the rules that govern how
agents route, admit, store, and act on shared information, and still return the right answer, while a wrong answer rarely reveals which mechanism failed. We ask what evidence from an execution is sufficient to conclude that a particular mechanism was violated. Our answer is a diagnostic contract, which separates what counts as a violation from which execution records can establish one, and concludes that a violation is supported, ruled out, or unknown; removing records can make this conclusion unknown but never reverse it. We test contracts for four mechanisms by replaying executions from the step where a mechanism acts, once unchanged, once with the mechanism broken, and once with it restored. Broken mechanisms often left the answer correct. An LLM diagnoser detected many more violations from internal records than from public outputs, yet with identical records a generic
prompt often claimed certainty the records did not support, which
prompts stating the contracts largely avoided. The contracts also applied, in narrow form, to mechanisms in independently developed systems, but a diagnostic behavior that was nearly perfect on our
benchmark degraded on an independently developed workflow. A correct outcome is therefore no substitute for records of how collective mechanisms operated, and agreement on one
benchmark does not show that a diagnoser transfers to another system.
Read the full abstract ▾
Multiagent Systems · Cross-listed from cs.RO
HALO: Heterogeneous Allocation Via Localized Observations for the Vehicle Routing Problem
Andrew Meighan, Hyungsub Kim and Or Dantsker
Scalable robotic fleets have become increasingly popular for various applications such as package delivery, warehouse management, and military operations. Prior fleet control
algorithms solve centralized routing problems with up to $1{,}000$ tasks in controlled environments, yet they fail to consider realistic constraints such as limited observation and communication ranges typical of decentralized fleets. Thus, deploying existing fleet control
algorithms into real-world settings is currently infeasible. To tackle this, we propose Heterogeneous Allocation via Localized Observations (
HALO) to solve the Vehicle Routing Problem (VRP).
HALO is a hybrid method that splits the VRP into allocation and routing portions to provide onboard, real-time solutions to
robots in dynamic environments. During the allocation phase,
HALO utilizes a heterogeneous graph neural network framework with unique message passing layers to explicitly separate the learning of spatial distributions and task-to-
robot compatibility. Evaluation results on a partially observable, online variant of the VRP show
HALO significantly outperforms the heuristic baseline while maintaining similar solution quality to an all-knowing offline variant of
HALO. While
HALO is explicitly designed for partially observable environments, it imposes no strict upper bound on the observation space allowing us to test
HALO on the traditional static, single-depot VRP. Here,
HALO outperforms state-of-the-art architectures strictly optimized for the static variant of the VRP by up to $14.06\%$. Throughout all testing, this framework maintains the quickest execution times which emphasizes its potential for large-scale, real-time deployment.
Read the full abstract ▾
Multiagent Systems · Cross-listed from math.OC
Decentralized Decision-Making among Heterogeneous Autonomous Vehicles: An $\alpha$-Potential Game Framework
Anran Hu, Zhexin Wang, Yufei Zhang et al. (+1 more)
We study noncooperative multi-vehicle games among heterogeneous autonomous vehicles, where each vehicle adopts a decentralized closed-loop policy based on its own state, and optimizes an objective that depends on other vehicles through potentially asymmetric interaction weights. We develop an $\alpha$-potential game framework that reduces the computation of an approximate Nash
equilibrium (NE) to the minimization of a single auxiliary $\alpha$-potential function. We explicitly construct this $\alpha$-potential, establish the existence of its minimizers, and characterize the
equilibrium approximation error $\alpha$ in terms of interaction asymmetry. We further introduce vehicle-specific scaling to reduce the effective interaction asymmetry, thereby tightening the
equilibrium approximation and, in important cases, recovering an exact NE despite asymmetric interactions. We also derive social-efficiency guarantees for the potential-selected policies, revealing how the interaction structure shapes worst-case efficiency. Numerical experiments demonstrate the flexibility of the framework in capturing heterogeneous vehicle interactions, collision and obstacle avoidance, lane changing and overtaking under different traffic configurations, and priority-based intersection crossing.
Read the full abstract ▾
All authors Anran Hu, Zhexin Wang, Yufei Zhang, Xuan Di