Nash and Wardrop Equilibria in Aggregative Games With Coupling Constraints

We consider the framework of aggregative games, in which the cost function of each agent depends on his own strategy and on the average population strategy. As first contribution, we investigate the relations between the concepts of Nash and Wardrop equilibria. By exploiting a characterization of the two equilibria as solutions of variational inequalities, we bound their distance with a decreasing function of the population size. As second contribution, we propose two decentralized algorithms that converge to such equilibria and are capable of coping with constraints coupling the strategies of different agents. Finally, we study the applications of charging of electric vehicles and of route choice on a road network.

• Publication year

  2017

• Venue

  IEEE Transactions on Automatic Control

• Publication date

  2017-02-28

• Fields of study

  Engineering, Mathematics, Computer Science, Economics

• Identifiers
  DOI 10.1109/TAC.2018.2849946arXiv 1702.08789
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Equilibria in aggregative games

  2018cited by this paper
• A distributed primal-dual algorithm for computation of generalized Nash equilibria with shared affine coupling constraints via operator splitting methods

  2017cited by this paper
• Dynamic control of agents playing aggregative games

  2016cited by this paper
• Distributed computation of generalized Nash equilibria in quadratic aggregative games with affine coupling constraints

  2016cited by this paper
• On aggregative and mean field games with applications to electricity markets

  2016influential reference
• Dynamic Control of Agents Playing Aggregative Games With Coupling Constraints

  2016cited by this paper
• Distributed robust adaptive equilibrium computation for generalized convex games

  2015cited by this paper
• Network aggregative games: Distributed convergence to Nash equilibria

  2015cited by this paper
• Plug-in electric vehicles in electric distribution networks: A review of smart charging approaches

  2014cited by this paper
• Decentralized Convergence to Nash Equilibria in Constrained Deterministic Mean Field Control

  2014influential reference
• On LICQ and the uniqueness of Lagrange multipliers

  2013cited by this paper
• Autonomous Demand Side Management Based on Energy Consumption Scheduling and Instantaneous Load Billing: An Aggregative Game Approach

  2013cited by this paper
• A gossip algorithm for aggregative games on graphs

  2012cited by this paper
• Monotone Games for Cognitive Radio Systems

  2012cited by this paper
• Distributed robust economic dispatch in power systems: A consensus + innovations approach

  2012cited by this paper
• Routing games in the many players regime

  2011cited by this paper
• Multiuser Optimization: Distributed Algorithms and Error Analysis

  2011cited by this paper
• Optimal decentralized protocol for electric vehicle charging

  2011cited by this paper
• Mean Field Linear Quadratic Games with Set Up Costs

  2011cited by this paper
• Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints

  2011cited by this paper
• Optimal charging of electric drive vehicles in a market environment

  2011cited by this paper
• Wiley encyclopedia of operations research and management science

  2011cited by this paper
• Convex optimization

  2010cited by this paper
• Design of cognitive radio systems under temperature-interference constraints: A variational inequality approach

  2010cited by this paper
• Decentralized charging control for large populations of plug-in electric vehicles

  2010influential reference
• WARDROP EQUILIBRIA

  2010cited by this paper
• Aggregative games and best-reply potentials

  2010influential reference
• Generalized Nash Equilibrium Problems

  2010influential reference
• Plug-in Hybrid and Battery Electric Vehicles. Market penetration scenarios of electric drive vehicles

  2010cited by this paper
• Games with coupled propagated constraints in optical networks with multi-link topologies

  2009cited by this paper
• Cooperative Control and Potential Games

  2009cited by this paper
• Iterative Approximation of Fixed Points

  2007cited by this paper
• Mean field games

  2007cited by this paper
• On generalized Nash games and variational inequalities

  2007cited by this paper
• Large-Population Cost-Coupled LQG Problems With Nonuniform Agents: Individual-Mass Behavior and Decentralized $\varepsilon$-Nash Equilibria

  2007cited by this paper
• An extension of duality to a game-theoretic framework

  2007cited by this paper
• Strategic complements and substitutes, and potential games

  2006cited by this paper
• A survey on networking games in telecommunications

  2006cited by this paper
