Nonsmooth Aggregative Games with Coupling Constraints and Infinitely Many Classes of Players

06/16/2018
by   Paulin Jacquot, et al.
0

After defining a pure-action profile in a nonatomic aggregative game, where players have specific compact convex pure-action sets and nonsmooth convex cost functions, as a square-integrable function, we characterize a Wardrop equilibrium as a solution to an infinite-dimensional generalized variational inequality. We show the existence of Wardrop equilibrium and variational Wardrop equilibrium, a concept of equilibrium adapted to the presence of coupling constraints, in monotone nonatomic aggregative games. The uniqueness of (variational) Wardrop equilibrium is proved for strictly or aggregatively strictly monotone nonatomic aggregative games. We then show that, for a sequence of finite-player aggregative games with aggregative constraints, if the players' pure-action sets converge to those of a strongly (resp. aggregatively strongly) monotone nonatomic aggregative game, and the aggregative constraints in the finite-player games converge to the aggregative constraint of the nonatomic game, then a sequence of so-called variational Nash equilibria in these finite-player games converge to the variational Wardrop equilibrium in pure-action profile (resp. aggregate-action profile). In particular, it allows the construction of an auxiliary sequence of games with finite-dimensional equilibria to approximate the infinite-dimensional equilibrium in such a nonatomic game. Finally, we show how to construct auxiliary finite-player games for two general classes of nonatomic games.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2019

Nonatomic Aggregative Games with Infinitely Many Types

We define and analyze the notion of variational Wardrop equilibrium for ...
research
01/07/2019

Price-Coupling Games and the Generation Expansion Planning Problem

In this paper, we introduce and study a class of games called price-coup...
research
10/18/2022

Exploitability Minimization in Games and Beyond

Pseudo-games are a natural and well-known generalization of normal-form ...
research
03/24/2021

A Variational Inequality Approach to Bayesian Regression Games

Bayesian regression games are a special class of two-player general-sum ...
research
11/21/2019

Efficient Estimation of Equilibria in Large Aggregative Games with Coupling Constraints

Aggregative games have many industrial applications, and computing an eq...
research
02/28/2023

The Contest Game for Crowdsourcing Reviews

We consider a contest game modelling a contest where reviews for m propo...
research
10/19/2017

Online Monotone Games

Algorithmic game theory (AGT) focuses on the design and analysis of algo...

Please sign up or login with your details

Forgot password? Click here to reset