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 条
  • [11] A Variational Inequality Approach to a Class of Network Games with Local Complementarities and Global Congestion
    Passacantando, Mauro
    Raciti, Fabio
    OPTIMIZATION IN ARTIFICIAL INTELLIGENCE AND DATA SCIENCES, 2022, : 1 - 11
  • [12] PARTITIONABLE VARIATIONAL-INEQUALITIES WITH APPLICATIONS TO NETWORK AND ECONOMIC EQUILIBRIA
    DAFERMOS, SC
    MCKELVEY, SC
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1992, 73 (02) : 243 - 268
  • [13] Sensitivity Analysis of Solutions for a Class of Generalized Parametric Mixed Quasi-variational Inequalities
    Wang, C.
    Zhao, Y. L.
    Wu, D.
    MECHANICAL, CONTROL, ELECTRIC, MECHATRONICS, INFORMATION AND COMPUTER, 2016, : 220 - 227
  • [14] Fuzzy games with a countable space of actions and applications to systems of generalized quasi-variational inequalities
    Patriche, Monica
    FIXED POINT THEORY AND APPLICATIONS, 2014,
  • [15] A class of generalized mixed variational-hemivariational inequalities I: Existence and uniqueness results
    Bai, Yunru
    Migorski, Stanislaw
    Zeng, Shengda
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (10) : 2897 - 2911
  • [16] Convergence Results for a Class of Generalized Second-Order Evolutionary Variational-Hemivariational Inequalities
    Cai, Dong-ling
    Xiao, Yi-bin
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 201 (03) : 1168 - 1197
  • [17] A new class of generalized quasi-variational inequalities with applications to Oseen problems under nonsmooth boundary conditions
    Zeng, Shengda
    Khan, Akhtar A.
    Migorski, Stanislaw
    SCIENCE CHINA-MATHEMATICS, 2024, 67 (02) : 315 - 338