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

Shao-An Yin · 2026

Read Distributed GNEP Algorithms without Multiplier Sharing and Applications to Multi-Robot Coordination and Contextual Bandit-Based Active Learning by Shao-An Yin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-00759.txt.

Introduction

Yin studies games with shared limits and a learning task in this 2026 paper. Many AI problems are noncooperative games where rivals share constraints. These form Generalized Nash Equilibrium Problems. Most distributed solvers make agents swap Lagrange multipliers to agree and to find a special class of equilibria. That swap costs bandwidth and leaks private data.

Yin gives continuous-time algorithms that need no multiplier swap. Less data moves, and privacy improves. The study covers strongly monotone games with convex own limits and linear shared limits. Yin gives discrete versions of the flows. The methods reach general equilibria, not just the special class, and the result can turn on the start point. Tests cover multi-robot coordination and placement. A second part, done with Amazon scientists, uses contextual bandits to pick active learning strategies on the fly, since labels are costly and no one strategy wins on all data.

Catalog record

CREATORShao-An Yin
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE188 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.00759

Browse the full library · About the Tower of Babel