• Theory of Games and Economic Behavior

  2006cited by this paper
• Route choice decision under travel time uncertainty

  2005cited by this paper
• Equilibrium, Games, and Pricing in Transportation and Telecommunication Networks

  2004cited by this paper
• Finite-Dimensional Variational Inequalities and Complementarity Problems

  2003cited by this paper
• A Framework for Generating Network-Based Moving Objects

  2002influential reference
• CDMA Uplink Power Control as a Noncooperative Game

  2001cited by this paper
• Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users

  1999cited by this paper
• Generalized Monotone Nonsmooth Maps

  1996cited by this paper
• On the convergence of projection methods: Application to the decomposition of affine variational inequalities

  1995cited by this paper
• Potential Games

  1994cited by this paper
• The Economics Of Traffic Congestion

  1993cited by this paper
• Network Economics: A Variational Inequality Approach

  1992cited by this paper
• Generalized Nash games and quasi-variational inequalities

  1991cited by this paper
• Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming

  1990cited by this paper
• Parallel and distributed computation

  1989cited by this paper
• Oligopolistic and competitive behavior of spatially separated markets

  1987influential reference
• On the relationship between Nash - Cournot and Wardrop equilibria

  1983influential reference
• Traffic Equilibrium and Variational Inequalities

  1980cited by this paper
• The existence, uniqueness and stability of traffic equilibria

  1979cited by this paper
• Optimal Taxation in the Presence of Externalities

  1975cited by this paper
• Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games

  1965cited by this paper
• Some Theoretical Aspects of Road Traffic Research

  1952cited by this paper

• Training Generalizable Collaborative Agents via Strategic Risk Aversion

  2026cites this paper
• Asymmetric Learning in Convex Games

  2026cites this paper
• Game-to-Real Gap: Quantifying the Effect of Model Misspecification in Network Games

  2026cites this paper
• Joint Network-and-Server Congestion in Multi-Source Traffic Allocation: A Convex Formulation and Price-Based Decentralization

  2026cites this paper
• A linearly convergent distributed heavy-ball GNE seeking algorithm for aggregative games over weight-unbalanced digraphs via finite-time consensus

  2026cites this paper
• Co-Investment with Payoff-Sharing Mechanism for Cooperative Decision-Making in Network Design Games

  2025cites this paper
• Asymmetric Network Games: α-Potential Function and Learning

  2025cites this paper
• Strategically Robust Game Theory via Optimal Transport

  2025cites this paper
• Congestion-Aware Rebalancing and Vehicle-to-Grid Coordination of Shared Electric Vehicles: An Aggregative Game Approach

  2025cites this paper
• A decentralised forward-backward-type algorithm with network-independent heterogenous agent step sizes

  2025cites this paper
• Privacy Guarantee for Nash Equilibrium Computation of Aggregative Games Based on Pointwise Maximal Leakage

  2025cites this paper
• Decentralized Management of Controllable Loads within Multistep Pricing Policy Using an Aggregative Game Approach

  2025cites this paper
• Designing edge-based and node-based fully distributed algorithms for aggregative games with the adaptive technique

  2025cites this paper
• Energy management in smart homes with adversary detection and noise mitigation using a moving prediction window scheme

  2025cites this paper
• A Survey of Distributed Algorithms for Aggregative Games

  2025cites this paper
• The Limits of "Fairness" of the Variational Generalized Nash Equilibrium

  2025cites this paper
• Online Voltage Regulation of Distribution Networks in Energy Sharing Markets: A Feedback-Based Method With Parameter Estimation

  2025cites this paper
• Convergence and Connectivity: Dynamics of Multi-Agent Q-Learning in Random Networks

  2025cites this paper
• Passivity-Based Gradient-Play Dynamics for Distributed Generalized Nash Equilibrium Seeking

  2024cites this paper
• On decentralized computation of the leader's strategy in bi-level games

  2024cites this paper
• Distributed equilibrium seeking in aggregative games: linear convergence under singular perturbations lens

  2024cites this paper
• Aggregative games with bilevel structures: Distributed algorithms and convergence analysis

  2024cites this paper
• Nash equilibrium seeking for a class of quadratic-bilinear Wasserstein distributionally robust games

  2024cites this paper
