A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis
Computer Science and Game Theory
2018-08-10 v2 Social and Information Networks
Systems and Control
Physics and Society
Abstract
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.
Keywords
Cite
@article{arxiv.1712.08277,
title = {A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis},
author = {Francesca Parise and Asuman Ozdaglar},
journal= {arXiv preprint arXiv:1712.08277},
year = {2018}
}