Local Stackelberg equilibrium seeking in generalized aggregative games

We propose a two-layer, semi-decentralized algorithm to compute a local solution to the Stackelberg equilibrium problem in aggregative games with coupling constraints. Specifically, we focus on a single-leader, multiple follower problem, and after equivalently recasting the Stackelberg game as a mathematical program with complementarity...

Nash equilibrium seeking under partial-decision information: monotonicity, smoothness and proximal-point algorithms

We consider Nash equilibrium problems in a partial-decision information scenario, where each agent can only exchange information with some neighbors, while its cost function possibly depends on the strategies of all agents. We characterize the relation between several monotonicity and smoothness assumptions postulated in the literature....

Distributed Augmented Lagrangian Method for Link-Based Resource Sharing Problems of Multi-Agent Systems

A multi-agent optimization problem motivated by the management of energy systems is discussed. The associated cost function is separable and convex although not necessarily strongly convex and there exist edge-based coupling equality constraints. In this regard, we propose a distributed algorithm based on solving the dual of the augmented...

Multi-Population Aggregative Games: Equilibrium Seeking via Mean-Field Control and Consensus

In this article, we extend the theory of deterministic mean-field/aggregative games to multipopulation games. We consider a set of populations, each managed by a population coordinator (PC), of selfish agents playing a global noncooperative game, whose cost functions are affected by an aggregate term across all agents from all populations. In...

A distributed forward-backward algorithm for stochastic generalized Nash equilibrium seeking

We consider the stochastic generalized Nash equilibrium problem (SGNEP) with expected-value cost functions. Inspired by Yi and Pavel (2019), we propose a distributed generalized Nash equilibrium seeking algorithm based on the preconditioned forward-backward operator splitting for SGNEPs, where, at each iteration, the expected value of the...

Proximal dynamics in multi-agent network games

In this paper, we consider dynamics and protocols for agents seeking an equilibrium in a network game with proximal quadratic cost coupling. We adopt an operator theoretic perspective to show global convergence to a network equilibrium, under the assumption of convex cost functions with proximal quadratic couplings, time-invariant and time...

Online identification of continuous bimodal and trimodal piecewise affine systems

This paper investigates the identification of continuous piecewise affine systems in state space form with jointly unknown partition and subsystem matrices. The partition of the system is generated by the so-called centers. By representing continuous piecewise affine systems in the max-form and using a recursive Gauss-Newton algorithm for a...