A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis

12/22/2017
by   Francesca Parise, et al.
0

We provide a unified variational inequality framework for the study of fundamental properties of the Nash equilibrium in network games. We identify several conditions on the underlying network (in terms of spectral norm, infinity norm and minimum eigenvalue of its adjacency matrix) that guarantee existence, uniqueness, convergence and continuity of equilibrium in general network games with multidimensional and possibly constrained strategy sets. We delineate the relations between these conditions and characterize classes of networks that satisfy each of these conditions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/24/2020

Network Design for Social Welfare

In this paper, we consider the problem of network design on network game...
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
01/29/2023

Generalized Ordinal Nash Games: Variational Approach

It is known that the generalized Nash equilibrium problem can be reformu...
research
01/11/2021

Best-response dynamics in directed network games

We study public goods games played on networks with possibly non-recipro...
research
03/06/2013

Inequality and Network Formation Games

This paper addresses the matter of inequality in network formation games...
research
08/01/2017

Evolutionary game of N competing AIMD connections

This paper deals with modeling of network's dynamic using evolutionary g...

Please sign up or login with your details

Forgot password? Click here to reset