Distributed Online Learning Algorithms for Aggregative Games Over Time-Varying Unbalanced Digraphs
Authors:
- 13 December 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2278-2283
Abstract
In this paper, online aggregative games over time-varying unbalanced digraphs are studied, where the cost functions of players are time-varying and are gradually revealed to corresponding players only after decisions are made. Moreover, in the problems, players are subject to local convex set constraints and time-varying coupled nonlinear inequality constraints. To the best of our knowledge, no result about online games with unbalanced digraphs has been reported, let alone constrained online games. To solve the problem, a distributed online algorithm based on primal-dual, mirror descents and push-sum methods is developed. With the algorithm, sublinear dynamic regrets and constraint violations are established. Finally, online electricity market games illustrate the algorithm.Keywords
This publication has 25 references indexed in Scilit:
- Generalized Nash equilibrium seeking algorithm design for distributed constrained noncooperative games with second-order playersAutomatica, 2022
- Distributed Nash equilibrium seeking for aggregative games with second-order nonlinear playersAutomatica, 2022
- Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative gamesAutomatica, 2021
- Distributed sub-optimal resource allocation via a projected form of singular perturbationAutomatica, 2020
- Distributed GNE seeking over networks in aggregative games with coupled constraints via forward-backward operator splitting2019
- Optimizing on-time arrival probability and percentile travel time for elementary path finding in time-dependent transportation networks: Linear mixed integer programming reformulationsTransportation Research Part B: Methodological, 2017
- Effects of time-dependent diffusion behaviors on the rumor spreading in social networksPhysics Letters A, 2016
- Co-optimizing generation and transmission expansion with wind power in large-scale power grids—Implementation in the US Eastern InterconnectionElectric Power Systems Research, 2016
- Aggregative Environmental GamesEnvironmental and Resource Economics, 2015
- Generalized Nash Equilibrium ProblemsAnnals of Operations Research, 2009