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
| CREATOR | Shao-An Yin |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 188 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.00759