Distributed algorithms for aggregative games on graphs
From MaRDI portal
Publication:2830752
Abstract: We consider a class of Nash games, termed as aggregative games, being played over a networked system. In an aggregative game, a player's objective is a function of the aggregate of all the players' decisions. Every player maintains an estimate of this aggregate, and the players exchange this information with their local neighbors over a connected network. We study distributed synchronous and asynchronous algorithms for information exchange and equilibrium computation over such a network. Under standard conditions, we establish the almost-sure convergence of the obtained sequences to the equilibrium point. We also consider extensions of our schemes to aggregative games where the players' objectives are coupled through a more general form of aggregate function. Finally, we present numerical results that demonstrate the performance of the proposed schemes.
Recommendations
- Distributed convergence to Nash equilibria in network and average aggregative games
- Asynchronous networked aggregative games
- Distributed Nash equilibrium seeking in an aggregative game on a directed graph
- Distributed algorithms for aggregative games of multiple heterogeneous Euler-Lagrange systems
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
Cites work
- scientific article; zbMATH DE number 5454133 (Why is no real title available?)
- scientific article; zbMATH DE number 5879010 (Why is no real title available?)
- A Noncooperative Game Approach to OSNR Optimization in Optical Networks
- A Randomized Incremental Subgradient Method for Distributed Optimization in Networked Systems
- A new class of distributed optimization algorithms: application to regression of distributed data
- Aggregative games and best-reply potentials
- An extension of duality to a game-theoretic framework
- Asynchronous Broadcast-Based Convex Optimization Over a Network
- Consensus Propagation
- Constrained Consensus and Optimization in Multi-Agent Networks
- Convergence of Min-Sum Message-Passing for Convex Optimization
- Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization
- Diffusion Strategies Outperform Consensus Strategies for Distributed Estimation Over Adaptive Networks
- Distributed Subgradient Methods for Convex Optimization Over Random Networks
- Distributed Subgradient Methods for Multi-Agent Optimization
- Distributed computation of equilibria in monotone Nash games via iterative regularization techniques
- Distributed stochastic subgradient projection algorithms for convex optimization
- Games with coupled propagated constraints in optical networks with multi-link topologies
- Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Nash Equilibria and Distributed Algorithms
- Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria
- Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
- Nash equilibria: the variational approach
- On Distributed Averaging Algorithms and Quantization Effects
- On complexity as bounded rationality (extended abstract)
- On the Existence of Cournot Equilibrium
- On the Influence of Informed Agents on Learning and Adaptation Over Networks
- Potential games
- Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
- Representing equilibrium aggregates in aggregate games with applications to common agency
- Solving variational inequalities with stochastic mirror-prox algorithm
- Strategic complements and substitutes, and potential games
- Synchronization of Coupled Oscillators is a Game
- The evolutionary stability of perfectly competitive behavior
- The theory of oligopoly with multi-product firms
- Unifying view on min-max fairness, max-min fairness, and utility optimization in cellular networks
Cited in
(60)- A distributed Bregman forward-backward algorithm for a class of Nash equilibrium problems
- Distributed convergence to Nash equilibria in two-network zero-sum games
- Asynchronous schemes for stochastic and misspecified potential games and nonconvex optimization
- Asynchronous variance-reduced block schemes for composite non-convex stochastic optimization: block-specific steplengths and adapted batch-sizes
- Distributed dynamics for aggregative games: Robustness and privacy guarantees
- Asynchronous algorithms for computing equilibrium prices in a capital asset pricing model
- Multi-leader multi-follower model with aggregative uncertainty
- Distributed convergence to Nash equilibria in network and average aggregative games
- Linear quadratic network games with dynamic players: stabilization and output convergence to Nash equilibrium
- Variance-based subgradient extragradient method for stochastic variational inequality problems
- A note on concurrent graph sharing games
- A distributed asynchronous solver for Nash equilibria in hypergraphical games
- Distributed generalized Nash equilibrium seeking algorithm for nonsmooth aggregative games
- Asynchronous networked aggregative games
- Decentralized inertial best-response with voluntary and limited communication in random communication networks
- Distributed variable sample-size gradient-response and best-response schemes for stochastic Nash equilibrium problems
- Differentially private distributed algorithms for stochastic aggregative games
- On the linear convergence of distributed Nash equilibrium seeking for multi-cluster games under partial-decision information
- Distributed strategy-updating rules for aggregative games of multi-integrator systems with coupled constraints
- Distributed Nash equilibrium seeking for aggregative games with second-order nonlinear players
- Distributed algorithm for \(\varepsilon \)-generalized Nash equilibria with uncertain coupled constraints
- Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents
- Distributed Nash equilibrium seeking in an aggregative game on a directed graph
- Distributed Nash equilibrium seeking for aggregative games with coupled constraints
- Multi-Player Diffusion Games on Graph Classes
- Multi-cluster distributed optimization via random sleep strategy
- Distributed algorithms for aggregative games of multiple heterogeneous Euler-Lagrange systems
- Continuous-time distributed Nash equilibrium seeking algorithms for non-cooperative constrained games
- Parallelization of game theoretic centrality algorithms
- Distributed adaptive Nash equilibrium seeking and disturbance rejection for noncooperative games of high‐order nonlinear systems with input saturation and input delay
- Continuous-time distributed Nash strategy over switching topologies with gain adaptation
- Distributed averaging integral Nash equilibrium seeking on networks
- Distributed aggregative games on graphs in adversarial environments
- Stochastic generalized Nash equilibrium seeking under partial-decision information
- Distributed Nash equilibrium computation in aggregative games: an event-triggered algorithm
- Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs
- Parametrized inexact-ADMM based coordination games: a normalized Nash equilibrium approach
- On Distributed Generalized Nash Equilibrium Seeking
- Fast generalized Nash equilibrium seeking under partial-decision information
- Distributed Nash equilibrium seeking for networked games of multiple high-order systems with disturbance rejection and communication delay
- Solving leaderless multi-cluster games over directed graphs
- A variational inequality framework for network games: existence, uniqueness, convergence and sensitivity analysis
- Preface to the special issue on information and decisions in social and economic networks
- An operator splitting approach for distributed generalized Nash equilibria computation
- Distributed Nash equilibrium seeking under partial-decision information via the alternating direction method of multipliers
- An incentive mechanism for agents playing competitive aggregative games
- Generalized multi-cluster game under partial-decision information with applications to management of energy Internet
- Distributed event-triggered aggregative optimization with applications to price-based energy management
- Adaptive approaches for fully distributed Nash equilibrium seeking in networked games
- Distributed generalized Nash equilibrium seeking: a backward-reflected-forward-backward-based algorithm
- An Optimal Distributed Algorithm with Operator Extrapolation for Stochastic Aggregative Games
- Distributed aggregative games for Euler-Lagrange systems with system parameter uncertainties
- Distributed Nash equilibrium seeking for multi-cluster aggregative games with applications to location control
- Communication-efficient distributed Nash equilibrium seeking under switching topologies: a decentralized gradient-based event-triggered scheme
- Nonconvex distributed feedback optimization for aggregative cooperative robotics
- Distributed Nash equilibrium seeking of aggregative games under networked attacks
- Distributed projection‐free algorithm for constrained aggregative optimization
- Distributed Nash equilibrium seeking strategies via bilateral bounded gradient approach
- Bayesian Nash equilibrium seeking for multi-agent incomplete-information aggregative games
- Seeking strategy design for distributed nonsmooth games and its application
This page was built for publication: Distributed algorithms for aggregative games on graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2830752)
