arXiv AI September 1, 2026 By Shao-An Yin, Mingyi Hong, Nicola Elia

Fully Distributed GNE Algorithms for Multi-Robot Placement without Consensus on Multipliers

The paper introduces a fully distributed continuous‑time algorithm for solving Generalized Nash Equilibrium Problems (GNEPs) with shared linear equality constraints. Unlike existing methods that require exchanging Lagrange multipliers, this approach converges to any GNE without multiplier communication, thereby reducing communication overhead and enhancing privacy. Discrete‑time variants are also presented and the method is demonstrated on a multi‑robot placement task.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning

Jun 2

Distributed GNEP Algorithms without Multiplier Sharing and Applications to Multi-Robot Coordination and Contextual Bandit-Based Active Learning

arXiv:2606. 00759v1 Announce Type: new Abstract: Recent advances in artificial intelligence have expanded the focus from classical optimization to include equilibrium analysis in noncooperative games.

By Shao-An Yin

agents reinforcement-learning robotics safety

arXiv AI

Sep 10

Input-to-State Stability Framework for Fully Distributed Primal-Dual Dynamics for Quadratic GNEPs Without Multiplier Consensus

The paper presents a distributed primal‑dual algorithm for quadratic Generalized Nash Equilibrium Problems (GNEPs) that eliminates the requirement for multiplier consensus. By removing shared multipliers, the method reduces communication overhead and enhances privacy, allowing different initializations to converge to distinct GNEs, including non‑variational equilibria. Convergence is proven under sufficient conditions using an input‑to‑state stability (ISS) framework.

By Shao-An Yin

agents safety

arXiv AI

Jul 29

Distributed Constraint Optimization via Online Learning and Iterative Pricing with Application to Large-Scale Satellite Scheduling

arXiv:2607. 25835v1 Announce Type: new Abstract: Distributed constraint optimization problems (DCOPs) provide a popular framework for distributed decision making under limited communication, but many real-world instances are too large to solve monolithically.

By Itai Zilberstein, Pranav Rajbhandari, Steve Chien, Tuomas Sandholm

benchmarks

arXiv AI

Jun 2

HALO: Learning Human-Robot Collaboration via Heterogeneous-Agent Lyapunov Policy Optimization

arXiv:2603. 03741v2 Announce Type: replace-cross Abstract: To improve generalization and resilience in human-robot collaboration (HRC), robots must contend with diverse combinations of human behaviors and contexts, motivating multi-agent reinforcement learning (MARL).

By Hao Zhang, Yaru Niu, Yikai Wang, Ding Zhao, H. Eric Tseng

agents reinforcement-learning robotics

arXiv Machine Learning

Sep 1

Asynchronous Cooperative Online Learning for Multi-Robot Control under Computational Delays

arXiv:2608.29562v1 Announce Type: new Abstract: Ensuring the safe operation of multi-agent systems (MASs) under uncertain environments is crucial for cooperative robotic, where external disturbances...

By Xiaobing Dai, Zewen Yang, Wei Ren, Sandra Hirche

agents robotics benchmarks

arXiv AI

Jun 30

ACPO: Agent-Chained Policy Optimization for Multi-Agent Reinforcement Learning

arXiv:2606. 30072v1 Announce Type: new Abstract: Cooperative tasks in Multi-Agent Reinforcement Learning (MARL) require agents to collectively maximize a shared return.

By Daiki E. Matsunaga, Junho Na, Tri Wahyu Guntara, Scott Sanner, Pascal Poupart, Jongmin Lee, Kee-Eung Kim

agents reinforcement-learning robotics

One email a morning, machine-written

Related stories

Distributed GNEP Algorithms without Multiplier Sharing and Applications to Multi-Robot Coordination and Contextual Bandit-Based Active Learning

Input-to-State Stability Framework for Fully Distributed Primal-Dual Dynamics for Quadratic GNEPs Without Multiplier Consensus

Distributed Constraint Optimization via Online Learning and Iterative Pricing with Application to Large-Scale Satellite Scheduling

HALO: Learning Human-Robot Collaboration via Heterogeneous-Agent Lyapunov Policy Optimization

Asynchronous Cooperative Online Learning for Multi-Robot Control under Computational Delays

ACPO: Agent-Chained Policy Optimization for Multi-Agent Reinforcement Learning