Lipschitz Continuity Results for a Class of Parametric Variational Inequalities and Applications to Network Games

被引:0
|
作者
Passacantando, Mauro [1 ]
Raciti, Fabio [2 ]
机构
[1] Univ Milano Bicocca, Dept Business & Law, Via Bicocca Arcimboldi 8, I-20126 Milan, Italy
[2] Univ Catania, Dept Math & Comp Sci, Viale A Doria 6, I-95125 Catania, Italy
关键词
parametric variational inequality; Lipschitz continuity; worst case error; network games; Nash equilibrium; generalized Nash equilibrium; LINEAR INEQUALITIES; SOCIAL NETWORKS; CONSTANTS; EXISTENCE;
D O I
10.3390/a16100458
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider a class of finite-dimensional variational inequalities where both the operator and the constraint set can depend on a parameter. Under suitable assumptions, we provide new estimates for the Lipschitz constant of the solution, which considerably improve previous ones. We then consider the problem of computing the mean value of the solution with respect to the parameter and, to this end, adapt an algorithm devised to approximate a Lipschitz function whose analytic expression is unknown, but can be evaluated in arbitrarily chosen sample points. Finally, we apply our results to a class of Nash equilibrium problems, and generalized Nash equilibrium problems on networks.
引用
收藏
页数:27
相关论文
共 17 条