6 papers
Safe Distributed Generalized Nash Equilibrium Seeking via Control Barrier Functions
Yihan Meng, Weijian Li, Lacra Pavel
In this paper, we consider generalized Nash equilibrium (GNE) seeking in non-cooperative games with coupled constraint sets. Specifically, we aim to enforce safety for distributed…
Robust Accelerated Dynamics for Subnetwork Bilinear Zero-Sum Games with Distributed Restarting
Weijian Li, Lacra Pavel, Andreas A. Malikopoulos
In this paper, we investigate distributed Nash equilibrium seeking for a class of two-subnetwork zero-sum games characterized by bilinear coupling. We present a distributed primal-…
Primal-dual Accelerated Mirror-Descent Method for Constrained Bilinear Saddle-Point Problems
Weijian Li, Xianlin Zeng, Lacra Pavel
We develop a first-order accelerated algorithm for a class of constrained bilinear saddle-point problems with applications to network systems. The algorithm is a modified time-vary…
Passivity-based Gradient-Play Dynamics for Distributed Generalized Nash Equilibrium Seeking
Weijian Li, Lacra Pavel
We consider seeking generalized Nash equilibria (GNE) for noncooperative games with coupled nonlinear constraints over networks. We first revisit a well-known gradientplay dynamics…
Satisficing Paths to Equilibrium, Generalized Weakly Acyclic Games, and Learning
Bora Yongacoglu, Gwendolen Hickey, Gürdal Arslan +2
Weakly acyclic games generalize potential games and have shown to be fundamental in the study of multi-agent learning as they allow for convergence to an equilibrium via best-respo…
Paths to Equilibrium in Games
Bora Yongacoglu, Gürdal Arslan, Lacra Pavel +1
In multi-agent reinforcement learning (MARL) and game theory, agents repeatedly interact and revise their strategies as new data arrives, producing a sequence of strategy profiles.…