The paper presents a graph-based framework for large-scale railway network management that combines a hierarchical Bayesian model with a Gaussian Process on a graph kernel to model spatially correlated maintenance environments, and a topology-aware Multi-Agent Reinforcement Learning system using graph neural networks and Transformers to optimize network-level policies. It demonstrates scalability by training agents on small network segments and deploying them zero-shot on larger, unseen networks, achieving superior performance over heuristics and standard MARL baselines while reducing training time. The approach addresses the computational challenges of centralized methods and the coordination gaps of decentralized methods in complex, long-horizon infrastructure asset management.
The paper presents a graph-based framework for large-scale railway network management, combining a hierarchical Bayesian model with a Gaussian Process on a graph kernel to infer spatially correlated maintenance environments from Swiss Federal Railways data. It introduces a topology-aware Multi-Agent Reinforcement Learning system that uses graph neural networks and Transformers to optimize network-level policies. The approach demonstrates scalability via zero-shot transfer learning, enabling agents trained on small network segments to perform effectively on unseen large networks, outperforming heuristics and standard MARL baselines while reducing training time.
By Giacomo Arcieri, Gregory Duth\'e, Christophe Muller, Konstantinos G. Papakonstantinou, Daniel Straub, Eleni Chatzi
JointMatch is a learning-based framework that simultaneously handles request pairing and vehicle assignment for ride‑sharing using a single, sparsified heterogeneous graph neural network. By scoring all candidate decisions in one forward pass, it scales linearly with the number of vehicles and requests, outperforming classical heuristics and two‑stage GNN baselines on New York City Yellow Taxi data. The model achieves significant speedups—over 20× faster per dispatch epoch at city scale—and further improves revenue through supervised training and policy‑gradient fine‑tuning.
By Kun Zhao, Xu Chen
arXiv:2609.39777v1 Announce Type: new
Abstract: LLM-based multi-agent systems coordinate specialized reasoning through aggregation, interaction, and adaptive control, yet their potential for graph le...
By Jiayi Yang, Yifang Chen, Yuanfu Sun, Xinyan Ge, Qiaoyu Tan
arXiv:2509. 12484v2 Announce Type: replace Abstract: We propose a novel neural network architecture, called Non-Trainable Modification (NTM), for computing Nash equilibria in stochastic differential games (SDGs) on graphs.
By Ruimeng Hu, Jihao Long, Haosheng Zhou
arXiv:2606. 27863v1 Announce Type: cross Abstract: Demand forecasting at the bottom of a retail hierarchy requires predicting tens of thousands of correlated long-horizon series across products, stores, and regions.
By Janak M. Patel, Anirudh Deodhar, Dagnachew Birru
The paper introduces Multi-Agent Agentic Graph Learning (MAAGL), a framework that partitions a graph into communities and assigns a dedicated agent to each community for specialized reasoning. MAAGL addresses two key challenges in existing agentic graph learning: it preserves permutation invariance by summarizing structural evidence with a dynamic structural signature, and it controls context size by filtering semantic evidence to the top‑k relevant nodes. Experiments on four benchmark datasets demonstrate that MAAGL outperforms state‑of‑the‑art agentic graph learning methods.
By Liang Qu, Jianxin Li, Hua Wang
The paper surveys collaborative learning methods that move beyond traditional Euclidean data to graph-structured data. It reviews foundational principles for Euclidean settings—learning effectiveness, efficiency, and privacy—and then extends the discussion to graph data, presenting a taxonomy of distribution scenarios, statistical heterogeneities, and standardized problem formulations. The survey also outlines open challenges and future research directions in this emerging field.
By R\'emi Bourgerie, \v{S}ar\=unas Girdzijauskas, Viktoria Fodor
arXiv:2607. 19985v1 Announce Type: new Abstract: Dynamic manufacturing environments require multi-agent systems to coordinate effectively under frequent operational disturbances such as machine failures, urgent job arrivals, and processing time variations.
By Chengxiao Dai, Zhanhui Lin, Zhaokun Yan, Youyang Ni, Chenjun Lei, Luyan Zhang
arXiv:2606. 11560v1 Announce Type: cross Abstract: Large Language Models (LLMs) have advanced rapidly, but their limitations in structured and multi-hop reasoning underscore the need for graph-native, synergistic artificial intelligence (AI) systems.
By Arijit Khan, Longxu Sun, Xin Huang
arXiv:2608. 00542v1 Announce Type: new Abstract: Graphs model relational data throughout science and industry, from citation networks to product co-purchase graphs.
By Zhuoyi Peng, Yi Yang
The paper introduces a novel end‑to‑end, size‑agnostic graph reinforcement learning framework for the one‑dimensional bin packing problem (1D‑BPP). It models packing as a Markov decision process on an item‑compatibility graph, where a graph neural network actor‑critic policy learns to merge compatible partial bins. Empirical results on the BPPLIB benchmark show that the learned policy reduces the mean optimality gap of a constructive heuristic from 2.66 % to 2.31 %, performs competitively against other learned methods, and outperforms a state‑of‑the‑art learned solver on the hardest benchmark family.
By M. Asl{\i} Ayd{\i}n