• Distributed Forward-Reflected-Douglas-Rachford Algorithms for Generalized Nash Equilibrium

  2024cites this paper
• Decentralized Coordination of Electric Vehicle Charging in Microgrids Using Game Theory

  2024cites this paper
• Distributed energy trading on networked energy hubs under network constraints

  2023cites this paper
• Data-driven Wasserstein distributionally robust Nash equilibrium problems

  2023cites this paper
• Solving Decision-Dependent Games by Learning From Feedback

  2023cites this paper
• On data-driven Wasserstein distributionally robust Nash equilibrium problems with heterogeneous uncertainty

  2023cites this paper
• A Consensus-Based Generalized Multi-Population Aggregative Game With Application to Charging Coordination of Electric Vehicles

  2023influential citation
• Distributed Operator-Splitting Algorithm for Seeking GNE Aggregative Game

  2023cites this paper
• Distributed Street lighting Model Predictive Control based on Spatial Points of Interest

  2023cites this paper
• Asymmetric Feedback Learning in Online Convex Games

  2023cites this paper
• A Survey of Distributed Algorithms for Aggregate Games

  2023cites this paper
• Time-Varying Convex Optimization: A Contraction and Equilibrium Tracking Approach

  2023cites this paper
• Distributed Nash Equilibrium Learning for Average Aggregative Games: Harnessing Smoothness to Accelerate the Algorithm

  2023cites this paper
• On Finding the Leader’s Strategy in Quadratic Aggregative Stackelberg Pricing Games

  2023influential citation
• Linear Convergence in Time-Varying Generalized Nash Equilibrium Problems

  2023cites this paper
• A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria

  2023cites this paper
• Urgency-Aware Routing in Single Origin-Destination Itineraries Through Artificial Currencies

  2023cites this paper
• Noncooperative Model Predictive Game With Markov Jump Graph

  2023cites this paper
• Efficient deployment in UAV from the perspective of distributed potential games

  2023cites this paper
• Aggregative Game for Distributed Charging Strategy of PEVs in a Smart Charging Station

  2023cites this paper
• Incentive Mechanism Design for Unicast Service Provisioning With Network Aggregative Game

  2023cites this paper
• Strategic Resource Pricing and Allocation in a 5G Network Slicing Stackelberg Game

  2023cites this paper
• A Distributed Algorithm for Aggregative Games on Directed Communication Graphs

  2022cites this paper
• A framework for receding-horizon control in infinite-horizon aggregative games

  2022cites this paper
• Data-Driven Robust Congestion Pricing

  2022cites this paper
• A distributed algorithm for aggregative games of disturbed Euler-Lagrange systems

  2022cites this paper
• Optimal Selection and Tracking Of Generalized Nash Equilibria in Monotone Games

  2022cites this paper
• Operationally-Safe Peer-to-Peer Energy Trading in Distribution Grids: A Game-Theoretic Market-Clearing Mechanism

  2022cites this paper
• Generalized Wardrop Equilibrium for Charging Station Selection and Route Choice of Electric Vehicles in Joint Power Distribution and Transportation Networks

  2022cites this paper
• Distributed dynamics for aggregative games: Robustness and privacy guarantees

  2022cites this paper
• Ensure Differential Privacy and Convergence Accuracy in Consensus Tracking and Aggregative Games with Coupling Constraints

  2022cites this paper
• Tracking-Based Distributed Equilibrium Seeking for Aggregative Games

  2022cites this paper
• Hierarchical Pricing Game for Balancing the Charging of Ride-Hailing Electric Fleets

  2022cites this paper
• On the Convergence Rates of A Nash Equilibrium Seeking Algorithm in Potential Games with Information Delays

  2022cites this paper
• Ensuring both Accurate Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs

  2022cites this paper
• Differentially Private Distributed Algorithms for Aggregative Games With Guaranteed Convergence

  2022cites this paper
• Stochastic Saddle Point Problems with Decision-Dependent Distributions

  2022cites this paper
• Differentially private distributed algorithms for stochastic aggregative games

  2022cites this paper
• Receding Horizon Games with Coupling Constraints for Demand-Side Management

  2022cites this paper
• Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games

  2022cites this paper
• A Pricing Mechanism for Balancing the Charging of Ride-Hailing Electric Vehicle Fleets

  2022cites this paper
• Parametrized Inexact-ADMM based coordination games: A normalized Nash equilibrium approach

  2021cites this paper
• Privacy Impact on Generalized Nash Equilibrium in Peer-to-Peer Electricity Market

  2021cites this paper
• Continuous-time distributed Nash equilibrium seeking algorithms for non-cooperative constrained games

  2021cites this paper
• In Congestion Games, Taxes Achieve Optimal Approximation

  2021cites this paper
• Learn to Predict Equilibria via Fixed Point Networks

  2021cites this paper
• Distributed strategy-updating rules for aggregative games of multi-integrator systems with coupled constraints

  2021cites this paper
• Operationally-Safe Peer-to-Peer Energy Trading in Distribution Grids: A Game-Theoretic Market-Clearing Mechanism

  2021cites this paper
• Generalized Nash equilibrium analysis of transmission and distribution coordination in coexistence of centralized and local markets

  2021cites this paper
• Bandit Learning in Convex Non-Strictly Monotone Games

  2020cites this paper
• Approximation and Convergence of Large Atomic Congestion Games

  2020cites this paper
• Agent independent probabilistic robustness certificates for robust optimization programs with uncertain quadratic cost

  2020cites this paper
• Mechanism Design for Demand Management in Energy Communities

  2020cites this paper
• Approximate Nash Equilibria in Large Nonconvex Aggregative Games

  2020cites this paper
• Energy Management and Peer-to-peer Trading in Future Smart Grids: A Distributed Game-Theoretic Approach

  2020cites this paper
• Resource-Aware Control via Dynamic Pricing for Congestion Game with Finite-Time Guarantees

  2020cites this paper
• Convergence of Large Atomic Congestion Games

  2020cites this paper
• Urgency-aware Optimal Routing in Repeated Games through Artificial Currencies

  2020cites this paper
• Stochastic generalized Nash equilibrium seeking under partial-decision information

  2020cites this paper
• Coordinated Online Learning for Multiagent Systems With Coupled Constraints and Perturbed Utility Observations

  2020influential citation
• A distributed strategy-updating rule with event-triggered communication for noncooperative games

  2020cites this paper
• On the probabilistic feasibility of solutions in multi-agent optimization problems under uncertainty

  2020cites this paper
• Nash Social Distancing Games with Equity Constraints: How Inequality Aversion Affects the Spread of Epidemics

  2020cites this paper
• Decentralized computation of charging controls for plug-in electric vehicles in the S-adapted information structure

  2020cites this paper
• Positive Invariance of Subset of Positive Externalities

  2020cites this paper
• An asynchronous distributed and scalable generalized Nash equilibrium seeking algorithm for strongly monotone games

  2020cites this paper
• Nash Equilibrium Seeking over Networks

  2020cites this paper
• Robust Pricing Mechanism for Resource Sustainability Under Privacy Constraint in Competitive Online Learning Multi-Agent Systems

  2020cites this paper
• A posteriori probabilistic feasibility guarantees for Nash equilibria in uncertain multi-agent games

  2020cites this paper
• Decentralized Game-Theoretic Scheme for D-EVSE Based on Renewable Energy in Smart Cities: A Realistic Scenario

  2020cites this paper
• A Distributed Algorithm For Almost-Nash Equilibria of Average Aggregative Games With Coupling Constraints

  2020cites this paper
• Leader–Follower Network Aggregative Game With Stochastic Agents’ Communication and Activeness

  2019cites this paper
• Distributed Generalized Nash Equilibrium Seeking for Energy Sharing Games in Prosumers

  2019cites this paper
• Modeling and solution based on stochastic games for development of COA under uncertainty#br#

  2019cites this paper
• Time-varying optimization using primal-dual type methods: Solution tracking and model training

  2019cites this paper
• Distributed generalized Nash equilibrium seeking in aggregative games under partial-decision information via dynamic tracking

  2019cites this paper
• Distributed GNE seeking over networks in aggregative games with coupled constraints via forward-backward operator splitting

  2019cites this paper